这是一个不错的树形结构的题，由于本蒟蒻不会推什么神奇的公式~~其实是懒得推。。。~~，所以很愉快的发现其实只需要两个点之间的关系为祖父和儿子、或者是兄弟即可。 然后问题就变得很简单了，只需要做一个正常的DFS，遍历整棵树，同时判断有没有祖父，如果有就计算，然后遍历自己的儿子，每次判断最大的一个，然后 ...
分类：
其他好文 时间：
2019-04-05 19:51:36
阅读次数：
166
思路：最开始的回溯顺序是正常的图遍历的回溯顺序，其实也没有错。但是，因为怎么调都不对，看了题解。下面，请结合题解思路和代码一起感受一下回溯顺序的改变，算法的改变和代码在哪里实现了这种顺序。 回溯顺序：按照节点的索引大小顺序。 实现分步：DFS函数， check判断函数 一，DFS函数部分，确定了整个 ...
分类：
其他好文 时间：
2019-04-05 12:34:06
阅读次数：
187
谈到斐波那契数列常想到的是递归，由于在电脑中存储数据是开辟栈来存储，若是所要计算的值太大，要面对两个问题，一个是时间问题：对一数的计算，递归和回溯过程中会重复对一个值（例如f（3））进行开辟空间释放空间，因而会十分耗时；另一个问题是空间问题：由于系统分给程序的栈空间是有限的，当数字太大，最终产生的栈空间的情况，即栈溢出，导致我们无法计算。第二个想到的是通过数组来存储，即将每一个计算后的值都存到数组
分类：
其他好文 时间：
2019-04-02 21:06:23
阅读次数：
172
1、深度优先搜索（DFS）+回溯 最基本的板子： 适用类型①：求可行解数量 https://www.luogu.org/problemnew/show/P1605 #include <iostream> using namespace std; //上下左右 int direction[4][2] ...
分类：
其他好文 时间：
2019-04-02 00:26:03
阅读次数：
243
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
class Solution { public: map dict; vector letterCombinations(string digits) { dict['2'] = "abc"; dict['3'] = "def"; dict['4'] = "ghi"; dict['5'] = "jk... ...
分类：
其他好文 时间：
2019-03-28 18:14:40
阅读次数：
189
最基本脚本功能开始编写（1）Monkeyrunner和Monkey的区别 1）Monkeyrunner工具在工作站上通过API定义的特定命令和事件控制设备或模拟器（可控） 2）精确控制事件之间的事件 3）可以进行：点触屏、拖拽、长按、键盘事件 4）可以智能截图对比和判断 5）回溯出详细具体的BUG路 ...
分类：
其他好文 时间：
2019-03-27 16:54:02
阅读次数：
181
1.函数递归 函数递归调用，在调用一个函数的过程中又直接或间接的调用了自己称之为递归调用 本质就是一个重复的过程，每一次重复必须减少问题的规模。递归必须满足两个阶段 #1、回溯：一层一层地递归调用下去 #2、递推：递归必须要有一个明确的结束条件，在满足该条件下会终止递归，往回一层一层地结束调用 例： ...
分类：
编程语言 时间：
2019-03-27 00:07:30
阅读次数：
152
一.GDB介绍A.GDB1.GNU项目中的调试器2.能够追踪程序的执行，也能够恢复程序崩溃前的状态B.GDB的重要性1.软件不是一次性开发完成的(是软件就有bug,是程序就有问题)2.调试时软件开发过程中不可或缺的技术C.GDB的常规应用1.自定义程序的启动方式(指定影响程序运行的参数)2.设置条件断点(在条件满足时暂停程序的执行)3.回溯检查导致程序异常结束的原因4.动态改变程序执行流(定位问题
分类：
数据库 时间：
2019-03-26 09:20:21
阅读次数：
239
背包问题——dfs 问题描述 解决思路 采用DFS搜索 其实也是回溯法 代码实现 #include<iostream> #include<vector> using namespace std; struct goods { int w; int v; int flag; }; vector<goo ...
分类：
其他好文 时间：
2019-03-23 22:19:36
阅读次数：
146
