禁忌禁忌搜索算法cc 源代码

禁忌搜索算法C/C++源代码#defi ne N 100void yuesefu1(i nt data[],i nt result[],i nt sum,i nt k)

{int i=0,j=0,count=0;intn;while(co un t<sum)

{for(n=0;*c o unt;n++)/*根据禁忌表判断此人是否还在圈内 */if(result[n]==data[i])bre ak;if(n>=count)/*若此人还在圈内*/j++;if(j==k)

{result[count++]=data[i];/*把出圈的人的编号存入禁忌表 */j=0;

}i++;if(i==sum)i=0;

}

}voidmain()

{int data[N];int result[N]={0};int i,j,tota l,k;prin tf("\nPlease in put the nu mber of every people. 'n");for(i=0;i<N;)

{int in put;scan f("%d",&in put);if(in put==0)bre ak;for(j=0;j<i;j++)if(data[j]==in put)bre ak;if(j>=i&&in put>0)

{data[i]=in put;

}elseprin tf("\nData error.Re-i nput:");

}total=i;prin tf("\nYou have in put:\n");for(i=0;i<t ota l;i++)

{if(i%10==0)prin tf("\n”);prin tf("%4d",data[i]);

}prin tf("\nPlease in put a nu mber to coun t:"); scan f("%d",&k);yue se fu1(data,re sult,t otal,k);prin tf("\nThe seque nee is:\n");for(i=0;i<total;i++)prin tf("%d”,re sult[i]);