2020年8月4日

约瑟夫环--数学高效率解法

摘要: 问题描述 有n个囚犯站成一个圆圈,准备处决。首先从一个人开始报数,报到m的人被处死,剩下n-1个人继续这个过程,直到最终只剩下一个人留下。问题是:给定了n和m,一开始要站在什么位置才能避免被处决? 对于这个题目最基本的解法是使用循环链表模拟全过程。 #include<iostream> using 阅读全文

posted @ 2020-08-04 15:50 六尺巷人 阅读(350) 评论(0) 推荐(0) 编辑

导航