石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權得做N-1次合并,得分的總和最大;
標簽: 合并 100 lt 分
上傳時間: 2015-04-28
上傳用戶:84425894
利用AVR單片機自帶的AD實現對模擬量的采集c語言源程序
標簽: AVR 單片機 c語言 模擬量
上傳時間: 2014-01-04
上傳用戶:chfanjiang
ICCAVR編譯器下的ATmega16芯片的AD使用范例。使用C語言編寫,把通過中斷方式的AD采集到的值送到串口。
標簽: ICCAVR ATmega 16 C語言
上傳時間: 2013-12-19
上傳用戶:小碼農lz
.數據結構 假設有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
數據結構 假設有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,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
ad7714是美國AD的一款高性能的調理器件,可以直接接應變片,PT100電阻等,24位轉換精度,大楷150元左右。
標簽: 7714 ad 美國 性能
上傳用戶:litianchu
能進行150位以內的大整數的加減乘除模乘方等運算
標簽: 150 整數 減 模
上傳時間: 2015-04-29
上傳用戶:xfbs821
這是使用vb來模擬資料結構中有名的老鼠走迷官程式。小老鼠會記錄所走過的路。自動找到出口。
標簽: 模 程式
上傳時間: 2014-01-02
上傳用戶:youlongjian0
為DELL的layer 2 Switch的Web server中java applet的源始碼,功能為利用java applet主動傳送訊息到browser,借著此訊息轉換成網頁,再顯現在browser。
標簽: Switch applet server layer
上傳時間: 2014-01-19
上傳用戶:cc1
本設計由單片機時鐘芯片、模數轉換芯片為核心,輔以必要的電路,構成了一個具有多功能的數字時鐘 。能夠準確的顯示時間、調整時間、鬧鐘定時等功能。
標簽: 單片機 時鐘芯片 模數轉換芯片 核心
上傳用戶:sz_hjbf
蟲蟲下載站版權所有 京ICP備2021023401號-1