![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小嵌同学
这个作者很懒,什么都没留下…
展开
-
粒子群算法
设计八:粒子群算法优化求解旅行商(TSP)问题,是数学领域中著名问题之一,被证明具有NPC计算复杂性。该问题假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。从TSP问题测试数据集中选择一组测试数据,选择一种改进的粒子群算法,编写Python程序,求解最优路径问题。设计能够进行人机交互的可视化界面,使用图形方式表达求解过程,统计并分析实验数据,给出相应的数据原创 2021-09-30 22:12:59 · 409 阅读 · 0 评论 -
常用排序算法(C语言版)
1、冒泡排序法void bubble_sort(int arr[], int count){ int temp; for(int i = 0; i < count-1; i++) { //进行一趟排序,可将最大的数字移到数组的最后面 for(int j = 0; j < (count - 1 - i); j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1];原创 2021-09-08 11:38:42 · 134 阅读 · 0 评论