后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典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
一個N位數的各位數的N次方之和等于這個數，稱為armstrong數（如：153=1^3+5^3+3^3)。編一個程序，求出2，3，4位數中所有的armstrong數。
標簽：
上傳時間： 2013-11-29
上傳用戶：xiaoyunyun
Mic roch ip（美國微芯科技公司）近日宣布推出PICDEM Z 2 .4GHz 演示工具包。該工具包支持Zi gBe e 標準協議，用以開發無線 網絡控制及監控應用。Microchip 的PICDEM Z 平臺通過提供可輕易集成到無線產品上的硬件及免費ZigBee 協議軟件堆棧，協助客戶更 快地實現ZigBee 設計。此外，Microchip 提供30 多款支持ZigBee 軟件堆棧的PIC18 8 位單片機。這些單片機具備以電池供電的ZigBee 應用所需的主要功能，包括納瓦 (n anoWatt) 功耗管理及自編程閃存程序存儲器。
標簽： PICDEM roch Mic GHz
上傳時間： 2015-10-26
上傳用戶：CHINA526
給定由n 個整數(可能為負整數)組成的序列1 a ， 2 a ，…， n a ，以及一個正整數m，要 求確定序列1 a ， 2 a ，…， n a 的m 個不相交子段，使這m 個子段的總和達到最大。
標簽： 整數 序列
上傳用戶：yulg
快速矩陣求逆算法，通過此算法可快速對N級矩陣進行求逆運算
標簽： 矩陣求逆 算法
上傳時間： 2015-10-27
上傳用戶：mikesering
設有n種不同面值a1, a2,…, an的郵票，規定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續區間。
上傳時間： 2014-12-04
上傳用戶：彭玖華
鍵盤任意輸入一個稀疏矩陣A(m*n)，采用三元組存儲方法求其轉置矩陣B（n*m），并用快速轉置算法實現該操作。
標簽： 鍵盤 輸入 稀疏 矩陣
上傳時間： 2013-12-08
上傳用戶：lingzhichao
最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
標簽： 生成樹 城市 通信網絡
上傳時間： 2015-11-10
上傳用戶：jhksyghr
是一個精典的遞歸加動態規化的題 題目：有M個蘋果要求放入N個籃子中，求出放法的總數（N個籃子中放的蘋果數不限定，有的也可以不放）
標簽： 遞歸 動態 蘋果
上傳時間： 2015-12-22
上傳用戶：silenthink
蟲蟲下載站版權所有 京ICP備2021023401號-1
