含有回溯的递归程序设计 目录 [TOC] 回溯 1.1 概念 递归是一种算法结构、技巧，而回溯是一种算法思想。 本质上是一种枚举思想，采用深度优先策略来枚举所有可能解，并且服从一定的择优条件。 遵循设定好的择优条件不断深入试探，最终达到目标，但是在试探过程中，若发现当前情况不是最优或者一定无法达到目 ...
分类：
编程语言 时间：
2019-10-07 21:17:39
阅读次数：
90
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
知识点：枚举 枚举（Enumeration)是C的基础数据结构之一不是构造数据结构，即一一列举之意。在枚举思想就是把有限个可能全部列举出来。 枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合 ...
分类：
其他好文 时间：
2018-02-04 00:36:49
阅读次数：
159
一： 思想 有时我们解决某个问题时找不到一点规律。此时我们非常迷茫，非常痛苦，非常蛋疼，突然我们灵光一现。发现候选答案的问题规模在百万之内。 此时我们就想到了从候选答案中逐一比較，一直找到正确解为止。 二: 条件 前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守以下的两个条 ...
分类：
编程语言 时间：
2017-07-28 13:25:29
阅读次数：
249
传送门 md直接wa了78次，身败名裂 没学过数位DP硬搞了一道数位DP的模板题，感觉非常的愉（sha）悦（cha）。 二分转化枚举思想。首先DP预处理出来$f[i][j]$表示有$i$位且第$i$位为$j$的windy数有多少个，然后搞个$g[i]$表示$i$位上可以有多少个windy数。然后二分 ...
一： 思想
有时我们解决某个问题时找不到一点规律，此时我们很迷茫，很痛苦，很蛋疼，突然我们灵光一现，发现候选答案的问题规模在百万之内，
此时我们就想到了从候选答案中逐一比较，一直找到正确解为止。
二: 条件
前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守下面的两个条件。
① 地球人都不能给我找出此...
分类：
编程语言 时间：
2015-07-20 23:38:30
阅读次数：
213
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他好文 时间：
2015-03-30 09:26:43
阅读次数：
166
将数字1~9分别填入，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合？注意173+286=459和286+173=459是同一种组合。
根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。
由于173+286=459和286+173=459是同一种组合，所以结果to...
分类：
其他好文 时间：
2015-01-29 12:50:16
阅读次数：
240
一： 思想 有时我们解决某个问题时找不到一点规律，此时我们很迷茫，很痛苦，很蛋疼，突然我们灵光一现，发现候选答案的问题规模在百万之内，此时我们就想到了从候选答案中逐一比较，一直找到正确解为止。二: 条件 前面也说了，枚举是我们在无奈之后的最后一击，那么使用枚举时我们应该尽量遵守下面的两个条件。 .....
分类：
其他好文 时间：
2014-08-30 20:23:09
阅读次数：
234
知识点：程序的枚举思想，for语句得以体现内容： 首先，用2乘以你出生的月份，再加上5，再乘以50，再加上你的年龄，再减去365，告诉计算机得数，计算机就会算出你几岁，哪个月出生。现在，计算机要考考你，它告诉你得数，你告诉它的年龄和出生月份，你会吗？输入说明：一个整数输出说明：输出两个整数 空格隔开...
分类：
其他好文 时间：
2014-08-25 08:41:53
阅读次数：
363
