n個石頭(每相鄰兩個的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
標簽: 49 bfs gt lt
上傳時間: 2013-12-30
上傳用戶:linlin
約瑟夫環:編號為1,2,3,…,n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數的上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一人開始重新從1報數,如此下去,直到所有人全部出列為止。編程打印出列順序。
標簽: 方向
上傳時間: 2013-12-15
上傳用戶:zhuimenghuadie
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
標簽: 內核 文件系統
上傳時間: 2014-12-04
上傳用戶:xmsmh
程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數。 數據輸入:由文件input.txt給出輸入數據。第一行是正整數n,表示文件個數。接下來的1 行中,有n 個正整數,表示程序存放在磁帶上的長度。 結果輸出: input.txt output.txt 6 50 5 2 3 13 8 80 20
標簽: 程序 磁帶 長度 程序存儲
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規律填寫://1,填入上個數上一行的右邊位置,如果沒有上一行則轉到最后一行,如果右邊沒有方格//則轉到最左邊的方格。2,如果要填的位置上已經有數,則轉填到它上一個數的下邊方格//3,對于第一行的最后一個數的下一個數應填在該數下邊的空格處
標簽: 算法
上傳時間: 2015-03-16
上傳用戶:hwl453472107
有趣的文字鼠標跟隨,l o a d i n g字母組成,在打開頁面等待的時候可以用
標簽: 鼠標 字母
上傳時間: 2013-12-21
上傳用戶:2525775
給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態規劃實現
標簽: vi 價值
上傳時間: 2015-04-21
上傳用戶:四只眼
本測試程序是針對TMS320LF2407 EVM的性能測試而設計開發的。程序運行時將按順序對數據RAM空間、程序代碼空間、片上異步串行通訊、ADC-DAC聯合檢測、雙向數字I/O口、通用I/O和評估板LED、評估板并排手動開關分別進行檢測。測試結果的正確或錯誤均有信息顯示。
標簽: ADC-DAC 2407 TMS 320
上傳時間: 2014-02-04
上傳用戶:klin3139
VHPD1394 V1.15驅動程序源碼﹐開發1394相關程序的參考程序
標簽: 1394 VHPD 1.15 程序
上傳時間: 2014-01-24
上傳用戶:壞天使kk
.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
標簽: 數據結構 進程 資源
上傳時間: 2014-01-05
上傳用戶:moshushi0009
蟲蟲下載站版權所有 京ICP備2021023401號-1