算法
a627624881
这个作者很懒,什么都没留下…
展开
-
蚁群算法解决TSP问题(2#JAVA代码+详细注释+对比动态规划【JAVA】)
第一部分:原理TSP10cities.txt1 2066 23332 935 13043 1270 2004 1389 7005 984 28106 2253 4787 949 30258 87 24839 3094 188310 2706 3130Aco.java【解决tsp问题】package cn;import java.io.BufferedReader;i...原创 2019-11-30 21:52:26 · 3092 阅读 · 0 评论 -
蚁群算法解决TSP问题(1#原理)
示范教程3.群蚁算法的基本流程 我们还是采用大连理工大学谷俊峰的PPT来说明问题,重要公式进行截图计算和解释,对PPT难以理解的地方进行单独解释:3.1 基本数学模型 首先看看基本TSP问题的基本数学模型:问题其实很简单,目标函数就是各个走过路径的总长度,注意的就是距离矩阵根据实际的问题不一样,长度是不一样的。3.2 群蚁算法说明 在说明群蚁算法流程之前,我们对算法原理和几个...原创 2019-11-27 12:10:27 · 3882 阅读 · 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 · 430 阅读 · 0 评论