这篇博客探讨了如何解决ccsu 1179题目的青蛙过河问题，通过建立递推公式来确定在不同荷叶和石墩数量下，青蛙能够成功过河的最大数量。关键在于理解青蛙可以通过荷叶和石墩移动，并且所有操作都是可逆的。最终得出解决方案为f[m][n]=(m+1)*2^n，其中f[m][n]表示有m个荷叶和n个石柱时的过河青蛙数。
题目：
有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图2—5所示。
n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为：
1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不论大小)；
(2)青蛙可以：A→B(表示可以从A跳到B，下同)，A→C，A→D，C→B，D→B，D→C，C→D；
(3)当一个石墩上有多只青蛙时，则上面的青蛙只能跳到比它大1号的青蛙上面。
你的任务是对于给出的h，k，计算并输出最多能有多少只青蛙可以根据以上规则顺利
最低0.47元/天 解锁文章
1021
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
