经典问题求解
aliec
这个作者很懒,什么都没留下…
展开
-
荷兰国旗问题
问题: 荷兰国旗是由红白蓝三种颜色组成,现假设很多这三种颜色的线被打乱放置,要求从头扫描一遍,3种颜色自然分开,颜色顺序是红,白,蓝。问题分析: 1、编码:题目中有三种颜色,可以用0-红,1-白,2-蓝进行编码。 2、容器选择:这三种颜色的放置是线原创 2011-07-25 21:49:18 · 2043 阅读 · 0 评论 -
约瑟夫问题
问题: 约瑟夫是公元1世纪的一名著名的历史学家,所谓约瑟夫问题,可简单描述如下:有15个人排成一圈,并给他们编号1——15,现在从1号开始报数,报数4的人退出队列,余下的人从退出者下一个位置开始继续报数,直到整个队列中只剩下一个人为止,请问这个人编号是几? 问原创 2011-08-05 20:54:16 · 438 阅读 · 0 评论