刷题—算法
格子小七
吾尝终日而思矣,不如须臾之所学也
展开
-
Java 求解约瑟夫环问题
无意中看到这个约瑟夫环问题问题,觉得挺有意思的,然后用Java编程求解一下。题目要求:n个人围成一圈,从第一个人开始报数,数到K的人出局,然后从下一个人接着报数,直到最后一个人,求最后一个人的编号,或者计算出出圈顺序。解法一:public class Josephus { /* * "约瑟夫环"问题的解决方法1 * 共N个人,从第S个人开始报数,报数1—M * 这里初始化...原创 2019-06-08 21:13:47 · 3465 阅读 · 2 评论 -
Java 求一个数的立方根
求解一个数的立方根,单纯一个数学问题,我这里写两种解法。解法1,直接使用工具包中Math类提供的方法Math.pow(),采用分数指数就是开方操作。import java.util.*;import java.text.DecimalFormat;// 格式转换,float 转为 double public class Main{ public static void mai...原创 2019-06-09 21:20:32 · 11076 阅读 · 1 评论