您现在的位置是:源码地带 > 资源下载

假设有N个修道士和N个野人准备渡河

  • 上传时间: 2017-05-05
  • 上传用户:guigong
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案,并打印出船来回的状态及野人和修道士人数变化状态。

相 关 资 源