递推
木木木木子子子
这个作者很懒,什么都没留下…
展开
-
hdu 2050 折线分割平面 递推
转自http://blog.csdn.net/a576323437/article/details/6163850解题思路:1递推递推,先分析下直线分割平面的情况,增加第n条直线的时候,跟之前的直线最多有n-1个交点,此时分出的部分多出了(n-1)+1; 2折线也是同理,f(1)=2,f(2)=7,先画好前面n-1条折线,当增加第n条拆线时,此时与图形新的交点最多有2*2(n-1)个,所以...转载 2018-03-09 20:03:51 · 137 阅读 · 0 评论 -
放苹果,把M个苹果放在N个相同的盘子里
http://poj.org/problem?id=1664func(appleNum, plateNum) 为放的方法数 m=appleNum, n=plateNum1. 首先分析 m≥n 和m<n 这两种情况(m>n 和m≤n) 是相同的2. 对于appleNum<plateNum return func(m,m) 多出来的盘子是没有用的3. 对于appleNum&g...转载 2018-05-19 14:52:09 · 1155 阅读 · 0 评论