-
一个简单的字符冒泡排序例子
一个简单的字符冒泡排序例子-A simple example for bubble chars sorting.
- 2022-05-28 19:57:56下载
- 积分：1
-
蚁群算法解决TSP旅游商问题
function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标，n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步：变量初始化n=size(C,1);%n表示问题的规模（城市个数）D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps; %i=j时不计算，应该为0，但后面的启发因子要取倒数，用eps（浮点相对精度）表示endD(j,i)=D(i,j); %对称矩阵endend%{1.C就是城市坐标 x y城市1 0
- 2022-08-25 13:59:52下载
- 积分：1
-
MATLAB进行灰色预测与聚类分析的程序代码
MATLAB进行灰色预测与聚类分析的程序代码, 程序能够运行出正确的结果，希望对各位有帮助。
- 2022-03-14 18:42:24下载
- 积分：1
-
偶极天线的Fortran代码
fortran code of dipole antenna
- 2022-03-24 20:19:53下载
- 积分：1
-
很有用的算法哦。这是我好不容易找道的
很有用的算法哦。这是我好不容易找道的-useful algorithm oh. This is not easy to find the Road
- 2022-05-24 05:48:22下载
- 积分：1
-
遗传算法实现最短路径优化
%初始化参数 %注：popsize=200,MaxGeneration=100,约跑2分钟。若不要求太精确，可减少循环次数。pointnumber=11; %节点个数Popsize=200; %种群规模，只能取偶数（因67行的循环）MaxGeneration=100; %最大代数Pc=0.8;Pm=0.3; %交叉概率和变异概率A=[0 2 8 1 50 50 50 50 50 50 50 2 0 6 50 1 50 50 50 50 50 50 8 6 0 7 50 1 50 50 50 50 50 1 50 7 0 50 50 9 50 50 50 50 50 1 50 50 0 3 50 2 50 50 50 50 50 1 50 3 0 4 50 6 50 50 50 50 50 9 50 4 0 50 50 1 50 50 50 50 50 2 50 50 0 7 50 9 50 50 50 50 50 6 50 7 0 1
- 2022-02-24 16:29:41下载
- 积分：1
-
统计逆序对
资源描述
Description
设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。
比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。
一个n个元素序列的逆序对个数由三部分构成：
（1）它的左半部分逆序对的个数，（2）加上右半部分逆序对的个数，（3）再加上左半部分元素大于右半部分元素的数量。
其中前两部分（1）和（2）由递归来实现。要保证算法最后效率O(nlogn)，第三部分（3）应该如何实现？
此题请勿采用O(n^2)的简单枚举算法来实现。
并思考如下问题：
（1）怎样的数组含有最多的逆序对？最多的又是多少个呢？
（2）插入排序的运行时间和数组中逆序对的个数有关系吗？什么关系？
输入格式
第一行：n，表示接下来要输入n个元素，n不超过10000。
第二行：n个元素序列。
输出格式
逆序对的个数。
输入样例
5
2 3 8 6 1
输出样例
5
- 2022-01-25 23:20:18下载
- 积分：1
-
旅行商问题遗传算法MATLAB程序
本文利用遗传算法的全局搜索能力求解,针对旅行商问题(TSP),设计一种贪婪算子个体保护的遗传算法，并使用MATLAB程序快速求解出了满意的结果。
- 2022-01-30 15:29:10下载
- 积分：1
-
匹配关键词并过滤
把屏蔽字库保存到一棵多叉树里。然后实现屏蔽字过滤。输入字符串，遇到屏蔽字会替换成”*“。这棵树可以从文本文件加载，也可保存到文本文件或二进制文件；也可以从二进制文件加载；或者在程序里动态添加关键字。
- 2022-01-21 18:55:26下载
- 积分：1
-
多项式的编程另一种算法
多项式的编程另一种算法-polynomial another programming algorithm
- 2022-06-03 01:27:43下载
- 积分：1
