摘要: 问题: 639172每个位数上的数字都是不同的,且平方后所得数字的所有位数都不会出现组成它自身的数字。(639172*639172=408540845584),类似于639172这样的6位数还有几个?分别是什么? 代码: import java.util.HashSet;import java.ut 阅读全文
posted @ 2017-08-22 11:59 rainbowxch 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 问题: 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? 代码: public class huanghou{ p 阅读全文
posted @ 2017-08-22 11:54 rainbowxch 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 问题: 分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGI 阅读全文
posted @ 2017-08-22 11:47 rainbowxch 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 问题: 汉诺塔的问题:汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 代码 阅读全文
posted @ 2017-08-22 11:41 rainbowxch 阅读(542) 评论(0) 推荐(1) 编辑
摘要: 问题: 古典问题:3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子, * 假如兔子都不死,问每个月的兔子总数为多少? 代码: import java.util.Scanner; public class Else { public static void main(Strin 阅读全文
posted @ 2017-08-22 11:35 rainbowxch 阅读(1020) 评论(1) 推荐(0) 编辑
摘要: 从原点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?样例输入:N=2样例输出:result=7样例输入:N=3样例输出:result=17 代码: import java.util.Scanner; public class Foot { static int t 阅读全文
posted @ 2017-08-22 11:30 rainbowxch 阅读(324) 评论(0) 推荐(0) 编辑