-
旅行商问题经典解法
旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的
- 2022-03-20 20:04:18下载
- 积分:1
-
textrank algorithm
利用textRank关键词提取算法,分析用户微博中所包含的关键词,作为用户的标签,可以用于用户聚类,用户兴趣分析等
- 2023-01-30 09:00:04下载
- 积分:1
-
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!...
这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!-This is a computer algorithm based on the dynamic programming methods of an example, many of the map is a classic question! Here the procedures for calculating the minimum cost path, with similar ideas can solve the optimal distribution program!
- 2022-02-24 11:33:06下载
- 积分:1
-
ISAP网络流算法模板
众所周知,在网络流的世界里,存在2类截然不同的求解思想,就是比较著名的预流推进与增广路,两者都需要反向边的小技巧。
其中预流推进的算法思想是以边为单元进行推流操作。 具体流程如下:置初始点邻接边满流并用一次反向bfs对每个结点计算反向距离标号,定义除汇点外存量大于出量的结点为活动结点,每次对活动结点 按允许边(u->v:d[u]=d[v]+1)进行推流操作,直到无法推流或者该点存量为0,若u点此时仍为活动结点,则进行 重标号,使之等于原图中进行推操作后的邻接结点的最小标号+1,并将u点入队。 当队列为空时,算法结束,只有s点和t点存量非0,网络中各顶点无存量,无法找到增广路继续增广,则t点存量为最大流。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-20 19:30:49下载
- 积分:1
-
脊髓代码的源代码
脊柱码是无比率码一个新的家庭。他们应用一个随机散列函数在消息比特,以产生伪随机比特,这反过来又可以(可选地)被直接映射到一个密集的高斯或均匀星座用于传输。一个好的,甚至是理想的,解决这一问题的---和一个有吸引力的结构在实际的无线网络---是使通信链路无比率。在一个无比率网络,发送编码数据,而无需任何显式估计或改编,隐适应由噪声,干扰,或衰落引入的变化无常。接收机处理数据(码元或比特),因为它到达时,解码它,直到该消息被成功接收。如果代码是好的,那么网络可以执行良好,没有招致的复杂性和实现多个固定速率编码和它们之间的采摘,实施几比特到码元的映射和采摘一个合适的一个,和最后的挑战,但并非最不重要的,估计信道质量,甚至面对不完善和滞后估计采摘好。
- 2023-06-18 00:30:05下载
- 积分:1
-
ifsviewer CODE
IFSVIEWER CODE in c++, VS2008环境开发 c++研究生课程作业 computer graphic开发
- 2022-02-27 01:50:02下载
- 积分:1
-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分:1
-
very good c program for software6
very good c program for software6
- 2022-08-26 06:02:48下载
- 积分:1
-
以优化SVM参数c和g为例,对FA(萤火虫算法)MATLAB源码进行了详细中文注解,是很好的学习材料。
以优化SVM参数c和g为例,对FA(萤火虫算法)MATLAB源码进行了详细中文注解,是很好的学习材料。
- 2022-08-18 13:48:26下载
- 积分:1
-
Use of sub
用对分法求非线性方程f(x)=0的实根.基本思想:逐步缩小这个有根的区间,当这个区间长度减小到一定程度是,就取这个区间的中点作为根的近似值-Use of sub-method of nonlinear equation f (x) = 0 the real roots. The basic idea: to gradually narrow the range of this well-established, when the interval length decreases to a certain extent, we take the midpoint of this range as the root approximation
- 2022-08-08 04:02:19下载
- 积分:1