2014年02月_Gunner

08月 07月 05月 04月 03月 02月 01月

原创火车进站出站问题

火车编号为：1~9，且不重复。如：编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站，那么进站序列为“12345”，全部进站后再顺序出站，则出站序列为“54321”，如果先进1,2，然后2出站，然后1出站，然后再3进站、出站，4进站、出站，5进站、出站，那么出站序列就为21345. 问题分析：栈具有先进后出、后进先出的特点，因此，

2014-02-26 20:27:41 14078

原创约瑟夫环（好人坏人）

问题描述： 2N个人围成一圈，前N个人是好人，后N个人是坏人，第一个人从1开始报数，每报到M的人将被处决，然后从被处决的人的下一个人从1开始重新报数，如此循环，为了挽救前N个好人，要找出一个M，使得后N个坏人最先被处决。编程找出最小的M。问题分析：从第一个好人开始从1进行编号，那么根据要求，在2N个人被处决剩下N个人之前，所有被处决的人的编号都应该是大于N的。

2014-02-25 17:02:26 5985 2

原创求二叉数的深度和宽度

二叉树的深度：二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。二叉树的宽度：所有深度中含有的最多的子叶数。参考文献：http://blog.csdn.net/htyurencaotang/article/details/12406223#comments 1.C++ //

2014-02-24 17:02:26 17462