
brute force
zdsfwy
这个作者很懒,什么都没留下…
展开
-
ZOJ - 3485 Identification Number 暴力解
我纯暴力了, 没有任何的减枝。。。。代码写得有点乱, 最后还是对拍出来了:我天真以为月份是偶数的就是小月,奇的就是大月 = =#include #include int s[19] = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2, 1}; int d[13] = {0, 31, 30, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; char num[24], ans[16], last;原创 2011-04-04 20:18:00 · 1038 阅读 · 0 评论 -
ZOJ - 2975 Kinds of Fuwas
<br />暴力也是得暴准方向的。 之前我那愚蠢的想法就不说了。<br />另外说一句,复杂度分析还是十分精准的。所有的乘起来,10^9左右的,1秒的时限是决定没问题的。还有对于循环,总规模就等于每层的规模乘起来,不要期望内层一些判断能帮你减小规模。将侥幸心理扼杀在摇篮里。<br /> <br /> <br />#include <cstdio> #define MAXN 250 char g[MAXN+10][MAXN+10]; int r[256]; int cal() { int t,原创 2011-04-10 11:56:00 · 1007 阅读 · 0 评论 -
ZOJ - 2976 Light Bulbs
<br />得密切注意题目的规模, 不承诺放弃一切暴力手段!<br /> <br />#include <cstdio> #include <cmath> struct bulb { int x, y, z, I; }; bulb bb[101]; double dist(int x, int y, bulb& b) { return sqrt((double)(b.x-x)*(b.x-x)+(double)(b.y-y)*(b.y-y)+(double)b.z*b.z); } in原创 2011-04-10 22:06:00 · 970 阅读 · 0 评论 -
ZOJ - 3209 Treasure Map
Dance Linking很早就想写下Dance Linking了。那个时候用一般的搜索方法解了数独。之后在网上看到说能用 Knuth 发明的 Dance Linking 高效地解决。所以找了一些资料来看(当然也包括momodi的《Dancing Links 在搜索中的应用》)。最后看懂了,但是不知道怎么构造这个十字链表 T_T 。后来不知怎么地就不了了之了。 现在重新来看还是很容易就看懂了,不过构造十字链表还是有点困难。现在比起以前网上关于dance Linking的资料多了。遂,寻一参考之。^_^链接如原创 2011-04-11 18:10:00 · 823 阅读 · 0 评论 -
用dance linking 解数独
<br />很强大,比一般的回溯法快了很多。ZOJ 2580的瞬间解出。调试的时候把注释都去掉了—_—<br /> <br />明天试试POJ的那个16×16的数独看....(那个还能被称为数独么—_—)<br /> <br />#include <cstdio> #define MAXW 324 #define MAXN 3240 #define INF 800 #define ROW 81 #define COL 162 #define BLOCK 243 int C[原创 2011-04-21 23:26:00 · 863 阅读 · 0 评论