Algorithm
文章平均质量分 79
shallwake
I am nobody.
展开
-
蚂蚁过杆问题整理
貌似这问题比较火,陆陆续续看到不下于三次了,而且变种也比较多。。。直到昨天刷咱学校的UOJ,才反应过来真正的解题思路。可能火星了,但还是自己记录下吧:) 先转一下UOJ(UESTC ONLINE JUDGE)原题:偏僻的小路 Description 在电子科大清水河校区的某个偏僻角落里,有一条东西方向的小路,长L米(由西向东位置为0到L),小路上有N个人从t=0秒开始以相同的恒定速率V原创 2009-12-04 18:33:00 · 1517 阅读 · 0 评论 -
递归问题整理
不敢说是总结,就是把自己看到的一些递归相关题目整理一下,并按照自己的理解归下类~ 单路递归(一个递归过程中只有一个递归入口) 多路递归(一个递归过程中有多个入口) 间接递归(函数可通过其他函数间接调用自己) 迭代递归(每次递归调用都包含一次循环递归) 下面一一整理,注意许多题目都有更优解法,如DP,但是暂不讨论。 先说说解递归的一般思路吧,把原原创 2009-12-14 15:34:00 · 2011 阅读 · 0 评论