摘要：
【递归】冲突 题目描述 监狱的每间牢房是一个不超过4×4的正方形，里面设有一些障碍，牢房里住着的犯人脾气都很大，只要两个犯人位于同一行或同一列即会发生冲突，但障碍物可以阻挡同行或同列犯人的冲突。问最多可放几个犯人而不会发生冲突。如下图所示，左边表示初始牢房样，右边4个显示了摆放方案，当然，最后两个方 阅读全文
摘要：
【递归】拆分自然数 题目描述 “天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时， 阅读全文
摘要：
【递归与递推】集合的划分 题目描述 设s是一个具有n个元素的集合，s={a1,a2,……，an}，现将s划分成k个满足下列条件的子集合s1,s2,……,sk，且满足：（1）si≠∅（2）si∩sj=∅（3）s1∪s2∪s3∪...∪sk=s则称s1,s2,...,sk是集合s的一个划分。它相当于把s 阅读全文
摘要：
【递推与递归】极值问题 题目描述 已知m、n为整数,且满足下列两个条件： （1）m、n∈1,2,3,……,k，即1≤m,n≤k （2）(n2-mn-m2)2=1 你的任务是：编程由键盘输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2+n2的值最大。 已知m、n为整数,且满足 阅读全文
摘要：
【递归与递推】编码 题目描述 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。 阅读全文
摘要：
【递归与递推】电话号码 题目描述 电话机上每一个数字下面都写了若干个英文字母。分布如下： 1～abc 2～def 3～ghi 4～ikl 5～mn 6～opq 7～rst 8～uvw 9～xyz 现在给定一个单词表和一串数字密码，请你用单词表中的单词翻译这个密码。 输入 第一行为一个正整数N表示单词 阅读全文
摘要：
【递归与递推】排序集合 题目描述 对于集合N={1,2,…,n}的子集，定义一个称之为“小于”的关系：设S1={X1,X2,…,Xi}，（X1<X2<…<Xi），S2={Y1, Y2, …,Yj}，（Y1<Y2<…<Yj），如果存在一个k，（0≤k≤min(i,j)），使得X1=Y1，…，Xk=Yk 阅读全文
摘要：
【递归与递推】诸侯安置 题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图2—2所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴 阅读全文
摘要：
【递归与递推】计数器 题目描述 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。 输入 一个正整数N(N≤109)，表示总的页码。 输出 共十行：第k行为数字k-1的个数。 样例输入 样例输出 阅读全文
摘要：
【递归与递推】遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中 阅读全文
摘要：
【递归】分形 题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B（n-1）代 阅读全文
摘要：
【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和n,f0,f 阅读全文
摘要：
7月5日 不知道又水了多久，一天又那么轻松而无聊地过去了。 晚上和XXX聊天，她说她感到自己很窝囊，我很吃惊。。。 大概学霸无聊的时候可能会这样自嘲吧，可是一想到自己，发现自己其实才是最窝囊的。 自以为是惯了，其实发现自己什么也不会。。。 还是脚踏实地吧，也许再不认真，我就再也没有机会了！ 阅读全文