Algorithms
文章平均质量分 82
SJ2050
编程萌新,航空爱好者。
展开
-
图——关键路径(代码超详细注释)
关键路径是图中一个比较重要的知识点,它的用处也很大,例如可以帮助企业哪些生产步骤是整个生产进度的关键,提高这些生产步骤的效率就能提高整个生产过程的效率。 关键路径的关键是要了解四个概念,即事件最早发生时间,事件最晚发生时间,活动最早发生时间,活动最晚发生时间。它们的定义如下: 敲黑板~~ 事件最早发生时间:即顶点的最早发生时间 事件最晚发生时间:即顶点的最晚发生时间...原创 2018-06-16 18:37:12 · 6479 阅读 · 4 评论 -
图——拓扑排序(代码超详细注释哦)
拓扑排序可以帮助我们找到时间发生的顺序,即是先穿外套还是先穿内衣。拓扑排序的原理思想很简单,即先建立一个邻接表,临界表中记录有各个顶点的入度,我们只要一次找到入度变为0的即可。方法如下:...原创 2018-06-16 19:31:39 · 7244 阅读 · 1 评论 -
经典剪枝算法的例题——Sticks详细注释版
这题听说是道十分经典的剪枝算的题目,不要问我剪枝是什么,我也不知道,反正我只知道用到了深度搜索我参考了好多资料才悟懂,然后我发现网上的哪些大神原理讲的很明白,但代码没多少注释,看的很懵X,于是我抄起VS写了个详细注释版,真的很详细,史上最详细,全宇宙最详细,就这么自信,不信你看,看不懂你咬我。/*--------------------------------------------* ...原创 2018-06-10 21:41:58 · 6028 阅读 · 12 评论 -
查找——二叉排序树(代码超详细注释)
二叉排序树是查找中一种很重要的数据结构,能很方便地进行结点的增添和删除。其规则为,所有左子树的结点的值都要小于父亲结点,所有右子树的结点的值都要大于父亲结点的,这样,就能做到“基本有序”,查找起来也很方便!直接上代码://BST.h#pragma once/*--------------------------------------* 二叉排序树定义 *---------...原创 2018-08-02 12:07:10 · 2186 阅读 · 0 评论 -
查找——平衡二叉树的实现(代码超详细注释)
既然你搜索到了这篇文章,那么平衡二叉树的作用想必心中已经清楚了,我们接下来就直接来谈谈代码...目录 知识准备 进阶讲解 代码实现谢谢阅读知识准备 啥?你又不知道,真拿你没办法,给你一篇讲的不错的文章:《大话数据结构》片段进阶讲解 喂,看完别走呀,我再讲点进阶的知识,我们知道,...原创 2018-09-03 11:05:37 · 7054 阅读 · 4 评论 -
遗传算法(白话文版)
遗传算法是一种全局最优化算法,其很好地借鉴了自然界中生物进化的规律,通过模拟这种优胜劣汰的规律以寻找极值点。本文将从其原理,实现过程以及可行性的角度通俗地解剖这种算法!文章目录一、算法基本思想二、实现过程三、可行性评估四、具体代码五、运行结果一、算法基本思想       遗传算法是进化算法中的一种,初见其字面其实就可以大致推知出其的思想了。遗传算...原创 2019-03-01 17:55:53 · 2248 阅读 · 0 评论 -
从本质出发理解掌握三大坐标系下的三大方程(一)——梯度公式
对于很多数学和工程问题,我们常常需要使用到梯度、散度和旋度方程,而有的时候,虽然在使用这些方程,却对他们其中的物理意义不甚清楚,这样的后果是只能对公式死记硬背,但结果还是常常忘记。这篇文章便从这三大方程的物理意义入手,推导它们在三大经典坐标系下的形式,授予“捕鱼”之道!...原创 2019-05-11 15:44:43 · 25468 阅读 · 8 评论 -
一个例子"入坑"布谷鸟算法(附完整py代码)
布谷鸟是比较新的启发式最优化算法,但其与传统的遗传算法,退火算法等相比,被证明收敛速度更快,计算效率更高!原创 2019-08-06 11:29:51 · 21307 阅读 · 12 评论