递推
善良的小乔
一位热爱编程的程序员
展开
-
慈善的约瑟夫(递推)
现在老约瑟夫将组织一个皆大欢喜的新游戏,假设N个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉,直到最后剩下唯一的幸存者为止。其余剩下的将重复以上的游戏过程,比幸存者号码主的人每人得到1个金币后离开。如果这个时候你把剩下的人重新排列,也就是把前面m-1个人放到最后,然后重新标号1~m-1,你就会发现,又变成了n-1的约瑟夫问题。像这样一直递推求出n-1的答案后,由于之前编号有所变动((i-2+n)%n),固还要对n-1的答案进行操作一番才能变成n的答案。当第二个人出列时,接下来剩下x-1个人。原创 2023-08-02 19:17:26 · 148 阅读 · 0 评论 -
平面分割问题2(递推)
递推原创 2022-12-27 11:48:49 · 609 阅读 · 1 评论 -
统计方案(递推)
递推原创 2022-12-27 11:48:08 · 145 阅读 · 0 评论 -
偶数个3(递推)
递推原创 2022-12-27 11:48:33 · 220 阅读 · 0 评论 -
捕鱼归来(递推)
递推原创 2022-12-27 11:47:52 · 149 阅读 · 0 评论