ACM-回溯
文章平均质量分 72
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 331 Mapping the Swaps
题目大意:只能左右互换,要求从小到大排序,问有几种移动方法及原创 2014-10-21 23:12:48 · 540 阅读 · 0 评论 -
UVA - 10318 Security Panel dfs+剪枝
题目大意:给出一个n*m的格子,每个格子上都有一个按钮和一盏灯。 按钮按下后,它旁边的灯的状态就会变化。 灯的变化由所给的3*3的九宫格表示。 按下一个按钮后,九宫格的中心点就代表该点,然后将九宫格嵌套到该方格,九宫格的相应位置对应该n*m列表的相应格子,比如九宫格中心点的左边点对应该点的左边的第一个点。 然后*代表灯的状态变为相反状态解题思路: 同一个点按下两次就相当于抵消了,按点的顺序原创 2015-04-21 23:32:49 · 566 阅读 · 0 评论 -
UVA - 10123 No Tipping 剪枝+dfs
题目大意:给出一个有爱原创 2014-10-27 00:17:25 · 757 阅读 · 0 评论 -
UVA - 565 Pizza Anyone?
题目大意:有16种材料,N个人,每个有都有喜欢和不喜欢的才原创 2014-10-26 21:25:15 · 832 阅读 · 0 评论 -
UVA 529 - Addition Chains 剪枝+迭代深搜
题目大意:给出一个数字,要求原创 2014-10-25 11:15:07 · 856 阅读 · 0 评论 -
UVA - 307 Sticks 剪枝+回溯
题目大意:原来有N跟M原创 2014-10-25 08:29:03 · 770 阅读 · 0 评论 -
FZU - 2107 Hua Rong Dao 回溯
题目大意:给出一个N*4的方格,要求你用2*2,2*1,1*2,1*1的格子将其填满,2*2的格子必须要有,问有多少中填满N*4方格的方法解题思路:回溯#include#includeint ans[5] = {0,0,18}; int vis[5][4],res;bool flag;bool judge(int cur) { if(!flag) return false原创 2014-11-28 17:56:17 · 809 阅读 · 0 评论 -
埃及数字 迭代深搜
题目大意:给出一个真分数,要求写出他有哪几个原创 2014-10-28 00:20:01 · 928 阅读 · 0 评论 -
UVA - 519 Puzzle (II) 回溯+剪枝
题目大意: 给出N*M的矩阵,有N*M个拼图板,问能否把N*M的矩阵天原创 2014-10-26 22:35:28 · 735 阅读 · 0 评论 -
UVA - 387 A Puzzling Problem
题目大意:给出N块碎片,问能否拼成4*4的突袭原创 2014-10-25 16:42:26 · 705 阅读 · 0 评论 -
225 - Golygons Golygons 暴力
题目大意:有一个人在旅游,第一步为1,每次走的步数依次递增 每次走完后,都要拐90度继续走,问能最后走n步的情况下能否回到原点解题思路:因为有负数,所以讲中心坐标扩大了,这样负数就不成问题了,然后再暴力枚举下去 一个剪枝:如果后面再怎么走都回不到原点的话,那就可以去掉了#include<cstdio>#include<algorithm>#include<cstring>#include<原创 2015-04-24 23:59:19 · 852 阅读 · 0 评论 -
UVA - 10344 23 out of 5
题目大意:给你5个整数,三种运算,要求判断是否能算出23解题思路:原创 2014-10-21 23:11:40 · 616 阅读 · 0 评论 -
UVA - 193 Graph Coloring
题目大意:给出N个点,M条无向边,要求两个相连的点不能原创 2014-10-22 00:57:06 · 622 阅读 · 0 评论 -
UVA - 539 The Settlers of Catan
题目大意:给你N个点,M个相连接的路径,求原创 2014-10-21 19:01:36 · 699 阅读 · 0 评论 -
UVA - 167 The Sultan's Successors
和八皇后问题一样,只不过在位置上放置了数字而已,有原创 2014-10-21 23:13:51 · 787 阅读 · 0 评论 -
UVA - 208 Firetruck
题目大意:给一个点,然后给一系列下原创 2014-10-22 16:06:06 · 672 阅读 · 0 评论 -
UVA - 301 Transportation
题目大意:给你一辆车的最多载客数,站台书原创 2014-10-23 23:00:26 · 606 阅读 · 0 评论 -
UVA - 165 Stamps 回溯
题目大意:给出N张邮票,M种面值原创 2014-11-01 18:22:24 · 676 阅读 · 0 评论 -
UVA - 129 Krypton Factor 回溯+剪枝
题目大意:给出N种字母,要求原创 2014-11-01 14:15:52 · 773 阅读 · 0 评论 -
UVA - 216 Getting in Line (求最短路径)
题目大意:给出一系列的点,求这些点连接起来的最短路径解题思路:原创 2014-10-20 17:10:09 · 738 阅读 · 0 评论 -
UVA - 639 Don't Get Rooked
题目大意:类似给你一个N*N的格子,要求缩 8原创 2014-10-21 00:32:18 · 822 阅读 · 0 评论 -
UVA - 10160 Servicing Stations 剪枝+回溯
题目大意:给你N个点,M个相连信息,求最少要在几个点放置服务器才能让所有的点都被覆盖到,放置服务器的点只能把本身和相邻的点覆盖解题思路:点只存在放还是不放置服务器两中选择,不剪枝的话就会超时,毕竟是2^35,剪枝的话,包括三种情况1.当前放置服务器的点大于需要放置的最小值,既然大于了最优情况了,就不必要继续在递归下去了2.放置服务器的点不影响其他点的状态,那么放置该点就没有意义了,因为原创 2014-10-24 09:33:53 · 769 阅读 · 0 评论