造价通
更新时间:2024.04.29
算法1.2

格式:pdf

大小:50KB

页数: 6页

3.青蛙过河 【问题描述】 有一条河,左边一个石墩 (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,计算并输出最多能有多少只青蛙可以根据以上规则顺利过河 ? 【样例】 frog.in frog.out 2 3 {河中间有 2个石礅, 3个荷叶 } 16 {最多 16只青蛙可以按照规则过河 } 【算法分

箍筋加工协议

格式:docx

大小:16KB

页数:

箍筋加工协议——箍筋加工协议

最新知识

箍筋算法
点击加载更多>>
箍筋算法相关专题

分类检索: