从“约瑟夫问题”谈起
摘要:
约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个 阅读全文
posted @ 2019-07-27 14:12 aTeacher 阅读(847) 评论(0) 推荐(1) 编辑