[kata](5kyu) 约瑟夫战死排序(排列)

Posted ukzq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[kata](5kyu) 约瑟夫战死排序(排列)相关的知识,希望对你有一定的参考价值。

之前一直不懂,今天百度了下,发下kyu是级别的意思,dan是段的意思,级别数值越小越强,段数数值越大越强.

原题  https://www.codewars.com/kata/josephus-permutation/train/java

 

技术分享图片

第一道5kyu题,做得有点艰难

今天又点了一道5kyu的题,测试通过了,但是解题只是求出了多个数值(传入list)的最小公倍数,而不是传入的表示形式上的分子/分母的公共分母,没有考虑到即使分母/分子不是正整数,但乘以分子可能得到正整数的可能.

技术分享图片

原题 http://www.codewars.com/kata/common-denominators/train/java

今天看了下慕课MOOC的java进阶分数73+可以拿实体证书,但是取证时间过了3天,算了吧,就当昨天100RMB买的健身次卡抵消这次100取证的钱花销了吧!~

上题的要求是公共分母而不是多个数值的最小公倍数, 还是有区别的.

比如下列:

lst = new long[][] { {1, 131}, {5, 130} };
lst = new long[][] { {1,100},{2,500},{1,20000}};

获得的结果通过之前的写法不能完全获取绝对正解.待续吧!

 


以上是关于[kata](5kyu) 约瑟夫战死排序(排列)的主要内容,如果未能解决你的问题,请参考以下文章

用 Javascript 中的堆算法解决排列问题

单链表 --- 冒泡排序 约瑟夫环

约瑟夫问题(一堆数据每隔几循环取出)

约瑟夫环----循环链表问题

Resource Exceeded 错误消息按顺序排列

约瑟夫问题及其变形