WLXS_HYP
2015-06-20 13:33
采纳率: 33.3%
浏览 4.3k
已采纳

过桥问题的c语言编写和实现

怎么用c语言来编写过桥问题?最佳方案构造法:以下是构造N个人(N≥1)过桥最佳方案的方法:
  1) 如果N=1、2,所有人直接过桥。
  2) 如果N=3,由最快的人往返一次把其他两人送过河。
  3) 如果N≥4,设A、B为走得最快和次快的旅行者,过桥所需时间分别为a、b;而Z、Y为走得最慢和次慢的旅行者,过桥所需时间分别为z、y。那么
    当2b>a+y时,使用模式一将Z和Y移动过桥;
    当2b<a+y时,使用模式二将Z和Y移动过桥;
    当2b=a+y时,使用模式一将Z和Y移动过桥。
这样就使问题转变为N-2个旅行者的情形,从而递归解决之。
时间限制:1000 ms | 内存限制:65535 KB
优化(2b>=a+y时)
2b<=a+y

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • threenewbee 2015-06-20 13:35
    已采纳
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题