在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計算復雜度。
標簽: 合并
上傳時間: 2015-07-15
上傳用戶:1966640071
簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因為我用到gotoxy的,這個程序主要是練一個算法
標簽: 改變 程序 速度 遞歸
上傳時間: 2015-07-17
上傳用戶:plsee
萬年歷的完整算法:1900~2100 它首先計算出對應陽歷月第一天對應是星期幾,然后根據數據壓縮算法確定, 確定對應的陰歷日期; 而陰歷節氣,則有條件規律算法實現 這個萬年歷包括 陽歷 陰歷 星期對照 陰歷 天干地支 生肖
標簽: 1900 2100 萬年歷 算法
上傳時間: 2014-01-14
上傳用戶:zhouli
RSA公鑰加密算法基于大整數因式分解困難這樣的事實。 選擇兩個素數,p,q。(一般p,q選擇很大的數) 然后計算 z=p*q f=(p-1)(q-1) 選擇一個n,使gcd(n,f)=1(gcd代表greatest common divider,一般n也選擇一個素數), n和z就作為公鑰。 選擇一個s,0<s<f,滿足n*s % f=1,s就作為私鑰。
標簽: RSA 加密算法 分解 整數
上傳時間: 2013-12-14
上傳用戶:wxhwjf
這是一個算法分析的經典問題,可以打印出N個運動員的循環比賽的對陣表,可以實現最佳的調度
標簽: 算法分析
上傳時間: 2014-01-07
上傳用戶:Miyuki
(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(1,4,12,21)的四種郵票,則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽: 家
上傳時間: 2013-12-22
上傳用戶:koulian
解國際象棋的N皇后問題的C++源代碼,可用于大學計算機技術課程《算法分析》上機聯系
標簽: 國際 源代碼
上傳時間: 2014-01-01
上傳用戶:yyyyyyyyyy
研究用于自適應均衡器的LMS算法的性能,數據源產生有零平均和單位方差的由符號+1和-1組成的Bernoulli的序列{I(n)}.數據源之后的信道可以用升余弦脈沖響應來模擬。
標簽: LMS 均衡器 算法 性能
上傳時間: 2013-12-26
上傳用戶:xg262122
問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。 編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
標簽: 61611 rn 元素
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
算法的許多例子都是最優化問題( optimization problem),每個最優化問題都包含一組限制條件( c o n s t r a i n t)和一個優化函數( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優化函數取得最佳值的可行解稱為最優解(optimal solution)。
標簽: optimization problem 算法
上傳時間: 2014-08-25
上傳用戶:123456wh
蟲蟲下載站版權所有 京ICP備2021023401號-1