組合數學實驗報告學習資料_第1頁
組合數學實驗報告學習資料_第2頁
組合數學實驗報告學習資料_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

組合數學排列實驗小組人員:金朝,梁良,劉軍厚,張瀟瀟,王心宇實驗1:(字典序法)給出不可重復數組a=[1,2,3,4,5,6,7,8,9](相當于九個不同元素)進行全排列從a的最后一個數開始,尋找滿足a[i-1]<a[i]的第一個數,終止;(i為下標)從a的最后一個數開始,尋找滿足a[i]<a[h]的第一個數,終止;(h為下標)交換a[i-1]和a[h];將a[i-1]后面的逆序;輸出當前a;重復1到5步,直到a降序部分截圖實驗2:給出不可重復數組a=[1,2,3,4,5,6,7,8,9];從a中取r個元素進行全排列從r開始,在之后的元素里找出第一個比r大的元素,若找到,記為x,進行第4步;若沒找到,則將r左移一位,對i之后的元素進行升序排列,再進行第2步;交換第r位元素和x;輸出a數組的前r個元素重復1到4步,直到前r個元素滿足第一個為9且降序的情況;部分截圖(9個元素中取4元素)實驗3:給出可重復數組a=[1,2,2,3,3,4,4,4,4](若為17個元素,計算機輸出需時太久)進行全排列原理同實驗1,程序可共用,只需修改a即可(因為實驗1條件為<,可自動跳過重復)部分截圖實驗4:給出可重復數組a=[1,2,2,3,3,4,4,4,4]取r個元素進行全排列原

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論