對于給定的整數$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
標簽: 整數
上傳時間: 2015-11-03
上傳用戶:獨孤求源
首先,初始化將要排序的序列,以數組初始化。 第二,定義快速排序函數: 本算法思路為:在待排序的n個記錄中任取一個記錄r(通常取第一個記錄),以該記錄的關鍵字k為準,將所有剩下的n-1個記錄分割成兩個子序列。第一個子序列中的每個記錄關鍵子均小于或等于k,第二個子序列中的每個記錄關鍵字均大于或等于k,然后將k對應的記錄排在第一個子序列之后及第二個子序列之前。這個過程為一遍排序。之后分別對子序列1和子序列2重復上述過程,直至每個子序列只有一個記錄為止。 最后,定義main函數,引用之前定義函數完成程序。
標簽:
上傳時間: 2014-01-05
上傳用戶:www240697738
中小學校園的教師,教室,學生,成績信息管理,檔案管理,自動排考場功能,考試管理,中考管理
上傳時間: 2015-11-08
上傳用戶:龍飛艇
一個軟件設計的課程設計報告,內容是大學計算機輔助排課系統,寫得不錯
標簽: 軟件設計 報告
上傳時間: 2013-12-26
上傳用戶:rocwangdp
內有5個常用算法,多變形游戲,活動按排,批處理,裝載問題,全排列,是用c語言實現的
標簽: 算法
上傳時間: 2013-12-09
上傳用戶:pompey
[問題描述] 將N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準,將其余記錄分為兩組將,N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽: 整數 記錄
上傳時間: 2014-01-13
上傳用戶:aig85
有n個人圍成一圈,順序排號。從第一個人開始報數(從1到3報數),凡報到3的人退出 圈子,問最后留下的是原來第幾號的那位。
上傳時間: 2015-11-23
上傳用戶:sjyy1001
7920中文液晶顯示屏 程序一般 7920的優點是有個漢字庫,比較方便。但是缺點是漢字只能偶地址對齊,如果中英文混排,就很浪費顯示空間,并且也不夠美觀(經常被迫插入一個空個以保持偶地址對齊)。
標簽: 7920 液晶顯示屏 漢字庫 程序
上傳時間: 2015-11-25
上傳用戶:cuiyashuo
用鏈表建立堆棧的簡單代碼,沒有做很多的排錯處理,只是了解了解堆棧的實現方式
標簽: 堆棧 代碼
上傳時間: 2014-01-08
上傳用戶:bruce
使用matlab所開發的jpeg工具,裡面完全沒有使用到matlab的函示,包含predition,quantization都是自己所撰寫的,針對lena做壓縮,但最後沒有做entropy的過程
標簽: matlab quantization predition entropy
上傳時間: 2015-12-02
上傳用戶:xfbs821
蟲蟲下載站版權所有 京ICP備2021023401號-1