posts - 8, comments - 0, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

2009年4月24日

ACRush的男人八题不好做,做男人也不容易哪。

posted @ 2009-04-24 10:38 杜仲当归 阅读(176) | 评论 (0)编辑 收藏

     摘要: 高精度模板  阅读全文

posted @ 2009-04-24 10:00 杜仲当归 阅读(604) | 评论 (0)编辑 收藏

2009年4月22日

     摘要: 并查集,字典树,判欧拉回路  阅读全文

posted @ 2009-04-22 14:49 杜仲当归 阅读(313) | 评论 (0)编辑 收藏

2009年3月28日

     摘要: 递推 分形  阅读全文

posted @ 2009-03-28 23:07 杜仲当归 阅读(246) | 评论 (0)编辑 收藏

2009年3月17日

     摘要: graham扫描凸包算法  阅读全文

posted @ 2009-03-17 18:09 杜仲当归 阅读(1076) | 评论 (0)编辑 收藏

2009年3月8日

     摘要: 单源最短路径  阅读全文

posted @ 2009-03-08 11:37 杜仲当归 阅读(650) | 评论 (0)编辑 收藏

     摘要: 高精度模板  阅读全文

posted @ 2009-03-08 11:36 杜仲当归 阅读(407) | 评论 (0)编辑 收藏

一道相当BT的搜索题,写了300+行数。更BT的是前前后后写了五六遍,几种搜索策略都离通过最后两个点差之毫厘,最终还是加了剪枝才过的。一道题写了1K行以上的代码量,也算是罕古未见了!

此题首先要明确搜索顺序。限制条件最多的是第五行和第五列,然后对角线也可以控制较多行列,之后是第一行和第一列,最后减法得到剩下四个数,判断即可。

但是这样仍然过不了23 7这样的数据。于是加入剪枝:在搜索完第五行第五列的同时,发现有四行已经填上了三个数,且都是X3X77这样的排列。因此可以预先建立表,判断出第2,4,5位已知的数是否可能为质数,不满足者剪枝。

在搜索每一行列的时候注意已填入的信息,为此要建立已知第1位,第3位,第5位的质数表。

posted @ 2009-03-08 11:35 杜仲当归 阅读(180) | 评论 (0)编辑 收藏