×

二分法排序 c语言 算法

求二分法排序的c语言算法?c语言问题 试题

admin admin 发表于2022-05-05 12:27:15 浏览123 评论0

抢沙发发表评论

求二分法排序的c语言算法

#include 《stdio.h》 int a={21,56,43,12,3,99,56,23,2,12}; main() { int i,j,k,low,high,mid,t; for(i=k=1;i《sizeof a/sizeof a;i++)//起始认为第一个元素是有序的,high=low=k-1=0,所以k=1, { low=0; high=k-1; while(low《=high)////折半查找时,low与high相遇,则找到插入位置 { mid=(low+high)/2; if(a[mid]》=a[i])high=mid-1;///////元素比mid小,因此在low到mid-1范围内搜索位置 else low=mid+1; } if(high《i|| a[low]!=a[i]) /////////// { t=a[i]; for(j=k-1;j》=low;j--) //////插入位置是low,所以low到high=k-1范围内的元素都要向后移动 a[j+1]=a[j]; a[low]=t; //////////////low被赋值为已经被覆盖掉的a[i] k++; } } for(j=0;j《k;j++) printf(“%4d“,a[j]); printf(“\n“); }自己修改一下,把注释去了,能运行,刚刚运行过了。

c语言问题 试题

b=++a*--a;前++、前--的操作都是在运算操作前进行的,上述操作可以分解为:++a;--a;b=a*a;PS:这个题真垃圾~没人会编写这么难以理解的程序的。

如何用遗传算法实现多变量的最优化问题

将多个变量的数值编码编排进去,进行组合。

简单的来说,就是将多个变量的数值编码编排进去,进行组合,只需要增长基因个体的长度,但是要明确每个变量具体的位置,然后让每个变量转化成二进制的等长编码,组合在一起,就可以来运算了!

初始代码:trace = zeros(3,MAXGEN); 

然后,要构造一个译码矩阵FieldD,由bs2rv函数将种群Chrom根据译码矩阵换成时值向量,返回十进制的矩阵。

FieldD=[len;lb;ub;code;scale;lbin;ubin];

ObjV = Y.*sin(2*pi*X)+X.*cos(2*pi*Y); 

然后按如下代码操作:

while gen 《 MAXGEN  

FitnV = ranking(-ObjV);  

Selch = select(’sus’,Chrom,FitnV,GGAP);  

Selch = recombin(’xovsp’,Selch,px);  

Selch = mut(Selch,pm);  

XY = bs2rv(Selch,FieldD);  

X = XY(:,1);Y = XY(:,2);  

ObjvSel = Y.*sin(2*pi*X)+X.*cos(2*pi*Y);  

[Chrom,ObjV] = reins(Chrom,Selch,1,1,ObjV,ObjvSel);  

XY = bs2rv(Chrom,FieldD);  

gen = gen + 1;    

[Y,I] = min(ObjV);  

trace(1:2,gen) = XY(I,:);  

trace(3,gen) = Y;  

end