随笔分类 -  算法设计

算法设计
常胜将军
摘要:常胜将军package 城市之间的最短距离;import java.util.Scanner;public class Main { /** * 常胜将军的 * @param args */ static int computer,user,last; ... 阅读全文

posted @ 2015-01-04 21:15 aicpcode 阅读(169) 评论(0) 推荐(0)

趣味方程之百鸡百钱
摘要:趣味方程之百鸡百钱大家想必都知道这个问题,问题在这里就不描述了。直接分析:如果用数学的思想来解决这个问题,设公鸡x只,母鸡y只,小鸡z只。5*x+3*y+z/3 = 100x+y+z=100但看这个方程有无数的解,其实里面隐藏着一个x,y,z都是正整数,因此解决这个方法用穷举。确定程序的框架:我们编... 阅读全文

posted @ 2014-12-31 02:52 aicpcode 阅读(394) 评论(0) 推荐(0)

购票排队问题
摘要:购票排队问题 阅读全文

posted @ 2014-12-31 02:51 aicpcode 阅读(137) 评论(0) 推荐(0)

猴子爬山问题的延伸
摘要:猴子爬山问题的延伸把问题的参数一般化:爬山台阶n级,一步有m种跳法,整数mn有键盘输入分级递推算法的设计设爬 阅读全文

posted @ 2014-12-31 02:50 aicpcode 阅读(323) 评论(0) 推荐(0)

猴子爬山
摘要:猴子爬山一个顽皮的猴子在一座山上,这个山有30个台阶,上山一步可上跳1级或者上跳3级,问上山有多少不同的跳法。2设计的要点:这个问题实际上就是一个整数有序可重复拆分化零问题,可以用数组递推求解,递推可以这样解释:上山最后一步可以到达第30级,完成上山共有f(30)种不同的爬法,到第30级之前位于哪一... 阅读全文

posted @ 2014-12-31 02:36 aicpcode 阅读(785) 评论(0) 推荐(0)

迭代法的学习
摘要:迭代法的学习迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:(1) 选一个方程的近似根,赋给变量x0;(2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0;(3) 当x0与x1的... 阅读全文

posted @ 2014-12-31 00:21 aicpcode 阅读(359) 评论(0) 推荐(0)

递归算法的学习
摘要:递归算法的学习能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题, 然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法, 分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接... 阅读全文

posted @ 2014-12-31 00:14 aicpcode 阅读(237) 评论(0) 推荐(0)

大数相加
摘要:大数相加public class VeryBigNumAdd { public static void main(String[] args) { VeryBigNumAdd vbn = new VeryBigNumAdd(); String ... 阅读全文

posted @ 2014-12-31 00:00 aicpcode 阅读(201) 评论(0) 推荐(0)

三色球问题
摘要:三色球问题若一个口袋里放了12个球,3个红的,3个黄色的,6个绿色的,从中任意选择8个,问有多少不同的搭配?1:问题的分析取红色的球可以有4种可能:0个,1个,2个,3个取黄色的球可以有4种可能:0个,1个,2个,3个取绿色的球可以有7种可能:0个,1个,2个,3个,4个,5个,6个我们只需要穷举每... 阅读全文

posted @ 2014-12-30 21:37 aicpcode 阅读(1215) 评论(0) 推荐(0)

换硬币
摘要:换硬币设有n种不同的硬币,各个硬币的面值存在数组w[i]中,现在要用这些硬币来找钱,可以使用各种面值的硬币的个数存于数组s[i]中,设计一个用最少硬币找钱的m的方法。package 换硬币;import java.util.ArrayList;import java.util.Collections... 阅读全文

posted @ 2014-12-30 21:14 aicpcode 阅读(193) 评论(0) 推荐(0)

基本算法之穷举算法
摘要:基本算法之穷举算法穷举算法的思想:从所有的可能的情况搜索正确的答案,其中执行的步骤:对于一种可能的情况,计算其中的结果。如果判断的结果的不符合要求就执行第一步来搜索下一个可能的情况package Main;import java.util.Scanner;public class demo2 { ... 阅读全文

posted @ 2014-12-20 22:32 aicpcode 阅读(410) 评论(0) 推荐(0)

递推的美妙之真分数序列
摘要:递归的美妙之真分数序列试着统计二位整数的最简真分数(分子小于分母,且分子分母无公因数)共有多少个并且求最简真分数的第2010项。算法设计:统计分母在区间[a,b]的最简真分数的个数,并且求出这些最简真分数升序序列中的第k项(正整数a,b,k),为了方便起见,设置数组c存储分子,数组d存储分母真分数,... 阅读全文

posted @ 2014-12-17 18:45 aicpcode 阅读(245) 评论(0) 推荐(0)

递归的美妙
摘要:分数序列问题的提出:1/2,3/5,4/7,6/10,8/13,9/15....上述的数列的规律:1:第i项的分母d与分子c的关系是d = c+i.2:第i项的分子c与前i-1项的分子分母都不相同。试着求出第2010项,并求出前 2010项中的最大项。设计:设置数组c(i)表示第i项的分子,数组d(... 阅读全文

posted @ 2014-12-16 21:35 aicpcode 阅读(144) 评论(0) 推荐(0)

导航