基础
g9002
这个作者很懒,什么都没留下…
展开
-
关于递归
递归的经典题目就是汉诺塔问题,从2个金片的转移,到n个金片(将上面n-1个看成是一个,相当于2个的情况) 另外,SDUTOJ上3479-青蛙过河问题,大概就是类似汉诺塔,两岸都是一个柱子,必须遵循汉诺塔规则,河里s个柱子和y片荷叶。不过s个柱子上是汉诺塔的柱子,但是y片荷叶上只能有站一个青蛙,并且出左岸不能回去,进右岸也不能回来,可以左岸直接跳到右岸,求能过去的最大青蛙数。其实归根到底,求...原创 2018-08-05 09:53:30 · 141 阅读 · 0 评论 -
分治算法
参考资料:icpc暑期课 基本概念 把一个任务,分成形式和原任务相同,但规模更小的 几个部分任务(通常是两个部分),分别完成,或只 需要选一部完成。然后再处理完成后的这一个或几个 部分的结果,实现整个任务的完成。 典型应用——归并排序 基本思想: 数组排序任务可以如下完成: 1) 把前一半排序 2) 把后一半排序 3) 把两半归并到一个新的有序数组,然后再拷贝回 原数组,排序完...原创 2018-08-17 17:51:41 · 452 阅读 · 1 评论