摘要: 一、程序设计思想: 从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号peg1 、peg2 、peg3,peg1上放置需要移动的盘,peg2用作移 阅读全文
posted @ 2017-10-14 00:58 Someday&Li 阅读(888) 评论(0) 推荐(0) 编辑
摘要: 一、程序设计思想: (1)使用组合数公式利用n!来计算: 分别计算n!、k!、(n-k)!,之后再组合计算组合数。 (2)使用递推的方法用杨辉三角形计算: 先构造一个n行的二维数组用来存放组合数,通过发现第n行第k个数(有0行0列)就是(Cnk)的值,于是用两个循环for(int i=0;i<=n; 阅读全文
posted @ 2017-10-14 00:42 Someday&Li 阅读(3001) 评论(0) 推荐(0) 编辑
摘要: 一、程序设计思想: 通过将字符串转化为字符存放在字符数组中,然后再用递归依次比较字符的前后两个值是否相等,这样就判断出输入字符串是否为回文。 二、程序流程图: 三、源程序: package homework2; import java.util.Scanner; publicclass Palind 阅读全文
posted @ 2017-10-14 00:34 Someday&Li 阅读(1185) 评论(0) 推荐(0) 编辑
摘要: 一、利用线性同余产生伪随机数: (1)程序设计原理: 线性同余方法(LCG)是个产生伪随机数的方法。 它是根据递归公式: 其中 是产生器设定的常数。 LCG的周期最大为 =pow(2,31)-1,但大部分情况都会少于M。要令LCG达到最大周期,应符合以下条件: 一般选取方法:乘数A满足A=4p+1; 阅读全文
posted @ 2017-10-14 00:32 Someday&Li 阅读(2024) 评论(0) 推荐(0) 编辑