![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 74
POE_Trinity
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题
前几天看Linux,无意间看见了这道题目,正好拿来练习一下链表的操作 题意:N个人围成一圈,从1号开始数数,数到M的人退出,问最后剩下来的是谁? 解法一:用双向循环链表 解法二:递推的思想(不过这种方法只能求出最后剩一个人的情况,用循环双向链表能够随意设置还剩几个人) 解法一:双向循环链表 //约瑟夫问题 #include #include #include us原创 2012-08-24 19:19:54 · 269 阅读 · 0 评论 -
二分查找
在编程珠矶上面看见一道题目: 原始的二分查找太过容易了,试试这样一个版本:把t在数组x中第一次出现的位置返回给p(如果存在多个t的话,原始算法会任意返回其中一个)。要求代码对数组元素进行对数次比较。 原始二分算法 #include #include #include using namespace std; const int size=100005; int N; int arr[siz原创 2012-09-05 09:21:03 · 347 阅读 · 0 评论