- 博客(3)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题---秒级挑战长整极限（java）（二）
继续讨论之前，先贴一段代码，对上一篇文章：约瑟夫环问题---秒级挑战长整极限（java）（一） 中的代码做了简单优化： import java.util.Scanner; /** * * @author ASUS */ public class MyJosephus2 { public static void main(String[] arg...
2018-11-04 22:09:31
127
原创 约瑟夫环问题---秒级挑战长整极限（java）（一）
前两天和朋友聊到一个题，其实对很多朋友已很熟悉： n个人排成圆圈，顺序排号，从第一人开始报数（从1到3报数），报到3的人退出圈子，问最后剩下几号？ 其实用数组模拟法就可以做出，但不论用什么数据结构，当n值变的很大，都会有占用巨大内存的问题，并且计算复杂度也让人无法忍受。我想出一个简单易懂的方法，不再占用大内存，也不需要什么复杂的数学推理！！！先上代码1： impo...
2018-10-27 16:58:37
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人