修道士和野人问题

优化版 v1.0node i7 6500U 4G内存 2s内能够对 1000 2000 输入建图c++ 建图复杂度取决于边数。算法 description: 优化 假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求不管在何处,修道士的个数不得少于野人的人数(除非修道士个数为0)。若是两种人都会划船,试设计一个算法,肯定他们可否渡过河去,若能,则给出一个小船
相关文章
相关标签/搜索