搜索结果
查询Tags标签： 搜索算法，共有 100条记录-
深度和广度优先搜索算法
在社交网络中，有一个六度分割理论，具体是说，世界上任何互不相识的两人，平均只需要六步就能够建立起联系。一个用户的一度连接用户就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友好友的好友。 给定一个用户，如何找出这个用户的所有三度（包括一…
2021/6/10 12:21:25 人评论 次浏览 -
【优化算法】变邻域搜索算法(Variable Neighborhood Search)超详细一看就懂解析
前排吹水 想必各位在继上次的遗传算法以后，修为大大提高。对小编肯定也是想念得不要不要的。这不，小编又来给大家奉上满满的干货啦。关于变邻域搜索算法的详细解析，看过的人都说好。咳咳，下面开始重点内容啦。目录 01 局部搜索再次科普 02 变邻域搜索 03 造轮子写代码…
2021/6/9 12:26:22 人评论 次浏览 -
使用蚁群算法加邻域搜索算法解决带有起点和终点的TSP问题（python）
经典的TSP问题，是通过随机初始化蚂蚁的起始地点，然后设置每个城市都可以访问，访问完所有的城市那么结束循环，来形成回路的。 带有起始点的TSP问题就是，初始化时蚂蚁的初始点只能是起点，并且如果没访问的城市还有两个或者以上那么就设置终点不可访问（当访问的城市只…
2021/6/6 12:21:18 人评论 次浏览 -
boost::graph模块实现广度优先搜索算法的使用示例
boost::graph模块实现广度优先搜索算法的使用示例实现功能 C++实现代码实现功能 boost::graph模块实现广度优先搜索算法的使用示例 C++实现代码 #include <boost/graph/use_mpi.hpp> #include <boost/graph/distributed/mpi_process_group.hpp> #include <…
2021/6/5 14:20:54 人评论 次浏览 -
编程基础技能
网络相关(TCP/IP、Socket、Http、Https) • Http、Https握手过程 • Https原理 • Http、Https握手过程 • TCP、UDP区别？ • HTTP报文结构、cookie的作用 • Socket协议 • 请求发出之后怎么取消 数据结构和算法 常见的单链表的反转、插入、删除；双链表插入、删除； 常…
2021/6/5 12:20:53 人评论 次浏览 -
常见搜索算法（一）：深度优先和广度优先搜索
搜索算法是非常常用的算法，用于检索存储在某些数据结构中的信息。最简单直接的就是暴力搜索，也就是线性搜索，但它的时间复杂度较高，在实际工程应用中很少使用，需要对它进行优化。 比如二分查找，贪心算法等搜索算法，在算法笔记：树、堆和图中，提到了对图和二叉树的…
2021/5/30 20:52:11 人评论 次浏览 -
笔记 二分搜索算法
记录一下二分搜索算法的大概步骤 判断数组a[]中是否包含元素x 使用分治的策略 前置条件是数组中的n个元素已经按升序排序 在循环体中使用while一直循环。 1,如果x=a[n/2],找到x，算法终止 2,如果x<a[n/2],表明x在数组a的左半部分.并将终点缩小 3,如果x>a[n/2],表明x…
2021/5/22 12:28:09 人评论 次浏览 -
A*搜索算法概述
A*搜索算法（A-star search algorithm）是一种常见且应用广泛的图搜索和寻径算法。A*搜索算法是通过使用启发式函数来指导寻路，从而高效的保证找到一条最优路径。A*搜索算法最初的设计是用来解决最短路径问题。但是，从理论来说A*可以解决大多数的成本代数问题。A*搜索算…
2021/5/19 12:28:32 人评论 次浏览 -
python实现禁忌搜索算法
禁忌搜索算法实现订单接收与调度 在按订单生产的制造系统中，有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并 编制生产计划。决策者需在订单收益与拖期惩罚之间进行权衡，以所有接受订单的实际收益之和最大为目标进行优化。提出了一种禁忌…
2021/4/25 14:26:34 人评论 次浏览 -
A* 搜索算法
前言 A 星搜索算法发表于 1968 年属于比较老、成熟的算法，由 Stanford 研究院的 Peter Hart, Nils Nilsson 以及 Bertram Raphael 发表。介绍 A 星算法本来应该先了解 A 算法，但这里先不说 A 算法，先来感性的了解一下跟它有关的其他算法。 广度优先搜索算法如上图所示，…
2021/4/8 14:25:51 人评论 次浏览
