算法设计
文章平均质量分 83
算法设计+ACM试题解析
GeraldJones
可我不想拯救世界,我只想帮奶奶洗碗。
展开
-
蒙特卡洛树搜索 MCTS
原文地址 http://mcts.ai/about/index.html什么是 MCTS?全称 Monte Carlo Tree Search,是一种人工智能问题中做出最优决策的方法,一般是在组合博弈中的行动(move)规划形式。它结合了随机模拟的一般性和树搜索的准确性。MCTS 受到快速关注主要是由计算机围棋程序的成功以及其潜在的在众多难题上的应用所致。超越博弈游戏本身,MCTS 理论上...转载 2019-03-07 09:54:48 · 736 阅读 · 0 评论 -
DS-图
前言 数据结构中的有关图的内容应用领域比较广泛,涉及到的知识点也比较多,从图的基本知识点、存储结构、图的遍历、最小生成树算法、最短路径算法、拓扑排序解决有向无环图问题以及关键路径确定等内容研究图的有关知识和应用方面。基本知识图的定义弧、弧尾、弧头带权图、有向图、无向图完全图简单图、稀疏图、稠密图权、网、路径、邻接点连通图、强连通图、弱连通图抽象数据类型原创 2019-08-21 14:49:09 · 297 阅读 · 0 评论 -
图的最短路径问题 Dijkstra+ Floyd
前言博客记录基础算法设计中求图最短路径的两种经典算法,迪杰斯特拉算法(Dijkstra)和弗洛伊德算法(Floyd)。Dijkstra算法算法归类:贪心算法应用领域:不含负权重的图解决问题:图的单源最短路径问题算法效率:O(|V|2) 采用权重矩阵表示图,无序数组表示优先队列;O(|E|log|V|)采用邻接链表表示图,最小堆表示优先队列算法思想算法属于贪心算法。将顶点集合V分...原创 2019-08-21 14:44:55 · 588 阅读 · 0 评论 -
遗传算法(Genetic Algorithm)过程全面解析
00 目录遗传算法定义生物学术语问题导入大体实现具体细节代码实现01 什么是遗传算法?1.1 遗传算法的科学定义遗传算法(Genetic Algorithm, GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局...转载 2018-08-21 12:00:15 · 30901 阅读 · 7 评论 -
遗传算法(GA)个人学习和总结(入门基础)
遗传算法解决的问题 通过模拟自然进化过程搜索最优解的方法。 也即是说,解决的问题是最优化问题,所以在解决实际问题中要看实际问题是否能转换为求解最优化问题的模型。 遗传算法的求解过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境,末代种群中的最优个体经过解码(decoding),可以作为问题近似最优解。遗传算法的过程 过程其实很简单:是一个通过循环...原创 2018-08-23 12:00:17 · 20945 阅读 · 2 评论 -
线性规划-单纯形法算法(最好的一篇博文)
这里是一位UCASer的一篇介绍关于线性规划的单纯形法算法的blog,是我看过解释最好一篇,写过blog的博主都知道,好的一篇blog是要花费很长的时间,这里很佩服博主,借鉴以学习。参考链接...转载 2018-07-21 16:29:02 · 16998 阅读 · 3 评论 -
最好理解的A*算法
如此好贴,不能不转!原文地址:http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht本文版权归原作者、译者所有,我只是转贴;如果侵害到您的权益,请联系我,我将删除本文。基本上,这文章可以说是最佳A*算法文档。极力推荐!Amit’s A star Page中译文 译序这篇文章很适合A*算法的初学者,可惜网上没找到翻译转载 2018-05-07 20:37:17 · 459 阅读 · 0 评论 -
图的MST(最小生成树算法)Kruskral+Prim
前言 文章记录数据结构中求最小生成树的两种经典算法:Kruskal和Prim算法。Kruskal算法算法的实现步骤: 个人理解:将图中所有的带权边按照权值大小(从小到大的次序)依次排序;形如<2,5>:3;<2,3>:4等,表示结点2到结点5能够连通,路径长度为3。从上按照从小到大的‘顶点边权列表’中依次选择边权值最小且不构成环路的这些边形成最小生成树。 老师给的步骤:将所有的边按权值原创 2018-05-03 19:04:27 · 1994 阅读 · 0 评论 -
遗传算法(GA)初步
本文是去年课题组周报中的一个专题讲解,详细讲了GA,由于是周报,所以十分详细。很适合初学者入门。文中也简单提及了模拟退火算法。文章综合参考了一些互联网资料。发博客以备忘!遗传算法 照例先给出科学定义: 遗传算法(Genetic Algorithm, GA)起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,借鉴了达尔文的进转载 2018-05-02 10:31:25 · 1647 阅读 · 0 评论 -
图的DFS和BFS算法
前言 文章主要介绍数据结构知识板块中图的两种不同存储结构下(邻接表和邻接矩阵)BFS和DFS遍历算法。BFS和DFS应用领域不再说明,深搜和广搜的遍历算法十分重要。DFS 原理:深度优先搜索,顾名思义即为一条道走到黑的搜索策略,行不通退回来换另外一条道再走到黑,依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。...原创 2018-05-02 09:45:51 · 8436 阅读 · 3 评论