Algorithm
文章平均质量分 63
驍將
这个作者很懒,什么都没留下…
展开
-
8602 区间相交问题
8602 区间相交问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 Input第一行一个正整数n(n,表示闭区间数。接下来n行中,每行2个原创 2013-01-27 21:24:04 · 757 阅读 · 0 评论 -
9714 圣诞礼物
9714 圣诞礼物时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description圣诞节到了,圣诞老人给 N个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同),圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种? 注意: 1)若M=7 N=3,那么5,1,1的放原创 2013-01-27 20:40:11 · 1304 阅读 · 0 评论 -
8595 钱币组合方法数的问题
8595 钱币组合方法数的问题时间限制:300MS 内存限制:1000K题型:编程题 语言:无限制Description设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分;1个1分+3个2分;2个1分+1个5分;1个2分+1个5分。原创 2013-01-27 21:06:47 · 2532 阅读 · 0 评论 -
11082 完全二叉树的种类
11082 完全二叉树的种类时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description构造n个(2 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如:4个叶子节点A1,A2,A3,A4,可构造出如下完全二叉树,共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5,可构造出如下若干种原创 2013-01-27 20:34:39 · 959 阅读 · 0 评论 -
9718 整数因子分解
9718 整数因子分解时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如:当n=12时,共有8种不同的分解式:12 = 1212 = 6*212 = 4*312 = 3*412 = 3*2*212 = 2*原创 2013-01-27 20:42:12 · 870 阅读 · 0 评论 -
11078 不能移动的石子合并
11078 不能移动的石子合并时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数原创 2013-01-27 21:11:49 · 1271 阅读 · 0 评论 -
8599 埃及分数问题
8599 埃及分数问题时间限制:2000MS 内存限制:1000K题型:编程题 语言:无限制Description所谓埃及分数,是指分子为1的分数。任何一个真分数都可以表示为不同的埃及分数之和的形式。如2/3 = 1/2 + 1/6,但不允许2/3 = 1/3 + 1/3,因为加数中有相同的。然而,一个分数的表示方式并不唯一,我们定义:1)加数少的比加数多的原创 2013-01-27 21:39:51 · 1419 阅读 · 0 评论 -
10347 忙碌又贪心的泥瓦匠
10347 忙碌又贪心的泥瓦匠时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。现在情况是:1)Kemo只有一个人,不能同时为两个雇主工作2)Kemo只有干完一个雇主家的活才可以在接下来的原创 2013-01-27 21:50:48 · 641 阅读 · 0 评论 -
8604 运动员最佳配对问题
8604 运动员最佳配对问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,原创 2013-01-27 21:49:16 · 1918 阅读 · 0 评论 -
11079 可以移动的石子合并
11079 可以移动的石子合并时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。现在求原创 2013-01-27 21:27:39 · 1056 阅读 · 0 评论 -
8594 有重复元素的排列问题
8594 有重复元素的排列问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。试着设计一个算法,列出R的所有不同排列。即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。 Input原创 2013-01-27 20:26:41 · 944 阅读 · 0 评论 -
10304 平面域着色
10304 平面域着色时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description平面上有一点P,它是n个域D1、D2、……,Dn的共同交点,现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。这里,2,1 Input输入:输入两个值:n和k。n为域的个数,k为颜色数Output输出:对n个域原创 2013-01-24 22:48:41 · 759 阅读 · 0 评论 -
8601 最大长方体问题
8601 最大长方体问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定:当该长方体所有元素均为负数时,输出最大子原创 2013-01-27 21:09:45 · 2491 阅读 · 0 评论 -
11080 游泳圈的最大子矩阵和
11080 游泳圈的最大子矩阵和时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵:-18 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+38-2=532原创 2013-01-27 21:14:57 · 1391 阅读 · 0 评论 -
8605 删数问题
8605 删数问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。原创 2013-01-27 21:26:00 · 1038 阅读 · 0 评论 -
8600 骑士问题
8600 骑士问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制Description在一个标准8×8的国际象棋棋盘上,棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确原创 2013-01-27 21:44:04 · 2023 阅读 · 0 评论 -
11083 旅游背包
11083 旅游背包时间限制:5000MS 内存限制:65535K题型:编程题 语言:无限制Description想去旅游吗?那得先准备背包! 背包用来装旅游物品,现在共n种(n限制体积最多V立方厘米(V 请问你如何选择物品,使得带上的物品总价值最大,这个最大总价值为多少? 比如:物品编号 体积(立方厘米) 重量(公斤)原创 2013-01-27 21:16:28 · 1686 阅读 · 0 评论 -
8603 子集和问题
8603 子集和问题时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制DescriptionS是一个整数集合,S={x1,x2,...,xn},c是一个整数。这里集合元素xi(1)和c都是整数,可能为负。子集和问题就是:判断是否存在S的一个子集S1,使得:对S集合子集树采用深度优先的顺序进行搜索,子集树从上到下每层标示着S原创 2013-01-27 21:46:14 · 963 阅读 · 0 评论