P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2020-11-27 11:18:03
阅读次数：
7
1、什么是深度分页 深度分页其实就是搜索的深浅度，比如第1页，第2页，第10页，第20页，是比较浅的；第10000页，第20000页就是很深了。 假设我们要搜索9999到10009的10条数据 假设shard数有3个，每个shard有10万条数据 如此一来，搜索得太深，就会造成性能问题，会消耗内存和 ...
分类：
其他好文 时间：
2020-07-18 19:55:15
阅读次数：
116
#include<iostream>#include<cstdio>#include<cstdlib>#define maxn 100char ch[maxn][maxn];using namespace std;int length,width;void dfs(int x,int y){ ch[ ...
分类：
其他好文 时间：
2020-05-28 13:45:37
阅读次数：
53
题目： 解答： DFS深度搜索思路，数值>255非法，以零开头长度大于等于2非法；不同于常规回溯思路，同层只用最多遍历3个数字，依次查看是否满足数值要求；各段的数值状态也是分段存储的，互不干涉，使用vector<string> path来存储； 1 private: 2 vector<string> ...
分类：
其他好文 时间：
2020-05-04 13:13:26
阅读次数：
63
1，棋盘问题：poj1321 思路：显然，是一个深度搜索问题，对列进行标记一下，题中显示要同一行，同一列不能有两个，那么标记之后，就从下一行开始搜索，然后就一直递归下去； code： 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostre ...
分类：
其他好文 时间：
2020-04-29 23:36:00
阅读次数：
63
第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 ...
分类：
其他好文 时间：
2019-12-19 23:11:38
阅读次数：
142
1. 什么是回溯算法 回溯可以看作是一个搜索问题解的过程，这个过程分为很多个阶段，每一个阶段我们都有很多个选择，但我们不知道选择哪一个，所以就随机选择一个继续进行下一个阶段，如果发现找不到解，就回退到上一个阶段采取另外的选择再继续搜索。 比如之前图的深度搜索问题，我们就是沿着起始顶点一直向下搜索，发 ...
分类：
编程语言 时间：
2019-12-03 23:09:50
阅读次数：
90
1.教材内容学习 本周学习了概论第八章，我明白了什么是抽象数据结构，知道它是一种将属性与实现分离的容器；之后学习了几种诸如栈，队列，树，图等抽象数据结构的特点；同时学习了广度与深度搜索的不同。之后自己预习了值参，形参，实参等该概念，分清了两种不同的传递参数方式。 2.教材学习中的问题及解决过程 起初 ...
分类：
其他好文 时间：
2019-11-17 10:30:36
阅读次数：
70
/** * 深度搜索遍历文件夹 * * @param dirPath * @param list */ public static void dfsListFile(String dirPath, List<String> list) { File file = new File(dirPath); ...
分类：
编程语言 时间：
2019-11-13 11:02:55
阅读次数：
94
1.教材内容学习 学习了不同类型的抽象数据，了解了栈、队列、列表等链式结构的异同之处，学习了二叉检索树的优点及不同要求下节点的不通排序，同时学习了广度与深度搜索的不同之处。 2.代码调试过程中的问题 问题：按照老师给的伪代码进行了进制转换，发现进行16进制是若出现11等两位数字不会自动转换成A、B、 ...
分类：
其他好文 时间：
2019-11-11 21:37:10
阅读次数：
101
