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
我是虎虎^_^