东南枝啊-CSDN博客

原创汉诺塔问题——递归

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？递归相关内容：关于递归：一定不要试...

2019-12-12 11:59:43 501

原创 7-6 数列分段 (20 分)（二分法）

长度为N的正整数数列A ，将其分成M小段，每小段连续，要求每小段数字之和的最大值最小。例如，将数列[4,2,4,5,1]要分成3小段：若分为[4,2],[4,5],[1]，各小段的和分别为6,9,1 ，和的最大值为9；若分为[4],[2,4],[5,1]，各小段的和分别为4,6,6，和的最大值为6；并且无论如何分段，最大值不会小于6。所以[4,2,4,5,1]要分成3小段，每小段和的最大...

2019-11-23 19:12:41 667

原创 7-5 分巧克力 (25 分)（二分法）

作者: 李强单位: 滨州学院时间限制: 150 ms内存限制: 64 MB代码长度限制: 16 KB儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块...

2019-11-23 18:43:39 352

原创 7-4 二分法求多项式单根 (20 分)（二分法）

二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即 f®=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f(...

2019-11-23 18:23:46 1080

原创 L1-031 到底是不是太胖了 (10 分)（C语言版）

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 &lt...

2019-10-18 19:03:45 1463

原创 L1-028 判断素数 (10 分)（C语言版）

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111 输出样例：YesNo作者: 陈越单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代...

2019-10-18 17:03:37 15147 3

原创 L1-019 谁先倒 (15 分)（C语言版）

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格...

2019-10-16 09:30:30 2371 1