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