作品：算法設(shè)計課程作業(yè) 作者：陳興 學(xué)號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串數(shù)字，按“\”為結(jié)束，輸出結(jié)果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個是課本82頁的作業(yè)，基本實現(xiàn)了。其中3.2的算法時間復(fù)雜度不是nlogn而是n，nlogn的算法沒做出來！
標簽： J04120010 6.0 VC 算法設(shè)計
上傳時間： 2014-01-01
上傳用戶：siguazgb
本文件描述了一個基于串口實現(xiàn)文件傳輸?shù)膮f(xié)議eXmodem，該協(xié)議基于標準Xmodem File Transfer Protocol，是一個獨立標準，完全功能，全新的文件傳輸協(xié)議。 1)該協(xié)議除實現(xiàn)Xmodem File Transfer基本功能，即已實現(xiàn)了在兩個設(shè)備相互之間，通過串口把一個設(shè)備內(nèi)文件傳輸至另一個設(shè)備內(nèi)；其增強功能所列參考如下： a)兩個設(shè)備相互之間傳輸文件能夠以一致的文件目錄存放； b)兩個設(shè)備相互之間可以傳輸任意大小的文件，而Xmodem File Transfer只能傳送128 *n字節(jié)大小的文件； c)具備避免一個文件在兩個設(shè)備相互之間重復(fù)傳輸?shù)墓δ埽岣吡宋募鬏數(shù)男省?/p>
標簽： eXmodem 文件描述 串口實現(xiàn) 文件傳輸
上傳時間： 2015-09-30
上傳用戶：LouieWu
基于事件驅(qū)動的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個 MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標識, AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗,M*100+N=A+B
標簽： 100 幀 數(shù)據(jù)格式 10
上傳時間： 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
代入法的啟發(fā)示搜索 我的代碼實現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國統(tǒng)計分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計表（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) ，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表（B），通過兩張表的對應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關(guān)鍵。
上傳時間： 2015-10-24
上傳用戶：wanqunsheng
后綴數(shù)組求最長公共子串 這里的最長公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個字符串長度的和）
上傳時間： 2015-10-24
上傳用戶：電子世界
黑白點的匹配貪心算法 設(shè)平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數(shù)。
上傳時間： 2015-10-25
上傳用戶：zhliu007
零件切割問題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個輸入實例，能輸出切割所需要的實際高度并能用圖形演示切割的過程
上傳時間： 2013-12-18
上傳用戶：曹云鵬
離散01串問題，(n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續(xù)的相同子串。對于給定的正整數(shù)n 和k，計算(n,k)01 串的個數(shù)。
標簽： 離散
上傳時間： 2015-11-14
上傳用戶：sardinescn
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
