編寫具有如下函數原型的遞歸與非遞歸兩種函數f,負責判斷數組a的前n個元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數對它們進行調用,以驗證其正確性。 bool f(int a[], int n) 提示: (1)非遞歸函數中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。 (2)遞歸函數中將問題分解處理為:若n=1(即只有1個元素時)則返回true而遞歸出口;n>1時,若最后一對元素不順序則返回false,否則進行遞歸調用(傳去實參a與 n-1,去判斷前n-1個元素的順序性),并返回遞歸調用的結果(與前n-1個元素的是否順序性相同)。
上傳時間: 2017-01-02
上傳用戶:清風冷雨
問題描述: 給定n位正整數a,去掉其中任意k個數字后,剩下的數字按原次序排列成一個新的正整數。 算法設計: 給定n (1<=n<=200)位的正整數a和k,此時,k小于n。 試著設計一個算法,找出刪去k個數,剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-12-21
上傳用戶:qq21508895
Dijkstra算法是典型的最短路算法,用于計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。 Dijkstra算法能得出最短路徑的最優解,但由于它遍歷計算的節點很多,所以效率低。Dijkstra算法是一種逐步搜索算法,通過為每個頂點n保留目前為止所找到的從m到n的最短路徑來工作的。
上傳時間: 2017-01-12
上傳用戶:sdq_123
Dijkstra算法是典型的最短路算法,用于計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。 Dijkstra算法能得出最短路徑的最優解,但由于它遍歷計算的節點很多,所以效率低。Dijkstra算法是一種逐步搜索算法,通過為每個頂點n保留目前為止所找到的從m到n的最短路徑來工作的。 c#實現算法
上傳時間: 2014-12-06
上傳用戶:sardinescn
漢諾塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
標簽: the animation Simulate movement
上傳時間: 2017-02-11
上傳用戶:waizhang
第1章 用于可靠數字傳輸和存儲的編碼 第2章 代數引論 第3章 線性分組碼 第4章 重要的線性分組嗎 第5章 循環碼 第6章 二進制BCH碼 第7章 非二進制BCH碼、RS碼及其譯碼算法 第8章 大數邏輯可譯碼有限幾何碼 第9章 線性分組碼的網絡 第10章 基于可靠性的線性分組碼軟判決譯碼算法 第11章 卷積碼 第12章 卷積碼的最優譯碼 第13章 卷積碼的次優譯碼 第14章 基于網絡的軟判決譯碼算法 第15章 級聯編碼、碼分解與多階段譯碼 第16章 Turbo編碼 第17章 低密度單奇偶校驗碼 第18章 網絡編碼調制 第19章 分組編碼調制 第20章 糾突發錯誤碼 第21章 糾突發錯誤卷積碼 第22章 自動請求重傳(ARQ)策略 附錄A 伽羅華域的表 附錄B GF(2m)中元素的最小多項式 附錄C 長度至2 10-1的二進制本原BCH碼的生成多項式 9.6 卷積碼
上傳時間: 2014-01-10
上傳用戶:fnhhs
歐基理德輾轉相除法(之二) m與n相差太大時,可用(m%n)來取代(m-n),這樣的處理效率較高。以下便以此方法求出最大公因數。
標簽: 除法
上傳時間: 2014-01-14
上傳用戶:llandlu
哈夫曼樹又稱最優二叉樹,是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度,就是樹中所有的葉結點的權值乘上其到根結點的路徑長度(若根結點為0層,葉結點到根結點的路徑長度為葉結點的層數)。樹的帶權路徑長度記為WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N個權值Wi(i=1,2,...n)構成一棵有N個葉結點的二叉樹,相應的葉結點的路徑長度為Li(i=1,2,...n)。可以證明哈夫曼樹的WPL是最小的。
上傳時間: 2017-06-09
上傳用戶:wang5829
跨數據庫平臺: n 支持 oracle 的OCI n 支持DB2的CLI, n 支持ODBC(通過ODBC,可支持SQL SERVER,MySQL等) Ø 跨OS平臺: n 標準C++語言,支持 unix/linux/windows Ø 使用簡單: n 只有一個頭文件 n 接口簡潔.otl_stream, otl_connect, otl_exception等就可以完成大部分工作 n 相對 ProC等嵌入式開發,代碼能相應減少 Ø 性能: n 直接訪問數據庫API接口,具有API接口的高效率,可靠性 Ø 穩定性: n 開源代碼,唯一的代碼文件otlv4.h,可以了解所有基于數據庫API的實現細節 n 從1996年開始,到今已10余年. Ø 可讀性及可維護性: n 標準C++代碼,不需要任何預處理 n 使用流的形式,輸入輸出異常簡潔 n 減少大量代碼, n 代碼結構更加簡潔 參考資料: http://otl.sourceforge.net/
上傳時間: 2017-06-14
上傳用戶:cainaifa
設計編程實現矩陣相乘的Strassen算法,具體要求: (1)矩陣階數n由用戶輸入(注意n非 2k 時的處理) (2)n階矩陣A、B調用隨機函數自動生成,限定矩陣元素在0-10之間 (3)輸出A、B、C=A*B (4)請在實驗報告中“程序設計(方案)說明部分”寫明你如何實現矩陣劃分、矩陣結果合并 (5)請在源代碼中對主要函數功能、變量、語句進行注釋 (6)請采用結構程序設計方法或面向對象程序設計方法,對各子功能用函數實現,不要一個主函數完成所有工作
上傳時間: 2014-01-13
上傳用戶:ruixue198909