搜索——回溯法
文章平均质量分 77
XDU_Skyline
Everything is over, everything is just beginning.
展开
-
例题7-7 天平难题 UVa1354
1.题目描述:点击打开链接 2.解题思路:利用二进制原创 2014-09-08 23:36:43 · 3086 阅读 · 9 评论 -
例题7-6 带宽 UVa140
1.题目描述:点击打开链接 2.解题思路:原来按照紫书上的原创 2014-09-08 13:26:57 · 838 阅读 · 0 评论 -
例题7-4 素数环 UVa524
1.题目描述:点击打开链接 2.解题思路:本题利用回溯法解决。首先生成2*n范围内的所有素数,便于后续的判断。接下来试着填写每一位,如果数字i满足没有用过且它与前一项之和是素数,那么就可以用它,同时标记它已使用,递归寻找cur+1,退出时清除使用标记。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #inc原创 2015-04-05 20:58:03 · 584 阅读 · 0 评论 -
例题7-5 困难的串 UVa129
1.题目描述:点击打开链接 2.解题思路:本题利用回溯法解决。根据题意描述,易知在枚举第cur位时,只用检查它添加后该串是否合法,而不必去检查cur之间的串是否合法,因为这一步检查在枚举cur之前早已经做过了。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #includ原创 2015-04-05 21:46:44 · 724 阅读 · 0 评论 -
例题7-14 网格动物 UVa1602
1.题目描述:点击打开链接 2.解题思路:本题利用回溯法解决。本题实际上是要搜索n连通块不同形态的个数(平移,翻转,旋转后相同的算作一种形态),因此能够有效的判断n连通块是否重复是关键。 那么如何判断是否重复呢?我们一步步的分析。由于可能要涉及对一个对象的旋转,平移,翻转操作,因此我们有必要定义好相应的结构体去支持这些操作的完成。首先不难发现,每个单元格应当作为一个结构体出现,用(x,原创 2015-08-10 17:05:08 · 2875 阅读 · 3 评论