暗金色的博客_ACM-回溯

i++

递归

3d

原创 2023-04-07 10:54:13 31 阅读

UVA - 129 Krypton Factor 回溯+剪枝

题目大意：给出N种字母，要求

i++

#include

八皇后

原创 2023-04-07 10:53:44 55 阅读

225 - Golygons Golygons 暴力

题目大意：有一个人在旅游，第一步为1，每次走的步数依次递增每次走完后，都要拐90度继续走，问能最后走n步的情况下能否回到原点解题思路：因为有负数，所以讲中心坐标扩大了，这样负数就不成问题了，然后再暴力枚举下去一个剪枝：如果后面再怎么走都回不到原点的话，那就可以去掉了#include<cstdio>#include<algorithm>#include<cstring>#include<

i++

#include

#define

原创 2023-04-07 10:47:17 21 阅读

UVA - 10318 Security Panel dfs＋剪枝

题目大意：给出一个n＊m的格子，每个格子上都有一个按钮和一盏灯。按钮按下后，它旁边的灯的状态就会变化。灯的变化由所给的3＊3的九宫格表示。按下一个按钮后，九宫格的中心点就代表该点，然后将九宫格嵌套到该方格，九宫格的相应位置对应该n＊m列表的相应格子，比如九宫格中心点的左边点对应该点的左边的第一个点。然后＊代表灯的状态变为相反状态解题思路：同一个点按下两次就相当于抵消了，按点的顺序

i++

#include

九宫格

原创 2023-04-07 10:46:49 26 阅读

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

i++

#include

其他

原创 2023-04-07 10:38:18 19 阅读

UVA - 193 Graph Coloring

题目大意：给出N个点，M条无向边，要求两个相连的点不能

i++

#include

回溯法

原创 2023-04-07 10:38:06 74 阅读

UVA - 10160 Servicing Stations 剪枝+回溯

题目大意：给你N个点，M个相连信息，求最少要在几个点放置服务器才能让所有的点都被覆盖到，放置服务器的点只能把本身和相邻的点覆盖解题思路：点只存在放还是不放置服务器两中选择，不剪枝的话就会超时，毕竟是2^35，剪枝的话，包括三种情况1.当前放置服务器的点大于需要放置的最小值，既然大于了最优情况了，就不必要继续在递归下去了2.放置服务器的点不影响其他点的状态，那么放置该点就没有意义了，因为图联通的3.

服务器

数组

i++

原创 2023-04-07 10:37:55 30 阅读

UVA - 331 Mapping the Swaps

题目大意：只能左右互换，要求从小到大排序，问有几种移动方法及

i++

#include

原创 2023-04-07 10:37:49 6 阅读

UVA - 167 The Sultan's Successors

和八皇后问题一样，只不过在位置上放置了数字而已，有

i++

#include

八皇后问题

原创 2023-04-07 10:37:43 18 阅读

UVA - 10344 23 out of 5

题目大意:给你5个整数，三种运算，要求判断是否能算出23解题思路：

i++

#include

原创 2023-04-07 10:37:39 20 阅读

UVA - 639 Don't Get Rooked

题目大意：类似给你一个N*N的格子，要求缩 8

#include

i++

8皇后问题

原创 2023-04-07 10:37:20 20 阅读

UVA - 216 Getting in Line （求最短路径）

题目大意：给出一系列的点，求这些点连接起来的最短路径解题思路：

i++

#include

最短路径

原创 2023-04-07 10:37:12 20 阅读

UVA - 539 The Settlers of Catan

题目大意：给你N个点，M个相连接的路径，求

i++

#include

回溯法

原创 2023-04-07 10:36:12 47 阅读

埃及数字迭代深搜

题目大意：给出一个真分数，要求写出他有哪几个

递归

#include

赋值

原创 2023-04-07 10:34:35 32 阅读

UVA - 10123 No Tipping 剪枝+dfs

题目大意：给出一个有爱

i++

#include

逆序输出

原创 2023-04-07 10:34:28 31 阅读

UVA - 519 Puzzle (II) 回溯+剪枝

题目大意：给出N＊M的矩阵，有N＊M个拼图板，问能否把N＊M的矩阵天

i++

ci

#include

原创 2023-04-07 10:33:58 46 阅读

UVA - 565 Pizza Anyone?

题目大意：有16种材料，N个人，每个有都有喜欢和不喜欢的才

#include

i++

原创 2023-04-07 10:33:53 18 阅读

UVA - 387 A Puzzling Problem

题目大意：给出N块碎片，问能否拼成4＊4的突袭

i++

#include

原创 2023-04-07 10:33:43 50 阅读

UVA - 307 Sticks 剪枝+回溯

题目大意：原来有N跟M

i++

#include

递归

原创 2023-04-07 10:33:37 26 阅读

UVA - 301 Transportation

题目大意：给你一辆车的最多载客数，站台书

i++

递归

#include

原创 2023-04-07 10:33:32 39 阅读

UVA - 208 Firetruck

题目大意：给一个点，然后给一系列下

i++

#include

数组

原创 2023-04-07 10:33:27 28 阅读

UVA 529 - Addition Chains 剪枝+迭代深搜

题目大意：给出一个数字，要求

迭代

i++

升序

原创 2023-04-07 10:33:21 41 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10960600

欢迎

UVA - 165 Stamps 回溯

UVA - 129 Krypton Factor 回溯+剪枝

225 - Golygons Golygons 暴力

UVA - 10318 Security Panel dfs＋剪枝

FZU - 2107 Hua Rong Dao 回溯

UVA - 193 Graph Coloring

UVA - 10160 Servicing Stations 剪枝+回溯

UVA - 331 Mapping the Swaps

UVA - 167 The Sultan's Successors

UVA - 10344 23 out of 5

UVA - 639 Don't Get Rooked

UVA - 216 Getting in Line （求最短路径）

UVA - 539 The Settlers of Catan

埃及数字迭代深搜

UVA - 10123 No Tipping 剪枝+dfs

UVA - 519 Puzzle (II) 回溯+剪枝

UVA - 565 Pizza Anyone?

UVA - 387 A Puzzling Problem

UVA - 307 Sticks 剪枝+回溯

UVA - 301 Transportation

UVA - 208 Firetruck

UVA 529 - Addition Chains 剪枝+迭代深搜