![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
JaxHIn
这个作者很懒,什么都没留下…
展开
-
ACM算法列表
ACM 所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表原创 2016-01-20 22:21:39 · 321 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题的原来描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 稍微简化一下。 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩转载 2016-02-15 16:02:14 · 368 阅读 · 0 评论 -
约瑟夫环问题(数学方法)
问题描述:约瑟夫环问题(Josephus)用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。解法一:思路:建立一个有N个元素的循环链表,然后从链表表头遍历并记数,如果计数i==m(i初始为1)删除元素,依次类推,若当前元素等于该元素链接的下一元素时终止循环。解法二:用数学归纳法递推。无论是用链表实现还是用数原创 2016-02-15 16:07:41 · 786 阅读 · 0 评论 -
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)
水题:3299,2159,2739,1083,2262,1503,3006,2255,3094初级:一、基本算法: (1)枚举 (1753,2965) (2)贪心(1328,2109,2586) (3)递归和分治法 (4)递推 (5)构造法(3295) (6)模拟法(1068,2632,1转载 2016-03-13 14:24:40 · 6309 阅读 · 1 评论