算法
文章平均质量分 88
流光CN
这个作者很懒,什么都没留下…
展开
-
经典算法之——解决全排列问题以及详解
回溯”指的是“状态重置”,可以理解为“恢复现场”,是在编码的过程中,是为了节约空间而使用的,而在递归或者深度优先中根据需要的场合来配合回溯法可以进一步对自己的代码进行优化。, n-1, n},方向都为向左。邻位对换法是全排列生成算法中的其中一种,它的换位是双向的,通过保存数字的“方向性”来快速得到下一个排列。最后以 3 开头的全排列为[3, 1, 2], [3, 2, 1];以 1 开头的全排列为[1, 2, 3], [1, 3, 2];以 2 开头的全排列为[2, 1, 3], [2, 3, 1];原创 2023-05-19 01:46:57 · 3630 阅读 · 6 评论 -
经典算法之——递归
说明而单单的说递归话,就是函数调用自身那么简单,但是在真正的实现过程或者解决实际问题中,并没有那么简单,所设计的范围与应用的场景还是比较广的。介绍其实斐波那契数列算法也可以更好的说明简单的递归形式。这里介绍几个属于递归的几种形式算法。原创 2023-05-22 01:54:38 · 1066 阅读 · 1 评论 -
经典算法之——滑动窗口
滑动窗口算法是较为入门题目的经典算法之一,一般是一些有规律数组问题的最优解,如果一个数组的问题可以用动态规划解,但又可以使用滑动窗口解决,那么往往滑动窗口的效率更高。而关于双指针的算法中,它的左右指针则是形成了一个窗口双指针也并不局限在数组问题,像链表场景的 “快慢指针” 也属于双指针的场景,其快慢指针滑动过程中本身就会产生一个窗口,而这样的话就很容易形成一种变化的滑动窗口,当然也会有定向窗口大小。该协议是 TCP协议 的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。原创 2023-05-28 22:39:52 · 7507 阅读 · 2 评论 -
蚁群算法解决TSP(旅行商)问题
文章目录一、前言蚁群算法的基本原理:其中的基本过程二、状态问题1.城市被选择的概率由距离和信息素浓度共同决定2.信息素更新三、整体实现一、前言蚁群算法(Ant Colony Optimization,ACO)是一种模拟自然界中蚂蚁觅食行为的优化算法。在蚁群算法中,蚂蚁寻找食物的方式被模拟为一种通过信息素通信来协作搜索解空间的算法。蚁群算法要求考虑到多个蚂蚁之间相互交流信息的影响,因此也称作反向分布式系统中的元启发式,并已经成功用于旅行商问题(TSP)、车辆路径规划问题(VRP)等优化领域。它利用蚁群原创 2023-06-11 21:03:58 · 1631 阅读 · 3 评论