給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶：zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2013-12-21
上傳用戶：偷心的海盜
作品：算法設(shè)計(jì)課程作業(yè) 作者：陳興 學(xué)號(hào)：J04120010 操作說明： 1、最長(zhǎng)公共子序列： 用VC6.0打開文件以后輸入一串?dāng)?shù)字，按“\”為結(jié)束，輸出結(jié)果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個(gè)是課本82頁(yè)的作業(yè)，基本實(shí)現(xiàn)了。其中3.2的算法時(shí)間復(fù)雜度不是nlogn而是n，nlogn的算法沒做出來！
標(biāo)簽： J04120010 6.0 VC 算法設(shè)計(jì)
上傳時(shí)間： 2014-01-01
上傳用戶：siguazgb
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（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) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
后綴數(shù)組求最長(zhǎng)公共子串 這里的最長(zhǎng)公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個(gè)字符串的最長(zhǎng)公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個(gè)字符串長(zhǎng)度的和）
上傳時(shí)間： 2015-10-24
上傳用戶：電子世界
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
設(shè)計(jì)一個(gè)O(n*n)時(shí)間的算法，找出由n個(gè)數(shù)組成的序列的最長(zhǎng)單調(diào)遞增子序列
標(biāo)簽： 算法
上傳時(shí)間： 2014-08-17
上傳用戶：VRMMO
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對(duì)物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
上傳時(shí)間： 2016-02-09
上傳用戶：我們的船長(zhǎng)
ABBYY FineReader 8.0專業(yè)版是最新、最準(zhǔn)確的ABBYY OCR軟體版本。它可以為用戶提供 最高級(jí)別識(shí)字精確率，是一個(gè)非常節(jié)省時(shí)間的好方案。FineReader允許你將各種紙張和 電子文件轉(zhuǎn)換、編輯以及重新使用，包括：雜誌、報(bào)紙、傳真、複製和PDF文件。
標(biāo)簽： ABBYY FineReader 8.0 OCR
上傳時(shí)間： 2016-02-11
上傳用戶：q123321
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個(gè)權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹，同時(shí)將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2016-03-05
上傳用戶：lacsx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
