03 2019 档案
摘要：题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态
阅读全文
摘要：问题引入： 标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID
阅读全文
摘要：问题引入： c语言 排序函数qsort();所在的库是 stdlib.h 输入： 第一行：需要排序的个数 第二行：需要排序的数 输出： 排序后的列表
阅读全文
摘要：问题引入：快速排序 第一行：输入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,
阅读全文
