原创 hdu 1342
Problem Description In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular s
2020-07-04 06:24:42
原创 HDU 2602 Bone Collector 之01揹包
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to c
2020-07-04 06:24:42
原创 hdu 2041 走樓梯
剛開始做的時候居然還wa了，真是low,就是一個簡單的斐波拉契數列，但是要注意：題目是說初始化是在第一階梯！！！！！！ 可能就我犯這種錯了=。=
2020-07-04 06:24:42
原创 TOK算法
Top K 算法詳解 應用場景： 搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度爲1-255字節。 假設目前有一千萬個記錄（這些查詢串的重複度比較高，雖然總數是1千萬，
2020-07-04 06:24:42
3
原创 動態規劃總結之 LIS ,LCS
LIS（Longest Increasing subsequence） 含義：一列數中（一般是無序纔有研究意義），子序列是遞增的（當然也有非下降子序列，遞減子序列了，這個就是看子序列的元素間的關係了，>,<,=），要求長度最大的這樣的子序
2020-07-04 06:24:42
4
原创 簡單搜索（一）之 棋盤問題
323:棋盤問題 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請
2020-07-04 06:24:32
原创 手動編譯連接彙編程序遇到的問題
最近剛剛在學彙編，剛剛開始學寫第一個程序，編譯連接出現了好多問題。。。 在此總結一下： 法一： 64位的需要下載一個dosbox，下載masm 5.0或者masm615 (加入我把1.asm，link.exe masm.exe ml.ex
2020-07-04 06:24:32
原创 hdu1238 Substrings
Problem Description You are given a number of case-sensitive strings of alphabetic characters, find the largest strin
2020-07-04 06:24:32
原创 poj 迷宮問題
定義一個二維數組： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }
2020-07-04 06:24:32
原创 hdu 3926 Hand in Hand
Problem Description In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He kno
2020-07-04 06:24:32
原创 最長遞增子序列詳解（longest increasing subsequence）
一個各公司都喜歡拿來做面試筆試題的經典動態規劃問題，互聯網上也有很多文章對該問題進行討論，但是我覺得對該問題的最關鍵的地方，這些討論似乎都解釋的不很清楚，讓人心中不快，所以自己想徹底的搞一搞這個問題，希望能夠將這個問題的細節之處都能夠說
2020-02-22 22:28:24
原创 最大子列和問題
給定K個整數組成的序列{ N1, N2, ..., NK }，“連續子列”被定義爲{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。“最大子列和”則被定義爲所有連續子列元素的和中最大者。例如給定序
2020-02-22 22:28:24
原创 揹包問題九講筆記_多重揹包
摘自Tianyi Cui童鞋的《揹包問題九講》，稍作修改，方便理解。 本文包含的內容： <1> 問題描述 <2> 基本思路（和完全揹包類似） <3> 轉換爲01揹包問題求解（直接利用01揹包） ----------------
2020-02-22 22:28:14
原创 HDU 2639 Bone Collector II
Problem Description The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" comp
2020-02-22 22:28:14