re: 冒泡排序的優(yōu)化算法 豪 2008-04-22 12:49
這個(gè)東西有必要抄嗎？我的blog不是原創(chuàng)會(huì)注明轉(zhuǎn)載
@beyond
-_-這題不會(huì)，我那時(shí)候想dp結(jié)果發(fā)現(xiàn)不行。。。
re: 擴(kuò)展歐幾里德有感 豪 2007-09-02 23:03
跳蚤可以用歐拉函數(shù)做，剛寫了一篇：）
re: 現(xiàn)在的想法 豪 2007-05-21 23:57
bless ag~
這個(gè)...發(fā)覺不知不覺已經(jīng)一年了...感觸...
re: 最近10天要做的任務(wù) 豪 2007-04-14 01:35
在四城牛牛的blog看到了好多好題，繼續(xù)關(guān)注中：）
re: 最近10天要做的任務(wù) 豪 2007-04-12 18:32
可否提供 題目來源呢？：）
void del( int a, int b, Lines_tree * now)
{
if (a <= now -> f && b >= now -> f)
這個(gè)是不是有問題?
re: pku2904 3維dp 豪 2007-03-27 23:04
dp[k][i][j]表示k個(gè)郵筒時(shí)候放鞭炮數(shù)為i..j時(shí)候的最優(yōu)值
轉(zhuǎn)移方程為
dp[k][i][j] = min{t+max(d[k-1][i][t-1],d[k][t+1][j])};
狀態(tài)轉(zhuǎn)移時(shí)候就是考慮選t個(gè)鞭炮放時(shí)候爆或不爆
呵呵，因?yàn)槟莻€(gè)時(shí)候我也是新手嘛，不過現(xiàn)在雖然老了，還是一只老菜鳥
re: 最大的子序列和問題[未登錄] 豪 2007-02-08 01:36
呵呵， dp是王道
re: 01大哥送我一座金山~ 豪 2007-02-06 21:54
很多好題哦， 發(fā)覺我做的都是水題-_-哭～
re: PKU200題留念 豪 2007-02-03 02:29
四城兄，我來看你啦，猛哦～繼續(xù)+U
re: 終于1000名了 豪 2006-10-26 18:29
GXGX!
re: 二分圖最大匹配（匈牙利算法） 豪 2006-10-18 21:21
嗯
re: KMP算法淺析 豪 2006-10-11 01:26
怎么都搞kmp去了..-_-我們要下學(xué)期才能學(xué)啊......
不過我看過一篇ioi論文, 好象有比kmp更簡(jiǎn)潔的匹配, 2003年周源的, 最小數(shù)表示法, 同樣是o(n)的線性時(shí)間:)
re: 合并排序 豪 2006-10-10 01:46
while (i <= m && j <= r) {
if (c[i] <= c[j]) {
d[k ++ ] = c[i ++ ];
} else {
d[k ++ ] = c[j ++ ];
ni = m - i + 1; //可以求出逆序數(shù)
}
}
re: 請(qǐng)叫我死人 豪 2006-10-05 00:27
Dead people -_-!
看王曉東那本， 看它n遍， 就會(huì)有思路的了， 同學(xué)習(xí)中
asp是誰？你們帶隊(duì)老師？7號(hào)網(wǎng)絡(luò)賽， 應(yīng)該參加吧？：）
re: 實(shí)力懸殊啊 豪 2006-10-05 00:02
@[Optimisitc]
三好學(xué)生..1.5kRMB:)
◎切記，要有自己的思想，潮流要跟，但不要盲目，把自己迷失。
這個(gè)說是容易， 但比較難把握， 現(xiàn)在我在學(xué)算法和數(shù)據(jù)結(jié)構(gòu)， 但是有時(shí)候心理很不平衡， 我也知道基礎(chǔ)重要， 但是學(xué)了這些除了能做幾道算法題， 參加一下比賽之外， 還領(lǐng)悟不到其作用， 而且學(xué)了之后有很快忘記， 望連文哥指點(diǎn)！～
faint, 現(xiàn)在明白過來了，再謝謝可冰！～
把區(qū)間劃出來， 節(jié)點(diǎn)（非葉子）， 表示該區(qū)間里面含有多少個(gè)元素。
如果 n = 10;
而集合大小分別是 1, 1, 2, 6;
則 區(qū)間(1－10) = 4; 區(qū)間(1-5) = 3;
就這樣用線段樹動(dòng)態(tài)維護(hù)每次集合合并后的集合大小。
初始化(1-10) = 10;
因?yàn)殚_始時(shí)， 集合大小為1, 1, 1, 1, 1, 1, 1, 1, 1, 1
re: 問題：UnionFindSet 豪 2006-09-21 01:43
may be 數(shù)組越界
哦～～～我也有啊， 主要研究的書之一， 還有黑書和算法導(dǎo)論， 其它的都不怎么看了。。-_-
看來這本書還是能學(xué)到不少東西哦：）
這本書就叫《Algorithm Design and Analysis》?
英文還是中文的啊？ 我在china-pub找不到...
re: HEAP 豪 2006-09-15 17:26
heap, 好想學(xué)， 不知道我為什么沒講heap的書...-_-
其實(shí)線段樹比較好懂， 但是難在怎么運(yùn)用-_-個(gè)人感覺， 摸索中！～～～
re: 好像想寫點(diǎn)什么？ 豪 2006-09-08 22:58
線段樹（區(qū)間樹）, 可以參考<<算法導(dǎo)論(第二版)>>，也是一種平衡樹
re: 問題：UnionFindSet 豪 2006-09-06 02:50
int UnionFindSet::Union(int x, int y)
{
x = Find(x);
y = Find(y);
// 找出的根節(jié)點(diǎn)x,parent[x]中保存的是根為x的元素的個(gè)數(shù)的相反數(shù);
/*加判斷 if (x != y) 就不會(huì)re*/
int temp = parent[x] + parent[y];
if(parent[x] >= parent[y])
{
parent[y] = x;
parent[x] = temp;
}
else{
parent[x] = y;
parent[y] = temp;
}
return 0;
}
re: 今天有點(diǎn)郁悶！～ 豪 2006-09-02 02:11
－________________—
你意思是再加個(gè) int size(int i)函數(shù)返回 i所在集合大小？
嘿嘿, 這也是我的第一題動(dòng)態(tài)規(guī)劃野~~~~
re: 今天有點(diǎn)郁悶！～ 豪 2006-08-21 23:51
@Optimistic
我是虎虎^_^