摘要： 有N个传教士和N个野人来到河边渡河, 河岸有一条船, 每次至多可供k人乘渡。问传教士为了安全起见, 应如何规划摆渡方案, 使得任何时刻, 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全, 传教士有可能被野人吃掉)。即求解传教士和野人从左岸全部摆渡到右岸的过程中, 任何时刻满足M(传教士数)≥C(野人数)和M+C≤k的摆渡方案。 阅读全文

摘要： 最早提出遍历问题的是对存储在计算机中的表达式求值。例如：(a+b×(c-d))-e/f。表达式用树形来表示，如图8-11-1所示。运算符在树中放在非终端结点的位置上，操作数放在叶子结点处。 当我们对此二叉树进行先序、中序和后序遍历后，便可得到表达式的前缀、中缀和后缀书写形式： 前缀：-+a*b-cd/ef 中缀：a+b*c-d-e/f 后缀：abcd-*+ef/- 其中，中缀形式是算术表达式的通常形式，只是没有括号。在计算机内，使用后缀表达式易于求值。 阅读全文