給定一塊寬度為W的矩形板，矩形板的高度不受限制?，F需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最?。眠f歸及分治法解此問題
上傳時間： 2014-01-19
上傳用戶：小儒尼尼奧
給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態規劃實現
上傳時間： 2015-04-21
上傳用戶：四只眼
廣義表是線性表的推廣。廣義表是n個元素的有限序列，元素可以是原子或一個廣義表，記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空，則第一個元素稱表頭，其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表，它限制了表中成分的共享和遞歸； 允許結點共享的表稱為再入表； 允許遞歸的表稱為遞歸表； 相互關系：線性表∈純表∈再入表∈遞歸表； 廣義表的特殊運算：1）取表頭head(LS)；2）取表尾tail(LS)
上傳時間： 2014-01-17
上傳用戶：2467478207
最小重量機器設計問題 設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。 設計一個優先列式分支限界法，給出總價格不超過c的最小重量機器設計。
上傳時間： 2014-01-22
上傳用戶：stewart·
設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元?，F有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
此軟件包包含了模擬I2C C51程序軟件包和ZLG7290的C51程序然后包。 軟件包的接口界面： （1） bit ISendByte(uchar sla,uchar c) （無子地址）寫單字節數據 （現行地址寫） （2） bit IRcvByte(uchar sla,uchar *c) （無子地址）讀單字節數據 （現行地址讀） （3） bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)（有子地址）讀N字節數據 （4） bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) （有子地址）寫N字節數據 （5） bit ISendStr(uchar sla,uchar *s,uchar no) （無子地址）寫多字節數據 （6） bit IRcvStr(uchar sla,uchar *s,uchar no) （無子地址）讀單字節數據 （7） unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) （8） void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) （9） unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) （10）unsigned char ZLG7290_GetKey()
上傳時間： 2013-12-05
上傳用戶：hongmo
作品：算法設計課程作業 作者：陳興 學號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串數字，按“\”為結束，輸出結果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個是課本82頁的作業，基本實現了。其中3.2的算法時間復雜度不是nlogn而是n，nlogn的算法沒做出來！
上傳時間： 2014-01-01
上傳用戶：siguazgb
Embest S3C44B0X Evaluation Board RTC Test Example RTC Check(Y/N)? y Set Default Time at 2004-12-31 FRI 23:59:59 Set Alarm Time at 2005-01-01 00:00:01 ... RTC Alarm Interrupt O.K. ... Current Time is 2005-01-01 SAT 00:00:01 RTC Working now. To set date(Y/N)? y Current date is (2005,01,01, SAT). input new date (yy-mm-dd w): 5-2-23 3 Current date is: 2005-02-23 WED RTC Working now. To set time(Y/N)? y Current time is (00:00:21). To set time(hh:mm:ss): 19:32:5 Current Time is 2005-02-23 WED 19:32:
標簽： Evaluation RTC S3C44B0X Default
上傳時間： 2014-01-03
上傳用戶：baiom
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽： WoodenSticks Description length wooden
上傳時間： 2014-03-08
上傳用戶：netwolf
代入法的啟發示搜索 我的代碼實現是：按照自然語言各字母出現頻率的大小從高到低（已經有人作國統計分析了）先生成一張字母出現頻率統計表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統計表（B），通過兩張表的對應關系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關鍵。
上傳時間： 2015-10-24
上傳用戶：wanqunsheng
