第7章 暴力求解法
关注
分享
扫一扫
文章平均质量分 82
GuoZLH
这个作者很懒，什么都没留下…
展开
-
Uva140 Bandwidth 【dfs回溯+剪枝】【例题7-6】
dfs回溯，剪枝的关键！原创 2017-02-05 22:55:35 · 673 阅读 · 0 评论 -
Uva1602 Lattice Animals 【枚举打表+形状判重】【例题7-14】
强大的枚举，形状的判重：旋转，翻转，平移！！！原创 2017-02-15 12:52:14 · 721 阅读 · 0 评论 -
Uva1374 Power Calculus（快速幂计算）【IDA*】【例题7-13】
IDA*，搜索过程应该自己思考，还有就是剪枝！！！原创 2017-02-14 12:59:07 · 903 阅读 · 0 评论 -
Uva1343 The Rotation Game 【IDA*】【例题7-12】
IDA* ，参考后会然而自己并不能独立思考出来。。。原创 2017-02-14 02:16:44 · 657 阅读 · 0 评论 -
埃及分数问题 【IDA*】
埃及分数问题题意分析思路参考代码题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1/5+1/6+1/18是最优方案。 输入整数a,b（原创 2017-02-12 23:00:42 · 6650 阅读 · 2 评论 -
Uva11212 Editing a Book【IDA*】【例题7-10】
IDA* dfs中的模拟需要自己思考！！！原创 2017-02-12 22:28:07 · 647 阅读 · 0 评论 -
Uva12325 Zombie's Treasure Chest【分类枚举】【例题7-11】
找条件分类枚举原创 2017-02-20 11:11:19 · 488 阅读 · 0 评论 -
Uva307 Sticks 【dfs+剪枝】【习题7-14】
dfs的搜索过程还是得灵活！剪枝是个问题！！！原创 2017-02-19 22:48:47 · 637 阅读 · 0 评论 -
Uva11882 Biggest Number 【dfs回溯+bfs剪枝】【习题7-15】
剪枝还是王道！！！原创 2017-02-19 17:05:43 · 555 阅读 · 0 评论 -
Uva10603 Fill 【隐式图bfs(优先队列)】【例题7-8】
隐式图bfs 经典倒水问题！（求倒水量）优先队列原创 2017-02-09 21:58:04 · 406 阅读 · 0 评论 -
Uva725 Division【dfs枚举】【例题7-1】
认真思考，利用题意将枚举量降低！原创 2017-02-09 22:30:05 · 526 阅读 · 0 评论 -
Uva1601 The Morning after Halloween【隐式图bfs+图重建】【例题7-9】
隐式图bfs,直接将图转换成可走路径的连接图！原创 2017-02-09 20:56:14 · 468 阅读 · 0 评论 -
Uva11214 Guarding the Chessboard【dfs回溯】【习题7-10】
IDA*的八皇后问题，判断结果要灵活！标记数组有变化！原创 2017-02-17 23:01:34 · 646 阅读 · 0 评论 -
Uva211 The Domino Effect 【dfs回溯】【习题7-3】
在矩阵中枚举位置时可以y+1的一个一个的移动！！！原创 2017-02-17 00:10:35 · 692 阅读 · 0 评论 -
Uva225 Golygons 【dfs回溯】【习题7-2】
按着dfs回溯的基本套路来！！！，剪枝思想！！！，STL使用需谨慎！原创 2017-02-16 14:59:37 · 768 阅读 · 0 评论 -
八数码问题 【隐式图bfs】
隐式图bfs,3种判重方法！原创 2017-02-07 02:21:41 · 649 阅读 · 0 评论 -
Uva129 Krypton Factor【dfs回溯】【例题7-5】
dfs,结束时需要return结束递归！判断重复子串只需判断后缀！原创 2017-02-06 01:47:42 · 535 阅读 · 0 评论 -
Uva208 Firetruck【dfs】【习题7-1】
最基本dfs回溯。。。原创 2017-02-15 23:49:26 · 668 阅读 · 0 评论