造价通
更新时间:2026.06.28
算法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只青蛙可以按照规则过河 } 【算法分

金属板材三维装箱的启发式算法

格式:pdf

大小:458KB

页数:

针对直方体金属板材装箱问题,提出一种模仿人装箱过程的启发式算法,该算法对木箱进行分层装箱,从最底层开始一层层往上装载,对每层出现的不平整的层进行智能填充,从而提高木箱的空间利用率,采用人工智能方法处理待装金属板材得出装箱结果,实验结果表明,该算法是行之有效的,并具有一定的通用性.

最新知识

板的算法
点击加载更多>>
专题概述
板的算法相关专题

分类检索: