算法設(shè)計(jì)與分析中，對(duì)N皇后進(jìn)行編程，主要運(yùn)用到的是貪心算法。
標(biāo)簽： 算法 設(shè)計(jì)與分析
上傳時(shí)間： 2017-02-04
上傳用戶：
給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)。
上傳時(shí)間： 2013-12-05
上傳用戶：ouyangtongze
徐士良的常用算法程序集，C語言編的。第1章，包括復(fù)數(shù)乘法，復(fù)數(shù)除法，復(fù)數(shù)乘冪，復(fù)數(shù)n次方根，復(fù)數(shù)指數(shù)，復(fù)數(shù)對(duì)數(shù)，復(fù)數(shù)正弦，復(fù)數(shù)余弦。
上傳時(shí)間： 2014-12-05
上傳用戶：zhoujunzhen
1113 melkman 凸包算法，O(n),前提是有拓補(bǔ)結(jié)構(gòu)，是一種在線算法
上傳時(shí)間： 2013-12-05
上傳用戶：qlpqlq
算法思路： 1.如果只有一個(gè)金片，則把該金片從源移動(dòng)到目標(biāo)棒，結(jié)束。 2.如果有n個(gè)金片，則把前n-1個(gè)金片移動(dòng)到輔助的棒，然后把自己移動(dòng)到目標(biāo)棒，最后再把前n-1個(gè)移動(dòng)到目標(biāo)棒. 3.單純對(duì)于有N個(gè)金片要挪動(dòng)的步數(shù)求出, 可以使用遞推方法,滿足遞推方程f(i) = f(i - 1) * 2 + 1
標(biāo)簽： 算法
上傳時(shí)間： 2017-03-04
上傳用戶：leehom61
【問題描述】 設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3)輸出編碼； (4)設(shè)字符集及頻度如下表： 字符：A B C D E F 頻度：4 9 23 2 17 15 字符：G H I J K 頻度：1 2 3 3 4
上傳時(shí)間： 2017-03-07
上傳用戶：qwe1234
一臺(tái)精密儀器的工作時(shí)間為n 個(gè)時(shí)間單位。與儀器工作時(shí)間同步進(jìn)行若干儀器維修程序。一旦啟動(dòng)維修程序，儀器必須進(jìn)入維修程序。如果只有一個(gè)維修程序啟動(dòng)，則必須進(jìn)入該維修程序。如果在同一時(shí)刻有多個(gè)維修程序，可任選進(jìn)入其中的一個(gè)維修程序。維修程序必須從頭開始，不能從中間插入。一個(gè)維修程序從第s個(gè)時(shí)間單位開始，持續(xù)t個(gè)時(shí)間單位，則該維修程序在第s+t-1 個(gè)時(shí)間單位結(jié)束。為了提高儀器使用率，希望安排盡可能少的維修時(shí)間。對(duì)于給定的維修程序時(shí)間表，該算法計(jì)算最優(yōu)時(shí)間表。
上傳時(shí)間： 2017-03-13
上傳用戶：chongcongying
設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對(duì)任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對(duì)于給定的正整數(shù)n 和k，計(jì)算 Lk的最大無分隔符字典。
上傳時(shí)間： 2013-12-26
上傳用戶：waitingfy
隨機(jī)算法，利用拉斯維加斯算法計(jì)算n皇后問題。
上傳時(shí)間： 2017-03-23
上傳用戶：wangchong
中卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個(gè)信息比特編成n個(gè)比特，但k和n通常很小，特別適宜于以串行形式傳輸信息，減小了編碼延時(shí)。這里是卷積碼的viterbi算法C源代碼。
上傳時(shí)間： 2017-03-27
上傳用戶：ruixue198909
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
