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