對(duì)于n后問(wèn)題，用n元組工[1：n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wèn)題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶：haoxiyizhong
設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用
標(biāo)簽： 停車場(chǎng) 汽車
上傳時(shí)間： 2016-03-23
上傳用戶：縹緲
哈夫曼樹 設(shè)計(jì)2進(jìn)制前綴編碼的方法如下. (1) 根據(jù)給定的n個(gè)字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對(duì)于每一種字符所對(duì)應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)點(diǎn)路徑上各分支字符組成的二進(jìn)制數(shù)字串即為該字符的二進(jìn)制前綴編碼.
上傳時(shí)間： 2013-12-16
上傳用戶：weiwolkt
設(shè)停車場(chǎng)是一個(gè)可停放n輛車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北段），若停車廠內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車跡可開入；停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車連必須先退出車廠為它讓路，待該車輛開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。編寫按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場(chǎng)
上傳時(shí)間： 2016-05-01
上傳用戶：jing911003
機(jī)器調(diào)度是指有m臺(tái)機(jī)器要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對(duì)n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得： (1)一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)； (2)一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理； (3)作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。 設(shè)計(jì)算法進(jìn)行合理調(diào)度，使得在m臺(tái)機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
上傳時(shí)間： 2013-12-13
上傳用戶：kernaling
最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。
上傳時(shí)間： 2013-12-25
上傳用戶：123456wh
高質(zhì)量C++/C編程指南軟件質(zhì)量是被大多數(shù)程序員掛在嘴上而不是放在心上的東西！ 除了完全外行和真正的編程高手外，初讀本書，你最先的感受將是驚慌：“哇！我以前捏造的C++/C程序怎么會(huì)有那么多的毛?。俊? 別難過(guò)，作者只不過(guò)比你早幾年、多幾次驚慌而已。 請(qǐng)花一兩個(gè)小時(shí)認(rèn)真閱讀這本百頁(yè)經(jīng)書，你將會(huì)獲益匪淺，這是前面N-1個(gè)讀者的建議。
上傳時(shí)間： 2016-05-24
上傳用戶：shinesyh
算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ，編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入： 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來(lái) 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂塢
Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時(shí)， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對(duì)于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí) 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
屬用者輸入一數(shù)字n，程式便會(huì)產(chǎn)生一個(gè)4n*4n的魔術(shù)方陣，魔術(shù)方陣除顯示於螢?zāi)簧蟻K會(huì)產(chǎn)生一檔案magic.txt檔案中同樣會(huì)有魔術(shù)方陣
標(biāo)簽：
上傳時(shí)間： 2016-06-10
上傳用戶：924484786
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
