作品:算法設計課程作業 作者:陳興 學號: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
本文件描述了一個基于串口實現文件傳輸的協議eXmodem,該協議基于標準Xmodem File Transfer Protocol,是一個獨立標準,完全功能,全新的文件傳輸協議。 1)該協議除實現Xmodem File Transfer基本功能,即已實現了在兩個設備相互之間,通過串口把一個設備內文件傳輸至另一個設備內;其增強功能所列參考如下: a)兩個設備相互之間傳輸文件能夠以一致的文件目錄存放; b)兩個設備相互之間可以傳輸任意大小的文件,而Xmodem File Transfer只能傳送128 *n字節大小的文件; c)具備避免一個文件在兩個設備相互之間重復傳輸的功能,提高了文件傳輸的效率。
上傳時間: 2015-09-30
上傳用戶:LouieWu
基于事件驅動的串口通訊控件 消息幀數據格式: 1 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數據格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發送數據, MN為10請求發送下一個 MN為00請求重發 數據幀數據格式 0 0 A B M N 其中 00 為數據標識, AB表示數據長度,L=A*100+B MN為校驗,M*100+N=A+B
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
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
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
上傳時間: 2015-10-24
上傳用戶:電子世界
黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
上傳時間: 2015-10-25
上傳用戶:zhliu007
零件切割問題: 給定一塊寬度為W的矩形板,矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi,寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小? 任給一個輸入實例,能輸出切割所需要的實際高度并能用圖形演示切割的過程
上傳時間: 2013-12-18
上傳用戶:曹云鵬
離散01串問題,(n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正整數n 和k,計算(n,k)01 串的個數。
標簽: 離散
上傳時間: 2015-11-14
上傳用戶:sardinescn