递归算法
文章平均质量分 77
易庞宙
爱好研究框架代码,熟练掌握常用架构设计,熟练常用一些三方框架以及响应式开发
展开
-
Java解决猴子分桃算法解决方案以及拓展猴子算法自定义解决方案
/*原问题猴子分桃:海滩上有一堆桃子,有五只猴子来分。 第一只猴子把这堆桃子平分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问: 海滩上原来最少有多少个桃子拓展问题猴子分桃:海滩上有一堆桃子,有N只猴子来分。 第...原创 2018-04-24 17:13:07 · 11208 阅读 · 0 评论 -
Kotlin算法入门求回文数算法优化一
class PalindromeNumber { /** * 创建map集合存储数据然后对数据进行判断抛出 */ private val palindromeData = HashMap<Int, ArrayList<String>>() /** * 讲数字直接转为字符串然后通过字符串中间截取用两个首尾进行对比得出 ...原创 2018-04-29 08:35:04 · 10464 阅读 · 1 评论 -
Kotlin算法入门求完全数
/*一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。*/ class CompleteNumber { private var firstFactorNumber: Int = 0 /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 ...原创 2018-04-29 08:32:55 · 10936 阅读 · 2 评论 -
Kotlin算法入门求自由落体
/* 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下, 求它在第10次落地时,共经过多少米?第10次反弹多高 这里用BigDecimal避免精度丢失 */ class FreeFallingBody { fun tradition() { //传统算法 循环10次计算这里用BigDecimal避免精度丢失 val distance = B...原创 2018-04-29 08:30:16 · 10952 阅读 · 1 评论 -
java数据生成法遍历求从个位数都n位数字的回文数算法优化
利用回文数数字特点规律生成一套数据规则大大减少遍历传统判断的冗余以此减少运行生成时间也是数据生成规则入门中一个基本算法原创 2018-04-28 13:58:29 · 10952 阅读 · 2 评论 -
java求回文数算法优化
public class PalindromeNumber { /** * 创建map集合存储数据然后对数据进行判断抛出 */ private Map<Integer, List<String>> palindromeData = new HashMap<>(); /** * 讲数字直接转为字符串然后通过...原创 2018-04-27 15:06:49 · 11943 阅读 · 2 评论 -
java求完全数算法以及优化拓展
/*一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。*/ public class CompleteNumber { private int firstFactorNumber; /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 ...原创 2018-04-26 01:44:25 · 11098 阅读 · 2 评论 -
Java求经典算法自由落体以及优化拓展
/* 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下, 求它在第10次落地时,共经过多少米?第10次反弹多高 这里用BigDecimal避免精度丢失 */ public class FreeFallingBody { public void tradition(){ //传统算法 循环10次计算这里用BigDecimal避免精度丢失 Bi...原创 2018-04-25 20:25:58 · 11031 阅读 · 0 评论 -
Kotlin算法入门计算质因数
/* 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。 比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身 */ class QualityFactor { /** * 因为不管怎么计算由于非素数数都...原创 2018-04-25 17:23:20 · 10484 阅读 · 0 评论 -
java求质因数算法
public class QualityFactor { /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 * 当然要避免一个重要问题就是当它是个位数字的时候也就是1 、 2 、 3 、 5 、7的时候直接返回 * 这样计算的好处在...原创 2018-04-25 17:20:55 · 12691 阅读 · 0 评论 -
Kotlin算法入门计算水仙花数
/* 打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位 数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方 +5的三次方+3的三次方 由于100 200 300 500 400 整百数都不是水仙花可以直接排除 而且 101 为基数的也不是水仙花可以直接排除 这样排除这两个规律的直接跳过计算 */ class Narcissus { /* ...原创 2018-04-25 16:04:10 · 10652 阅读 · 0 评论 -
Kotlin算法入门计算素数以及优化
class GetprimeNumber { /* * 获取[1,n]区间素数*/ fun forEachNumberGetprime(number: Int): List<Int> { val integers = ArrayList<Int>() for (i in 1 until number) if (is...原创 2018-04-25 16:00:53 · 10894 阅读 · 0 评论 -
Kotlin算法入门兔子数量优化及拓展
/* 古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思指的是每个月的兔子总对数;假设将兔子分为小中大三种,兔子从出生后三个月后每个月就会生出一对兔子, 那么我们假定第一个月的兔子为小兔子,第二个月为中兔子,第三个月之后就为大兔子,那么第一个月分别有1、0、0,第二个月分别为0、1、0, 第三个月...原创 2018-04-25 15:53:25 · 11551 阅读 · 0 评论 -
Java计算三位数水仙花的实现以及优化方式
/* 打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位 数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方 +5的三次方+3的三次方 由于100 200 300 500 400 整百数都不是水仙花可以直接排除 而且 101 为基数的也不是水仙花可以直接排除 这样排除这两个规律的直接跳过计算 */ public class Narcissus { ...原创 2018-04-25 12:11:53 · 12390 阅读 · 3 评论 -
Java计算素数算法优化以及拓展
package javaBlog; import java.util.ArrayList; import java.util.List; public class GetprimeNumber { /* * 获取[1,n]区间素数*/ public List<Integer> forEachNumberGetprime(int number) { ...原创 2018-04-25 11:31:02 · 11304 阅读 · 0 评论 -
java基础算法优化解决兔子数量以及拓展
package javaBlog; /* 古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思指的是每个月的兔子总对数;假设将兔子分为小中大三种,兔子从出生后三个月后每个月就会生出一对兔子, 那么我们假定第一个月的兔子为小兔子,第二个月为中兔子,第三个月之后就为大兔子,那么第一个月分别有1、0、...原创 2018-04-25 09:53:43 · 10682 阅读 · 0 评论 -
Kotlin算法入门之猴子分桃
/*原问题猴子分桃:海滩上有一堆桃子,有五只猴子来分。第一只猴子把这堆桃子平分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问:海滩上原来最少有多少个桃子拓展问题猴子分桃:海滩上有一堆桃子,有N只猴子来分。第一只猴子把这堆桃子平分为N份,多了K个,这只猴子把多的一个...原创 2018-04-25 08:05:24 · 10648 阅读 · 0 评论 -
Kotlin算法入门求回文数数算法优化二数字生成规则
class PalindromeNumber2 { /*生成一位数字的回文数*/ private fun adigit(parentNumber: Long, tenID: Long) { val tenIDResult = Math.pow(10.0, tenID.toDouble()).toLong() for (i in 0..9) { ...原创 2018-04-29 08:41:46 · 10471 阅读 · 1 评论