- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 矩阵乘法景点应用 - 求递推式
<br /><br /><br /><br /> <br />题目给出递推式前10项的值和递推公式各项的系数，求第K项：<br /> <br />按照Matrix67的十个应用求递推式来构造矩阵A，然后自乘，得出结果。本来是应该拿A和已知项的值组成的一维矩阵B乘K次，但由于矩阵乘法符合结合律，所以等价A先<br /> <br />自乘K次，最后再和B相乘。<br />***********************************************************************
2010-09-16 11:04:00
1010
原创 Schedule Problem 【ZJU1455】 差分约束
<br /><br />HDOJ上拥塞了大量国人的英文题，每每做题都深感自己的英文知识在受误导。囧了个囧。于是ZOJ和POJ上见个外国佬的英文题就认认真真当阅读理解诚惶诚恐读之。<br />这个题构建tim数组表示第i个任务结束的时间，据此列出三角不等式【事后证明tim表示第i个任务的开始时间才是明智的，SB了】。<br /><br />const int sup = 1010;//边的数目struct node{ int v; int w; node *nxt;}ede[sup <
2010-09-09 11:03:00
876
原创 Interval 1201 差分约束 SPFA 最短路
<br /> <br />题目意思是找出一个包含尽量少元素的集合，这个集合满足其中的元素中至少包含ci个给定的第i个区间段【ai，bi】中的元素，建立差分约束的三角不等式见冯威的论文 《数与图的完美结合 -浅析差分约束系统》<br />转化为最短路来做，SPFA求最短路。也可以最长路<br /> <br />const int sup = 50010;//边的数目struct node{ int v; int w; node *nxt;}ede[sup << 2], back[sup
2010-09-07 11:22:00
672
原创 Word Puzzles PKU1204 trie
<br />用待查找的单词建立trie树，然后遍历puzzle表，对于每个遍历到的词，看在trie上是否有对应节点，有就继续，没有退出；假如碰到标记单词结尾的节点，则成功找到一个【为了防止重复查找，找到的单词标记一下】。<br />/*A 上 B 右上 C 右 D 右下 E 下 F左下 G 左 H 左上*/ const int sup = 1010;const int dir[8][2] = {{-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0
2010-09-03 22:14:00
738
原创 字符串 hash算法
【转载自：http://explorers.javaeye.com/blog/698377】常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，
2010-09-03 11:20:00
11337
1
原创 Cells 【THE 30th ACM/ICPC ASIA REGIONAL 2005 HANGZHOU SITE Problem C: C】
一【波】三折的，我好弱，蒟蒻。 题目给定一棵树，问某甲是不是某乙的祖先。DFS ，记录每个节点节点出入的时间。父节点出入的时间一定是涵盖儿子们的出入时间的。一【波】三折的：波了个折的。。。const int sup1 = 20000010;const int sup = 300010;struct node{ int cnt;//儿子个数 int lst;//最后一个儿子编号}ede[sup];int n;bool vis[sup1];int sck[sup];int
2010-09-02 10:13:00
1258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人