A*算法是一种启发式搜索算法，它的关键在于，每次从open表中选取结点时，要按特定的策略选取。该策略如下所述： 引入估值函数, f(n)是结点n的函数，f(n)越小，就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之，f(n)越小，则通过结点n的路径是最佳路径的可能性越大。 因此，从o ...
分类：
编程语言 时间：
2020-03-25 17:34:56
阅读次数：
270
A\ and Weighted A\ Search 思路 启发式搜索算法 要理解A 搜寻算法，还得从启发式搜索算法开始谈起。 所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个 启发函数(Heuristic Function) 来进行选择，选择代价最少的结点作为下一步搜索结点而跳转 ...
分类：
编程语言 时间：
2020-03-15 09:38:31
阅读次数：
126
JVM | 垃圾回收Java垃圾回收的概念垃圾回收器安全点和安全区域 Java垃圾回收的概念如何判断哪些是垃圾对象,引用计数法,根搜索算法哪些是GC RootsJVM栈中的引用方法区静态变量的引用JNI(即native方法)中的引用方法区(永久代)会发生GC吗,会回收哪些对象?方法区的垃圾回收主要回... ...
分类：
其他好文 时间：
2020-03-12 09:20:50
阅读次数：
72
最近进行的项目基本没有进展和头绪，上次和老师见面后。老师认为做的很差，只是套用了遗传算法的形，没有做出精髓来。给出了下一阶段的任务：改进遗传算法，或采取新的编码方式，或结合其他的概率算法。 不过也在意料之中，毕竟粗略计算，解空间也已经到了2的100次方，算法的复杂度至少有O（2100)，能收敛求解的 ...
分类：
编程语言 时间：
2020-03-11 19:48:29
阅读次数：
86
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex ...
分类：
其他好文 时间：
2020-02-22 19:46:41
阅读次数：
81
1、Python的类可以继承多个类，Java和C#中则只能继承一个类 2、Python的类如果继承了多个类，那么其寻找方法的方式有两种，分别是：深度优先和广度优先 当类是经典类时，多继承情况下，会按照深度优先方式查找 当类是新式类时，多继承情况下，会按照广度优先方式查找 经典类和新式类，从字面上可以 ...
分类：
编程语言 时间：
2020-02-12 18:55:15
阅读次数：
95
什么是回溯算法？ 回溯法是一种系统搜索问题解空间的方法。为了实现回溯，需要给问题定义一个解空间。说到底它是一种搜索算法。只是这里的搜索是在一个叫做解空间的地方搜索。而往往所谓的dfs，bfs都是在图或者树这种数据结构上的搜索。 根据定义来看，要实现回溯，需要两点： 搜索 解空间 先看什么是解空间 就 ...
分类：
编程语言 时间：
2020-02-08 12:00:03
阅读次数：
79
一、技术总结 1. 这一题是BFS广度优先搜索算法，感觉这类题目是首先定义需要的数据结构类型，然后会定义一个数组用于存放数据，还有一个bool类型的数组看是否已经放入队列中了。然后再编写一个判断函数judge()排除数组中超出范围的数字返回false，还有就是不满足条件或者是已经在队列中的，最后就返 ...
分类：
其他好文 时间：
2020-02-07 23:56:59
阅读次数：
127
