對于n后問題,用n元組工[1:n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列,所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題,這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣,其行號從上到下,列號從左到右依次編號為1,2,…,n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上,2個(gè)下標(biāo)值的差(行號一列號)值相等。同理,斜率為+1的每一條斜線上,2個(gè)下標(biāo)值的和(行號+列號)值相等。
標(biāo)簽:
上傳時(shí)間: 2016-03-12
上傳用戶:haoxiyizhong
隨機(jī)產(chǎn)生個(gè)整數(shù)n=100,200,300,1000,2000個(gè)整數(shù)并存于數(shù)組r[1..n]中。 對主要查找算法(順序查找、插入排序、冒泡排序、堆排序、快速排序)進(jìn)行實(shí)驗(yàn)比較,計(jì)算出平均比較次數(shù)、平均移動次數(shù)及執(zhí)行時(shí)間。由程序自動計(jì)算.
上傳時(shí)間: 2014-12-04
上傳用戶:氣溫達(dá)上千萬的
用Java實(shí)現(xiàn)的電梯模擬程序。某公司要建造一棟n層的辦公樓并用“最先進(jìn)“的電梯進(jìn)行裝備,公司希望開發(fā)一個(gè)Java applet模擬電梯操作,從而決定它是否符合公司的要求。 這部電梯能夠容納n個(gè)人,為節(jié)約能源,只有在需要時(shí)才運(yùn)行。每天的開始,電梯關(guān)著門停在辦公樓的底層,當(dāng)然,電梯的運(yùn)行方向是升降交替的。 要求模擬器具有一個(gè)簡單的圖形用戶界面――一個(gè)只包含“New Person“按鈕的applet。
上傳時(shí)間: 2016-03-14
上傳用戶:q123321
給定1 棵有n 個(gè)結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個(gè)恰有k 個(gè)結(jié)點(diǎn)的連通分支。
上傳時(shí)間: 2016-03-14
上傳用戶:wanghui2438
給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長度?,F(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請?jiān)O(shè)計(jì)一個(gè)算法求解上述問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
序綜合 摘要:《排序綜合》是利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)(2000以上),對這些數(shù)進(jìn)行多種方法進(jìn)行排序。這次設(shè)計(jì)用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個(gè)設(shè)計(jì)將對所設(shè)計(jì)的問題、系統(tǒng)所完成的功能進(jìn)行詳細(xì)的描述,并論述設(shè)計(jì)的問題設(shè)計(jì)思想、方法及方案,還會把設(shè)計(jì)軟件的測試數(shù)據(jù)及測試結(jié)果粘貼上去,并對測試方法進(jìn)行詳細(xì)的描述。最后還有對所設(shè)計(jì)的軟件的自我評價(jià)。 關(guān)鍵字:設(shè)計(jì)思想 功能 測試方法
標(biāo)簽: 2000 隨機(jī) 排序 函數(shù)
上傳時(shí)間: 2016-03-15
上傳用戶:電子世界
可實(shí)現(xiàn)任意一位小數(shù)分頻,在quartus II中仿真驗(yàn)證通過,輸入端N為分頻系數(shù)的十位數(shù),X為分頻系數(shù)的個(gè)位數(shù).
標(biāo)簽: quartus 分頻 系數(shù) 小數(shù)分頻
上傳時(shí)間: 2016-03-17
上傳用戶:xaijhqx
算法計(jì)算n=1到N的Fourier系數(shù)偶次諧波抽樣點(diǎn)上的直流分量
上傳時(shí)間: 2013-12-24
上傳用戶:love1314
步進(jìn)電機(jī)起/停,正/反循環(huán)控制程序 * 運(yùn)行步驟:1.按下一次開關(guān)SW2,步進(jìn)電機(jī)順時(shí)針旋轉(zhuǎn),按下一次開關(guān)SW1則停止 * 再按下一次開關(guān)SW2,步進(jìn)電機(jī)反時(shí)針旋轉(zhuǎn),再按下一次開關(guān)SW1則停止 * 重復(fù)上述操作,則會出現(xiàn)同樣現(xiàn)象 * 2.按下任意鍵,退出
標(biāo)簽: SW1 開關(guān) SW 步進(jìn)電機(jī)
上傳時(shí)間: 2016-03-18
上傳用戶:royzhangsz
冒泡法是數(shù)據(jù)排序的一種基本算法,它的基本方法是:相鄰兩元素進(jìn)行比較,如有需要則進(jìn)行交換, 每完成一次循環(huán)就將最小元素排在最后(如從大到小排序),下一次循環(huán)是將其他的數(shù)進(jìn)行類似操作? 如將N 個(gè)數(shù)按從大到小排序,Turbo C語言程序函數(shù)
標(biāo)簽: 排序 元素 循環(huán) 數(shù)據(jù)
上傳時(shí)間: 2016-03-20
上傳用戶:趙云興
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1