算法
a627624881
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蚁群算法解决TSP问题(2#JAVA代码+详细注释+对比动态规划【JAVA】)
第一部分:原理 TSP10cities.txt 1 2066 2333 2 935 1304 3 1270 200 4 1389 700 5 984 2810 6 2253 478 7 949 3025 8 87 2483 9 3094 1883 10 2706 3130 Aco.java【解决tsp问题】 package cn; import java.io.BufferedReader; i...原创 2019-11-30 21:52:26 · 3184 阅读 · 0 评论 -
蚁群算法解决TSP问题(1#原理)
示范教程 3.群蚁算法的基本流程 我们还是采用大连理工大学谷俊峰的PPT来说明问题,重要公式进行截图计算和解释,对PPT难以理解的地方进行单独解释: 3.1 基本数学模型 首先看看基本TSP问题的基本数学模型: 问题其实很简单,目标函数就是各个走过路径的总长度,注意的就是距离矩阵根据实际的问题不一样,长度是不一样的。 3.2 群蚁算法说明 在说明群蚁算法流程之前,我们对算法原理和几个...原创 2019-11-27 12:10:27 · 4067 阅读 · 0 评论 -
动态规划学习1(27被2/5/7怎么瓜分消耗硬币数最小问题)
九章算法动规课 题目: 解答: package cn; public class cone { public static void main(String[] args) { int[] A={2,5,7}; int M=27; int f=coinChange(A,M); System.out.println(f);...原创 2019-11-26 17:12:16 · 509 阅读 · 0 评论
分享