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