算法
文章平均质量分 88
张浩BIT
QQ: 1024199894
展开
-
使用Java编写A*路径规划算法
使用Java编写地图可编辑的A*路径规划算法原创 2016-06-07 20:18:18 · 7421 阅读 · 4 评论 -
改进的蚁群算法Java——求解2016 code craft华为精英挑战赛初赛题目
小白参加了2016 code craft华为精英挑战赛,一个人码了四五天,无奈只获得京津赛区51名,在这里将代码贴出来,供交流参考。希望多提宝贵意见,谢谢。改进思路: 传统蚁群算法依靠信息素选择路径,但是当地图规模很大时,蚂蚁很难成功到达终点同时经过所有要求点,因此不会在路径上留下信息素给后边的蚂蚁提供有效的启发。因此改进算法引入环境素(condiInfors)的概念,环境素包含要求点的信息,原创 2016-06-21 13:19:10 · 4042 阅读 · 5 评论 -
java编写匈牙利算法解决最优指派问题
匈牙利算法是一种常见的最优指派问题,问题描述如下:实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。如下图:指派问题的最优解有这样一个性质,若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素原创 2016-08-28 12:46:19 · 8667 阅读 · 9 评论