changfan

摘要： 问题引入：快速排序 第一行：输入n，表示要排序的的个数； 第二行：输入 n 个数； 输出： 排序后的数。 阅读全文

摘要： 问题引入： 标题：方格分割 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 阅读全文

摘要： 题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 阅读全文

摘要： 问题引入： 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子：2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行：第一行 阅读全文

摘要： 问题引入 方格填数 如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相 阅读全文

摘要： 问题引入 四平方和 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。 比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思） 对于一个给定的正 阅读全文

摘要： 组合不重复数 问题引入： 1.不重复的情况： 例如ABCDE，让你从里面选出3个，问你一共有多少种可能，我们可以直接递归进行列举一共有多少种。下面看代码： 组合重复数 问题引入： 2 重复情况： 例如AABBBC ，让你从这些字母中选出三个进行组合，你肯定不能枚举，这样你会发现打印出来有重复的。 # 阅读全文

摘要： 回溯法全排列 问题引入： 将 A B C全排列，并打印出全部排列可能。 实例 阅读全文

摘要： DFS（深度优先搜索） 详细解释： 深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次. 举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的， 阅读全文

摘要： 问题引入 有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 问题分析 1首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处（1,1），小哈在（p, 阅读全文