Algorithm
摘要: 從 libtiff 4.0.2 中提取出來并稍加修改的 lzw 的代碼，符合 TIFF6 標準中的 LZW 部分。
本人目前對開源協議還不太清楚，不知是否存在侵權問題，如果有，請告知。
閱讀全文
摘要: 經典算法，被我實現的極其惡心。。。
閱讀全文
摘要: 博弈論的問題，需要證明一些結論。。。
閱讀全文
摘要: 給一個數N(1<=N<=2000000000);問是否存在N的倍數M，且M的各個位全部由8組成，如果存在多個取最小的 M 并輸出M由幾個8組成。。。
閱讀全文
摘要: 求整數的所有的因子的因子數的立方和。。。
閱讀全文
摘要: 求正整數中滿足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … 的最小解。a[i]是一些兩兩互質的正整數。。。
閱讀全文
摘要: 形如ax≡b(mod m) 的方程，稱為線性同余方程。編寫程序求解線性同余方程（基于歐幾里德算法）。。。
閱讀全文
摘要: 線段樹，及 RMQ ST 。。。
閱讀全文
摘要: 搜索題，本來是簡單題，但我犯了錯誤。。。
閱讀全文
摘要: EOJ 1981 Sticks
POJ 1011 Sticks
HDOJ 1455 Sticks
UVA 307 Sticks 。。。
閱讀全文
摘要: 求二分圖最大匹配，使用匈牙利算法。。。
閱讀全文
摘要: 二分圖最大匹配使用匈牙利算法。。。
閱讀全文
摘要: .
將一個 8*8 的棋盤進行如下分割：
將原棋盤割下一塊矩形棋盤并使剩下部分也是矩形，再將剩下部分繼續如此分割，
這樣割了 n-1 次后，連同最后剩下的矩形棋盤共有 n 塊矩形棋盤。
每次切割都只能沿著棋盤格子的邊進行。
原棋盤上每一格有一個分值，一塊矩形棋盤的總分為其所含各格分值之和。
現需要把棋盤按上述規則分割成 n 塊矩形棋盤，并使各矩形棋盤總分的均方差最小。
閱讀全文
摘要: 二維平面中有 N 個點，其中 M 對點已經有邊連接，
現在需要增加若干條邊，以使所有點相互連通。
定義邊的長度為兩點間的歐幾里得距離。
求增加的邊的總長度的最小值。。。
閱讀全文
摘要: 一輛卡車從起點駛向終點，每行進一單位距離，消耗一單位燃料。
起點距終點有 L 單位距離，車上有 P 單位燃料。
中途有 N 個補給站，第 i 個補給站距終點有 Di 單位距離，可提供的補給為 Pi 單位燃料。
假設車上可以裝載無限多的燃料。
求最少需要幾次補給可以到達終點。。。
閱讀全文
摘要: Farey 數列，歐拉函數 。。。
閱讀全文
摘要: 巧妙使用 二分，等比數列，數論，矩陣 的三種解法。。。
閱讀全文
摘要: 求出比輸入整數大的最小的回文數，輸入整數不超過 1000000 個數字。解法：貪心。代碼 LISP SBCL 。。。
閱讀全文
摘要: 中綴轉后綴，用遞歸解決。
lambda 很好用。
LISP SBCL。。。
閱讀全文
摘要: 數字圖像 平滑 Sobel FFT 高通濾波 低通濾波 。。。
閱讀全文
摘要: 1. 一維快速傅里葉變換的原理。。。
閱讀全文
摘要: 初次嘗試，先發個截圖，實驗用的運動物體是我的鼠標——鼠標線被我提著，從外部操控其運動。。。
閱讀全文
摘要: 灰度直方圖（histogram）是灰度級的函數，它表示圖象中具有每種灰度級的象素的個數。。。
閱讀全文
摘要: 睡覺前心血來潮想寫寫這個題目，結果寫到現在，明天補覺。。。
閱讀全文
摘要: 最鄰近插值（近鄰取樣法）、雙線性內插值、三次卷積法。。。
閱讀全文
摘要: 2011 Multi-University Training Contest 10 , 1007 ......
閱讀全文
摘要: RLE 哈夫曼 Rice Lempel-Ziv（LZ77）。。。
閱讀全文
摘要: 字符串匹配的高效算法，理論就不說了，我的代碼。。。
閱讀全文
摘要: 優化某些類型動態規劃的有力武器，可惜我掌握的不到火候
閱讀全文