来自蒋馥的问题
约瑟夫问题链表CH12_1.用链表实现约瑟夫问题:这是17世纪法国数学家加斯帕在《数的游戏问题》中讲的一个故事:15个教徒和15个非教徒在深海上遇险,必须将一半的人投入海中,其余的人
约瑟夫问题链表
CH12_1.用链表实现约瑟夫问题:这是17世纪法国数学家加斯帕在《数的游戏问题》中讲的一个故事:15个教徒和15个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人转成一个圆圈,从第一个人开始报数,每数到第九个人就将他扔入大海,如此循环,直到仅余15个人为止。问题怎样的排法,才能使每次投入大海的都是非教徒。
1回答
2020-03-20 09:10