![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化
文章平均质量分 92
wskywskywsky
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法的深入理解以及基于堆的优化改进
Dijkstra算法的深入理解与优化改进Dijkstra算法的深入理解1. 问题提出2. 求解过程3.代码分析与实现Dijkstra算法的深入理解1. 问题提出dijkstra算法主要为了解决单源最短路径问题:给定带权有向图(带权代表着我们可以针对不同的情况对路径上的权值进行调整,以得到最符合当前需求的路径,有向则表明它要求解的路径有源点和目的点,还有它是一个图)G和源点V,求从 V 到 G...原创 2019-06-21 12:16:17 · 1336 阅读 · 1 评论 -
极大值,极小值算法以及α-β剪枝技术
中国象棋项目中的极大值,极小值算法以及α-β剪枝技术技术极大值,极小值算法1. 问题提出2. 代码实现α-β剪枝优化1. 代码实现,注意和上面的代码进行比较(其实差别并不大)2. 代码分析3.其他可优化点极大值,极小值算法1. 问题提出在中国象棋的人机对战模块的开发中,对于电脑如何选择下一步要走的棋时,首先很自然的想到要设立一个估值函数,然后暴力遍历所有可以移动的己方棋子以及每个棋子可以移动...原创 2019-06-21 19:31:32 · 3543 阅读 · 1 评论 -
Kmeans算法及相关优化
Kmeans算法及相关优化Kmeans算法简介初始类簇中心点的选取K值的选取算法流程相关优化补充优点缺点LOF离群点检测算法Kmeans的K值自适应优化算法KNN邻近算法交叉验证本文主要参考https://www.cnblogs.com/pinard/p/6164214.html和https://www.cnblogs.com/jojo123/p/6822908.html,百度百科Kmean...原创 2019-06-28 20:30:47 · 2541 阅读 · 0 评论