acm
文章平均质量分 59
kylinhao
这个作者很懒,什么都没留下…
展开
-
斐波那契Fibonacci数列第n个数的快速求法
f(0)=1,f(1)=1,f(2)=2,f(3)=3…… f(0)=1,f(1)=1,f(2)=2,f(3)=3…… f(0)+f(1)+f(2)+…+f(n)=f(n+2)−1 f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1 证明:f(n)=f(n+2)-f(n+1)f(0)+f(2)+f(4)+f(6)+…+f(2n)=f(2n+1) f(0)+原创 2015-09-17 16:20:55 · 1179 阅读 · 0 评论 -
ACM训练计划
[转载]http://www.cnblogs.com/liuxueyang/archive/2012/11/06/2756748.html 看完人家的博客,发现任重道远。。。一位高手对我的建议:一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练:第一阶段: 练经典常用算法,转载 2015-09-18 10:34:54 · 658 阅读 · 0 评论 -
Hihocoder 约瑟夫问题
http://hihocoder.com/problemset/problem/1296 小Hi:这个问题其实还蛮有名的,它被称为约瑟夫的问题最直观的解法是用循环链表模拟报数、淘汰的过程,复杂度是O(NM)。今天我们来学习两种更高效的算法,一种是递推,另一种也是递推。第一种递推的公式为:令f[n]表示当有n个候选人时,最后当选者的编号。 f[1]=0 f[1] = 0 f[n]=(f原创 2016-06-22 17:33:19 · 570 阅读 · 0 评论 -
扩展欧几里德
http://hihocoder.com/problemset/problem/1297假设经过t时间过后,速度快的人刚好超过了速度慢的人k圈,且到达同一个位置。 s1+v1∗t=s2+v2∗t−k∗m\mathrm {s_1 + v_1 * t =s_2 + v_2 * t - k * m} >注:不需要考虑s1将这个式子进行变换得到: (v1−v2)∗t+k∗m=(s2−s1原创 2016-06-23 16:54:20 · 372 阅读 · 0 评论