```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
三维迷宫 bfs+剪枝 #include <bits/stdc++.h> using namespace std; const int MAXN=55; int g[MAXN][MAXN][MAXN]; int a,b,c,n; int dx[6]={0,0,1,-1,0,0}; int dy[6] ...
分类：
其他好文 时间：
2020-01-16 23:55:37
阅读次数：
154
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 n ): 先输入一个自然数 n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1 个自然 ...
分类：
其他好文 时间：
2020-01-15 21:13:40
阅读次数：
78
DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。 DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并 ...
分类：
其他好文 时间：
2020-01-15 14:20:04
阅读次数：
89
题外话： 老师：这些题都不难，都只是搜索+剪枝 我：不会…… 题面 十五数码问题 保证45步内有解 题解 IDA 入门题目，和八数码问题没差多少 ↑抱着天真想法的我 事实上，这题比八数码难了不少…… 首先，先像八数码一样把IDA 敲好 然后？ 然后你发现样例你都T了 WDNMD ——发现自己样例TL ...
分类：
其他好文 时间：
2020-01-12 00:33:37
阅读次数：
107
剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数，再往后选 ...
分类：
其他好文 时间：
2020-01-10 16:04:59
阅读次数：
168
P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的， ...
分类：
其他好文 时间：
2020-01-07 11:42:05
阅读次数：
129
思想 从起点出发，标记走过的点，如果发现没有走过的点，随便选一个向前走，无路可走就回退。 应用 判断从V出发能否走到终点 判断从V出发能否走到终点，若能，记录路径 3、 "ROADS" 很多时候，并不需要一条路走到黑，这就是深搜中的 剪枝 。 4、 "生日蛋糕" "练习1" "练习2" "练习3" ...
分类：
其他好文 时间：
2020-01-01 23:40:22
阅读次数：
105
剪枝者 2019-12-31 07:19 来自 Weibo.intl 早！//@写书哥:做自己的主人，本质上是为自己负责，而不是把主动权交到其他人手上。这一条可以用在任何事情上：情侣间、夫妻间、职场中、朋友间。 别人可以给你提意见，但最后决策、行动的还是自己，做对了就开心享受成果；做错了默默承担后果 ...
分类：
其他好文 时间：
2020-01-01 11:47:21
阅读次数：
99
