(1).問題描述:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要 選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程( 或旅費)最小。 (2).程序設計要求: a. 設計一個動態規劃算法 b. 任給一個輸入實例,能輸出最短路程及其路線 c. 能用圖形演示旅行商的推銷路線 輸入要測試的文件名,如TSP6.txt,程序將利用動態規劃求解該問題,給出最佳線 路,并用圖形演示。
上傳時間: 2016-03-17
上傳用戶:253189838
用兩個線程玩猜數游戲。第一個線程負責隨機給出0~99之間的一個整數,第二個線程負責猜出這個數(每次猜測都是猜已知范圍內的中位數)。
上傳時間: 2016-03-17
上傳用戶:tedo811
對稱密碼體制的發展趨勢將以分組密碼為重點。分組密碼算法通常由密鑰擴展算法和加密(解密)算法兩部分組成。密鑰擴展算法將b字節用戶主密鑰擴展成r個子密鑰。加密算法由一個密碼學上的弱函數f與r個子密鑰迭代r次組成。混亂和密鑰擴散是分組密碼算法設計的基本原則。抵御已知明文的差分和線性攻擊,可變長密鑰和分組是該體制的設計要點。
上傳時間: 2013-12-14
上傳用戶:shanml
該程序主要用于電路布線設計,對于已知的電路以及要布線的位置選擇最短布線路徑
上傳時間: 2013-12-05
上傳用戶:gououo
微軟加油題的幾種算法 原題 . 一道關于飛機加油的問題,已知: 每個飛機只有一個油箱, 飛機之間可以相互加油(注意是相互,沒有加油機) 一箱油可供一架飛機繞地球飛半圈, 問題: 為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場) 第三題. 汽車加油問題 一輛載油500升的汽車從A開往1000公里外的B,已知汽車每公里耗油量為1升,A處有無窮多的油,其他任何地點都沒有油,但該車可以在任何地點存放油以備中轉,問從A到B最少需要多少油
上傳時間: 2016-04-08
上傳用戶:許小華
zd1211無線網卡驅動源代碼,網卡為USB接口 你可以把攝像頭的驅動在編譯內核的時候直接編譯進去,然后把內核燒進去,以后我們每次執行應用程序就可以了, 也可以把要執行的應用程序直接寫在init.sh里邊看一下,那就以后連好攝像頭然后一開機,攝像頭就會把采集到的圖象顯示在屏上。
上傳時間: 2016-04-11
上傳用戶:tianjinfan
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽: Limit Accepted Language Problem
上傳時間: 2014-01-13
上傳用戶:aappkkee
編程題(15_01.c) 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習: (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入,一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表,格式每行一個結點,包括學號,姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并,若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數,調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表;調用函數merge升序合并2個 鏈表,并輸出結果;調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間: 2016-04-13
上傳用戶:zxc23456789
蟻群算法的matlab源碼,該程序試圖對具有31個城市的VRP進行求解,已知的最優解為784.1
上傳時間: 2013-12-21
上傳用戶:han_zh
編寫拉格朗日函數源代碼,然后運用此程序可以根據已知節點求其它節點值
上傳時間: 2016-04-15
上傳用戶:dongbaobao