约瑟夫环问题之选猴王
摘要:n只猴子围成一圈,顺时针方向从1到n编号。之后从1号开始沿着顺时针方向让猴子从1,2,3……,m依次报数,凡报到m的猴子都让其出圈,取消候选资格。然后不停的俺顺时针方向报数,让报到m的猴子出圈,最后剩下一个就是猴王。#include #include struct mon{ int num; ...
阅读全文
posted @
2015-10-28 21:38
lie隼
阅读(292)
推荐(0) 编辑
快速排序以及二分查找的实现
摘要:#include int BinSearch(int a[],int left,int right,int key);//声明二分查找void QuickSort(int a[],int left,int right);//声明快速排序int main(){ int a[101]; in...
阅读全文
posted @
2015-10-28 10:57
lie隼
阅读(161)
推荐(0) 编辑