2015年03月_慕一春

原创九宫重排—题解

历届试题九宫重排时间限制：1.0s 内存限制：256.0MB 问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758

2015-03-26 16:56:09 1471

原创康拓展开—理解

1公式编辑把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0![1] 其中，a为整数，并且0理解：对一组数进行全排列后，可以得出它在其中的位置数（由小到大），另外也是最重要的，可以实现对数据的压缩！public class Main7{ pub

2015-03-25 22:10:16 1179

原创六角幻方—题解

标题：六角幻方把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.

2015-03-22 01:29:40 4988 3

原创剪格子—题解

1. 剪格子如图p1.jpg所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。

2015-03-21 00:33:12 962

原创兰顿蚂蚁—题解

问题描述：兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

2015-03-09 21:49:28 896

原创第39级台阶—题解

目描述：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数解题思路： 1.基础的动态规划2.暴力搜索3.将动...

2015-03-08 21:04:57 1075

原创数独问题—题解

你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证...

2015-03-08 11:08:38 1426

原创简单单位分数—题解

形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，类似这样的分解无穷无尽。我们增加一个约束条件：最大

2015-03-08 10:13:47 766

原创字母移动—题解

1. 字母移动2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图所示。和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是： A B D E C A B CD E 为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为： AB*DEC

2015-03-07 13:48:27 1458

原创 01背包问题—题解

背包问题有n个物品，每个物品的重量为weight[i]，每个物品的价值为value[i]。现在有一个背包，它所能容纳的重量为total，问：当你面对这么多有价值的物品时，你的背包所能带走的最大价值是多少？程序输入输出格式要求：程序输入3行：第一行是物品总数n, 第2行是每个物品的重量，第3行是每个物品的价值，第3行是背包的容量程序输出2行：第1行是背包所能带走的最大价值

2015-03-06 22:38:52 829

原创李白打酒—题解

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。

2015-03-05 21:46:45 1246

原创匪警请拨110—题解

问题描述：为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8

2015-03-01 00:47:58 2197

First_sight的专栏