基础算法
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
CF606D 贪心+二分
题目链接: http://codeforces.com/problemset/problem/609/D D. Gadgets for dollars and pounds Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds...原创 2019-01-15 19:16:21 · 495 阅读 · 0 评论 -
约瑟夫环问题 (51Nod1074)
定义: 假设n个人排成环形,且有以正整数m<=n。从某个制定的人开始,沿环报数,每遇到第m个人就让其出列,且报数进行下去。这个过程一直进行到所有人都出列为止,计算最后一个出列的人 O(n)的算法: 递归求解约瑟夫环 约瑟夫序列从0,1,2.....,N-1中报数为M-1的出列,从M开始又重新从1开始报数,这可以用典型的递归来求解,递归的具体过程如下图所示: ...原创 2019-07-22 16:12:08 · 368 阅读 · 0 评论