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