- 博客(2)
- 收藏
- 关注
原创 对快速排序(升序)在以左边界为中间值时,只能以:先从右边界往左找,再从左往右找的顺序进行说明。
对快速排序(升序)在以左边界为中间值时,只能以:先从右边界往左找,再从左往右找的顺序进行说明。因为:每次走到 i==j 时,需要将 arr[0]与arr[i] 进行互换,再继续进行分段递归方法进行排序。但是,交换之后的数组,只有 arr[i ]左边的数全部小于它,右边的数全部大于等于它才能进行下一步递归。那么问题来了:为了保证 arr[i ]左边的数全部小于它,右边的数全部大于等于它,先从右边界往左找从右往左移动,那么 arr[j] 停留时的值,一定会小于等于arr[0]。即便后来 i==j 了,这
2020-11-26 09:34:18
378
原创 基于java的蚁群算法求解TSP问题改良
基于java的蚁群算法求解TSP问题改良第一次发表文章,写的不好的地方还请各位看官批评指正前面看了一篇优快云博主「Keyu_」的原创文章:记一次蚁群算法解决TSP问题,文章链接:link.,和自己需要解决的问题实际结合以后,发现存在许多问题,对其进行了改进,并且为了方便各位看官理解,所有代码我都进行了注解,手打不易。问题:这位博主的代码中求解城市间距离的二维数组为int类型,在进行开平方计算的时候,会将小数点忽略掉,导致误差。对代码里的错误进行了修改。一共计算70个城市。话不多说,直接上代码。蚂蚁
2020-06-26 21:11:38
564
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人