05 2015 档案

工作分配——搜索与回溯
摘要：题目描述Description设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下：每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出输入输出格式Input/output输入格式：无输出格式：A：J5B：J3……total=XX... 阅读全文
posted @ 2015-05-23 17:08 Memoryヾノ战心 阅读(487) 评论(0) 推荐(0) 编辑
马的遍历——搜索与回溯
摘要：题目描述Description中国象棋半张棋盘如图所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。输入输出格式Input/output输入格式：无输出格式：第一行：一个整数total表示第几种跳法第二行：0,0-->2,1-->3,... 阅读全文
posted @ 2015-05-15 23:13 Memoryヾノ战心 阅读(1030) 评论(0) 推荐(0) 编辑
拆数——搜索与回溯
摘要：题目描述Description求任何一个大于0的自然数n，总可以拆分成若干个小于n的自然数之和输入输出格式Input/output输入格式：一个正整数n输出格式：n=XXX+XXX+XXX+XXX…total（总方案数）=XXX输入输出样例Sample input/output样例测试点#1输入样例... 阅读全文
posted @ 2015-05-03 16:59 Memoryヾノ战心 阅读(265) 评论(0) 推荐(0) 编辑
素数环——搜索与回溯
摘要：题目描述Description从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。输入输出格式Input/output输入格式：无输入输出格式：一个整数（第几号素数环），一列数字（表示这个素数环）输入输出样例Sample input/output样例测试点#1输入样例：无输出样例：这里就... 阅读全文
posted @ 2015-05-03 16:41 Memoryヾノ战心 阅读(316) 评论(0) 推荐(0) 编辑
放苹果——递归与函数自调用算法
摘要：描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输 阅读全文
posted @ 2015-05-03 16:32 Memoryヾノ战心 阅读(466) 评论(0) 推荐(0) 编辑
洛谷-语文成绩-[有奖]洛谷5月月赛：kkksc03的三大神器
摘要：题目背景 Background语文考试结束了，成绩还是一如既往地有问题。 题目描述 Description语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？//这又跟神器有什么关系呢？神说：呵呵。//因为n和p的范围比... 阅读全文
posted @ 2015-05-02 21:38 Memoryヾノ战心 阅读(650) 评论(0) 推荐(0) 编辑
数的计算——递归与函数自调用算法
摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自 阅读全文
posted @ 2015-05-01 23:32 Memoryヾノ战心 阅读(712) 评论(0) 推荐(0) 编辑
集合的划分——递归与函数自调用算法
摘要：题目描述 Description 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标 阅读全文
posted @ 2015-05-01 23:26 Memoryヾノ战心 阅读(508) 评论(0) 推荐(0) 编辑
找斐波那契数列中的第N个数——递归与函数自调用算法
摘要：题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式 Input/output 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入输出样例 Sa 阅读全文
posted @ 2015-05-01 22:52 Memoryヾノ战心 阅读(1011) 评论(0) 推荐(0) 编辑
比例简化
摘要：题目描述Description在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难... 阅读全文
posted @ 2015-05-01 22:19 Memoryヾノ战心 阅读(1056) 评论(0) 推荐(0) 编辑
哥德巴赫猜想（升级版）
摘要：题目背景Background1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是... 阅读全文
posted @ 2015-05-01 22:18 Memoryヾノ战心 阅读(321) 评论(0) 推荐(0) 编辑
最大公约数和最小公倍数问题
摘要：题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main... 阅读全文
posted @ 2015-05-01 22:15 Memoryヾノ战心 阅读(179) 评论(0) 推荐(0) 编辑
级数求和
摘要：题目描述Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 2 int main() 3 { 4 int a; 5 double b=0; ... 阅读全文
posted @ 2015-05-01 22:10 Memoryヾノ战心 阅读(250) 评论(0) 推荐(0) 编辑