按作業效益非增序輸入作業的截止期限,要求使用上述規則設計出一個算法,使得輸出為一個作業可行集j[]。
標簽: 輸入
上傳時間: 2013-12-21
上傳用戶:gaome
問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中?,F要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)=∞。 編程任務 設計一個動態規劃算法,對1≤j≤L,計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時,將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽:
上傳時間: 2016-07-28
上傳用戶:yangbo69
生命游戲,為1970年英國數學家J.H.Conway所提出,某一細胞的鄰居包括上,下,左,右,左上,左下,右上與右下相鄰的細胞,游戲規則如下: 1,孤單死亡:如果細胞的鄰居小于一個,則該細胞在下一個狀態死亡。 2,擁擠死亡:如果細胞的鄰居在四個以上,則該細胞在下一個狀態死亡。 3,穩定:如果細胞的鄰居為兩個或三個,則該細胞在下一個狀態穩定。 4,復活:如果某位置原無細胞存活,而該位置的鄰居為三個,則該位置將復活一個細胞。
標簽:
上傳時間: 2014-01-13
上傳用戶:siguazgb
一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結構,設計實現一個求解迷宮的非遞歸程序。 二、實驗內容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。 【基本要求】 首先實現一個鏈表作存儲結構的棧類型,然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出,其中:(i,j)指示迷宮中的一個坐標,d表示走到下一坐標的方向。如:對于下列數據的迷宮,輸出的一條通路為:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上傳時間: 2013-12-16
上傳用戶:aix008
目前網路流行的網頁遊戲(travian),配合firefox排程外掛,可以協助玩家計算建築物排程,本程式為javascript+xml方式,適合ajax初學者使用學習,請務必掛於伺服器中才能穩定執行
上傳時間: 2016-08-05
上傳用戶:ls530720646
For build this project you can use ant (www.apache.org). Before build project rename file build.properties.pattern in build.properties and set specific for your machine parameters, then start build.bat (for Windows platform) or build.sh (for Linux) in root project folder. After compile process all binary files will be copy into build forlder. For additional information please visit web site http://www.m-g.ru/corba To subscribe on news about MT_DORB send e-mail with subject subscribe to corba@m-g.ru We recommend that you place the MTDORB_UCUtils.dll ( or MTDORB_UCUtils.so for Linux) in the Windows\System directory (or Windows\System32 for WinNT and Win2K and /lib for Linux). Main MTDORB author: Oleg V. Safonov <safonov@m-g.ru>
標簽: build project Before apache
上傳時間: 2016-08-20
上傳用戶:zhenyushaw
使用的開發語言有CSharp,VB等,個人認為有較好的參考價值。 【.NET開發】使用Windows Forms生成簡單的繪圖工具 【.NET開發】為.NET應用程序實現一個類似Word的對象模型 【Office開發】.NET框架下Excel報表組件編程 【Web開發】了解和擴展ASP.NET 2.0中的站點導航系統 【工具與技巧】構建高性能的ASP.NET應用程序 【工具與技巧】使用WMI和MOM 2005檢測和監視ASP.NET應用程序 【軟件測試】底層UI測試自動化 【特別策劃】使用Visual Studio 2005速成版建立低廉的開發環境 【特別策劃】用高級安全特性將Hacker拒之門外
上傳時間: 2016-08-23
上傳用戶:tedo811
This a very simple baseband simulator for SC-FDMA system. This simulator is part of the upcoming book “Single Carrier FDMA: A New Air Interface for Long Term Evolution” (Wiley, Nov. 2008) which I co-authored with professor David J. Goodman at Polytechnic University. The purpose of this simulator is to give some concrete idea of how SC-FDMA system works. It does lack many realistic and sophisticated features such as channel coding, time-varying fading channel model, soft decision decoding, etc. Regardless, I am hoping that it will help you understand SC-FDMA which is a fairly new development in 3GPP LTE.
標簽: simulator This baseband upcoming
上傳時間: 2016-08-26
上傳用戶:小草123
大型實驗:Unix文件管系統模擬。用內存中的一段區域模擬硬盤空間,根據unix文件管理思想和算法,采用UI界面模擬系統初使化、格式化、以及常用shell命令如:ls\mkdir\rm\cd\cd等,VC6下通過編譯
上傳時間: 2013-12-13
上傳用戶:rocwangdp
經典的CDMA擴頻通信書籍,A.J.維特比編寫
上傳時間: 2013-11-25
上傳用戶:Zxcvbnm