摘要: 一.约瑟夫问题 17世纪的法国数学家加斯帕在《数目的游戏问题》中讲到一个故事,15个教徒和15个非教徒在海上遇难,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个方法,30个人围成一个圆圈,从第一个人开始依次报数,每数到第九人,就将他扔入大海中,如此循环进行,直到仅余15人为止。设计一... 阅读全文
posted @ 2015-03-08 14:02 墨迹修 阅读(406) 评论(0) 推荐(0) 编辑