2016年7月6日
【递归】放苹果
摘要： 【递归】放苹果 题目描述 楚继光刚把油拿到厨房，老妈又大声喊道：“快去把苹果洗了放到盘子里去。”楚继光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5、1、1和1、5、1 是同一种分法。 输入 第1行为一个整数，表示测试数据的数目（测试数据的数目t 阅读全文
posted @ 2016-07-06 00:05 mxzf0213 阅读(422) 评论(0) 推荐(0) 编辑
【递归】油桶问题
摘要： 【递归】油桶问题 题目描述 楚继光扬扬得意道：“当日华山论剑，先是他用黯然销魂掌破了我的七十二路空明拳，然后我改打降龙十八掌，却不防他伸开食指和中指，竟是六脉神剑，又胜我一筹。可见天下武学彼此克制，武学之道玄之又玄！……哎，谁用炒锅敲我头？”楚继光的老妈大声骂道：“玩个石头剪刀布都说得这般威风，炒菜 阅读全文
posted @ 2016-07-06 00:01 mxzf0213 阅读(703) 评论(0) 推荐(0) 编辑
2016年7月5日
【递归】冲突
摘要： 【递归】冲突 题目描述 监狱的每间牢房是一个不超过4×4的正方形，里面设有一些障碍，牢房里住着的犯人脾气都很大，只要两个犯人位于同一行或同一列即会发生冲突，但障碍物可以阻挡同行或同列犯人的冲突。问最多可放几个犯人而不会发生冲突。如下图所示，左边表示初始牢房样，右边4个显示了摆放方案，当然，最后两个方 阅读全文
posted @ 2016-07-05 23:59 mxzf0213 阅读(406) 评论(0) 推荐(0) 编辑
【递归】拆分自然数
摘要： 【递归】拆分自然数 题目描述 “天下熙熙，皆为利来；天下攘攘，皆为利往”，监狱里的暗势力划分地盘的目的无非是为了获取利益，他们分配利益的方式是基于这样一个准则：设总利益为自然数Ｎ，则任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N=3时， 阅读全文
posted @ 2016-07-05 23:56 mxzf0213 阅读(1776) 评论(0) 推荐(0) 编辑
【递归与递推】集合的划分
摘要： 【递归与递推】集合的划分 题目描述 设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 阅读全文
posted @ 2016-07-05 23:54 mxzf0213 阅读(539) 评论(0) 推荐(0) 编辑
【递推与递归】极值问题
摘要： 【递推与递归】极值问题 题目描述 已知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为整数,且满足 阅读全文
posted @ 2016-07-05 23:51 mxzf0213 阅读(653) 评论(1) 推荐(0) 编辑
【递归与递推】编码
摘要： 【递归与递推】编码 题目描述 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数宇。字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。 阅读全文
posted @ 2016-07-05 23:49 mxzf0213 阅读(329) 评论(0) 推荐(0) 编辑
【递归与递推】电话号码
摘要： 【递归与递推】电话号码 题目描述 电话机上每一个数字下面都写了若干个英文字母。分布如下： 1～abc 2～def 3～ghi 4～ikl 5～mn 6～opq 7～rst 8～uvw 9～xyz 现在给定一个单词表和一串数字密码，请你用单词表中的单词翻译这个密码。 输入 第一行为一个正整数N表示单词 阅读全文
posted @ 2016-07-05 23:43 mxzf0213 阅读(337) 评论(0) 推荐(0) 编辑
【递归与递推】排序集合
摘要： 【递归与递推】排序集合 题目描述 对于集合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 阅读全文
posted @ 2016-07-05 23:40 mxzf0213 阅读(414) 评论(0) 推荐(0) 编辑
【递归与递推】诸侯安置
摘要： 【递归与递推】诸侯安置 题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图2—2所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴 阅读全文
posted @ 2016-07-05 23:38 mxzf0213 阅读(342) 评论(0) 推荐(0) 编辑