![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
Cukor丘克
最坏的结果不过是大器晚成。
展开
-
快速幂算法
因为计算机底层是二进制,所以我们就采用二进制的版本,然后再采用代码上的语法优化,这样应该是更好一点,因为其它进制的版本可优化的点并不多。所以从二进制的分法和三进制的分法可以看出,不管怎么分都是可以合起来达到10.只要能达到10的说明采用什么进制分法都是可以的。上面的快速幂算法还是比较好理解的,下面的快速幂算法就比较的炫技了我觉得,但是也就那样(原理还是上面的,只是不是对半分而已,而是根据进制数来分)。那么这个采用二进制的方法分,当然也有三进制的,四进制的,五进制的等等。变化而来,因为采用的是二进制。原创 2023-04-09 12:26:09 · 754 阅读 · 0 评论 -
遗传算法解决旅行商问题(TSP)
旅行商问题(TSP). 一个商人欲从自己所在的城市出发,到若干个城市推销商品,然后回到其所在的城市。如何选择一条周游路线,使得商人经过每个城市一次且仅一次后回到起点,并使他所走过的路径最短?TSP 即Travelling Salesman Problem. 中文翻译过来就是旅行商问题。旅行商问题是一个典型的NP难问题。NP指的是Non-deterministic Polynomial,即多项式复杂程度的非确定性问题。由于该问题的组合特性,旅行商问题已成为测试新算法的标准问题,如模拟退火、神经网络和演化算法等原创 2023-01-02 20:33:03 · 1606 阅读 · 1 评论 -
遗传算法解决函数优化问题
因为在设计编码的时候就是按照定义域a到b的范围设定的,所以不管怎么随机得到的二进制位串,解码之后都是在a到b的区间内。生物进化是指一个种群经过漫长的时间所发生的累积变化,这些变化是由于生物体的基因变异或在繁殖期间以不同方式重组基因所产生的,而且这些变化可以被遗传到生物体的后代。那就把图画出来,用遗传算法把每一代的最优个体所对应图像上的点绘制出来,最后在历代最优个体中选出适应值最高的个体,这个个体(可能解)就当作是函数。因为之前采用的编码是二进制编码,所以后面提到的遗传算子的交叉、变异都是基于二进制位串的。原创 2022-12-31 16:34:19 · 2666 阅读 · 0 评论 -
动态规划的简单套路(C++描述)
作者:Cukor丘克。原创 2022-11-26 21:45:36 · 500 阅读 · 0 评论