一個旅行家想駕駛汽車從城市A到城市B(設出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
Ch03 Ex16 [Ch03 Ex16] 假設如題3.1所述火車調(diào)度站的入口處有n節(jié)硬席或軟席車廂(分別以H和S表示) 等待調(diào)度,試編寫算法,輸出對這n節(jié)車廂進行調(diào)度的操作(即入?;虺鰲2僮鳎┬蛄校允褂? 所有的軟席車廂都被調(diào)整到硬席車廂之前。 串。
上傳時間: 2016-06-20
上傳用戶:fredguo
有限期作業(yè)安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點是每一次都選擇利潤大的任務來完成以期得到最多的收益 但是對于本問題由于每一個任務都有一個完成的期限,因此在任務安排過程中除了考慮利潤Ci外,還要考慮期限di.
上傳時間: 2016-06-27
上傳用戶:s363994250
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數(shù)N(2<=N<=100),表示同學的總數(shù)。第二行有N個整數(shù),用空格分隔,第i個整數(shù)Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數(shù)N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數(shù),就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
薛超英數(shù)據(jù)結構實習一答案 設有n個人站成一圈,每個人持有一個密碼(正整數(shù))?,F(xiàn)從第t個人開始,按順時針方向“1,2,3,4,…”循環(huán)報數(shù),數(shù)到m1(第t個人所持密碼)的人出列,然后從出列者的下一個人重新開始報數(shù),數(shù)到m2(剛出列者所持密碼)的人又出列,如此重復進行,直到n個人都出列為止。 問題是:對于任意給定的n個人的原始排列順序,求出n個人的出列順序。 輸入數(shù)據(jù)從文本文件“實習1數(shù)據(jù).txt”中讀取。該文件有兩行:第1行只有一個整數(shù),表示報數(shù)的起始位置;第2行是n個所持密碼。 輸出結果顯示在屏幕上。 例如,從文本文件讀取數(shù)據(jù) 2 5 6 3 2 2 4 屏幕顯示 1 6 5 3 4 2
標簽: 數(shù)據(jù)結構 實習
上傳時間: 2014-01-05
上傳用戶:thuyenvinh
設有n個人站成一圈,每個人持有一個密碼(正整數(shù))?,F(xiàn)從第t個人開始,按順時針方向“1,2,3,4,…”循環(huán)報數(shù),數(shù)到m1(第t個人所持密碼)的人出列,然后從出列者的下一個人重新開始報數(shù),數(shù)到m2(剛出列者所持密碼)的人又出列,如此重復進行,直到n個人都出列為止。
標簽:
上傳時間: 2014-01-22
上傳用戶:cursor
戰(zhàn)場HG源碼~~主程序源碼~支持N多功能~ 比如站線自動兌換武器~兌換裝備~在線商城~等
上傳時間: 2013-12-27
上傳用戶:aig85
旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設出發(fā)時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發(fā)點每升汽油價格P和沿途油站數(shù)N(N可以為零),油站i離出發(fā)點距離Di,每升汽油價格Pi(i=1,2...N)。計算結果四舍五入至小數(shù)點后兩位。 如果無法到達目的地,則輸出“No Solution"。
上傳時間: 2015-02-14
上傳用戶:vodssv
約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數(shù)起,每數(shù)到第D個犯人,就拉出來處決,然后再數(shù)D個,數(shù)到的人再處決———直到剩下的最后一個可赦免。 發(fā)展的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,但這N個人每人持有一個密碼,他有一條荒唐的法律,將犯人站成一個圓圈,法官先給出一個密碼M,從第S個人開始數(shù)起,每數(shù)到第M個犯人,就拉出來處決,再根據(jù)這個人所持有的密碼F,然后再數(shù)F個,數(shù)到的人再處決,以此類推———直到剩下的最后一個可赦免。
標簽: 發(fā)展
上傳時間: 2014-01-13
上傳用戶:moshushi0009
slickeditv10.0linuxcrackz.w.t.zip SlickEdit v10.0 for linux 注冊機 在國內(nèi)網(wǎng)站上找了N天都沒找到,在國外一家網(wǎng)站找到。雖然不是源代碼,但是SlickEdit是Linux下最好用的30多種編程IDE。這個是注冊機安裝文件在百度裡找吧
標簽: 10.0 linuxcrackz slickeditv SlickEdit
上傳時間: 2013-12-10
上傳用戶:大融融rr