洗牌

void shuffle(int *A,int n)
{
  int i=n-1;
  while(i!=0)
  {
     int index=Rand()%i;
     Swap(A[index],A[i]);
     i--;
  }
}
1.每个数都不在自己原来的位置了。
2.不会把结果限制在一个小区域内。
3.生成任意满足条件的排列都是等概率的。



参考:http://blog.csdn.net/wu2436428/article/details/6445111 
阅读更多
个人分类: 算法
上一篇四对括号可以有多少种匹配排列方式?
下一篇求PI
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭