2017年10月8日
关于约瑟夫问题的学习
摘要： 本来我是不想学这个东西的，但是谁让他考试考到了呢？ 约瑟夫问题： n个人(编号为0,1,...,n-1)围成一个圈子，从0号开始依次报数，每数到第m个人，这个人就得自杀，之后从下个人开始继续报数，直到所有人都死亡为止。问最后一个死的人的编号。 方法1：暴力 O(nm) 会打码的都知道。 方法2：白书 阅读全文
posted @ 2017-10-08 21:44 shixinyi 阅读(203) 评论(0) 推荐(1) 编辑