网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月10日漏签0天
pascal吧 关注:14,951贴子:132,332
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 5回复贴,共1页
<<返回pascal吧
>0< 加载中...

求助大神,讲解一个递推问题!

  • 只看楼主
  • 收藏

  • 回复
  • 神秘的落叶
  • 能量项链
    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)当一个石墩上有多只青蛙时,则上面的青蛙只能跳到比他大一号的青蛙上面。
截图如下:


  • 神秘的落叶
  • 能量项链
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


2025-08-10 17:19:21
广告
不感兴趣
开通SVIP免广告
  • 神秘的落叶
  • 能量项链
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
感觉无解,当有三个石墩时就类似汉诺塔了,可以无限跳青蛙。


  • 神秘的落叶
  • 能量项链
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
水啊水啊水经验,十五字,恩,没错十五字。


  • jianhaoran1230
  • 算法导论
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
理解有偏差。青蛙只能跳到大一号的青蛙上面,而汉诺塔凡是比他大都可以放。


  • 神秘的落叶
  • 能量项链
    3
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
十分感谢!


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 5回复贴,共1页
<<返回pascal吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示