2019年12月14日
算法：约瑟夫环问题
摘要： 一、约瑟夫问题 人们站在一个等待被处决的圈子里。计数从圆圈中指定点开始，并沿着指定方向围绕圆圈进行。在跳过指定数量的人之后，执行下一个人。对剩下的人重复该过程，从下一个开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。这是由一位犹太历史学家约瑟夫根据经历来命名的问题，他和他的40个战友被 阅读全文
posted @ 2019-12-14 23:27 賣贾笔的小男孩 阅读(458) 评论(0) 推荐(0) 编辑