什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
一、问题： 输入： 6 70 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0 输出： 4 代码： #include<iostream> #include<algorithm> #include< ...
分类：
其他好文 时间：
2020-02-28 18:41:39
阅读次数：
69
目的 熟悉新近学习的编程语言各种语法糖，最大化的精简代码。 复习基本数据结构和基本算法，提高代码效率。 训练持久力。 说明 所有的算法题目来源于 "LeetCode" ，版权归官方所有。 "知乎：大家是如何刷LeetCode的？" "Github：详尽的LeetCode题解" "Github：动画演 ...
分类：
编程语言 时间：
2020-02-26 21:02:58
阅读次数：
86
概念： 割点：在一个无相连通图中，如果删除某个顶点后，图不再连接（即任意两点之间不再相互到达），我们称这样的顶点为割点（或者称为割顶）。 思考： 很容易想到的方法是：以此删除每个顶点，然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某个顶点后，，导致图不再联通，那么刚才删除的顶点就是 ...
分类：
其他好文 时间：
2020-02-20 19:59:09
阅读次数：
109
之前，我简略的讲了讲dfs相关的事（见https://www.cnblogs.com/chen-1/p/12328832.html）。 接下来，我要简单说一下有关另一种搜索方式——广搜（广度优先搜索），也就是bfs。但首先要明白，bfs与dfs有什么区别。 很明显，它们的搜索方式不同。顾名思义，广搜 ...
分类：
其他好文 时间：
2020-02-19 22:25:10
阅读次数：
80
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35881 Accepted Submission(s): 13963 Problem ...
分类：
其他好文 时间：
2020-02-19 11:40:58
阅读次数：
68
PAT 甲级 Advanced 1079 Total Sales of Supply Chain (25) [DFS，BFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-17 20:01:01
阅读次数：
66
无权最短路径 从图G中，选择s为开始的点，从s到s的最短路径是长为0的路径，将这个信息做个标记；然后开始寻找所有与s距离为1的顶点，将这些顶点做标记；然后开始找出从s出发最短路径恰为2的顶点；直到所有顶点已经被计算。 这种搜索一个图的方法称为 广度优先搜索（breadth first search） ...
分类：
编程语言 时间：
2020-02-12 21:58:02
阅读次数：
66
1、Python的类可以继承多个类，Java和C#中则只能继承一个类 2、Python的类如果继承了多个类，那么其寻找方法的方式有两种，分别是：深度优先和广度优先 当类是经典类时，多继承情况下，会按照深度优先方式查找 当类是新式类时，多继承情况下，会按照广度优先方式查找 经典类和新式类，从字面上可以 ...
分类：
编程语言 时间：
2020-02-12 18:55:15
阅读次数：
95
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr ...
分类：
其他好文 时间：
2020-02-08 17:46:51
阅读次数：
81
