Kingson_Wu
- 浏览: 111266 次
-
最新评论
文章列表
8605 删数问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。
输入格式
可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。
输出格式
输出 ...
- 2013-06-12 13:47
- 浏览 357
- 评论(0)
11079 可以移动的石子合并
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
题型: 编程题语言: 无限制
描述
有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，合并的分值为新堆的石子数。
现在求解将这n堆石子合并成一堆的最低得分和最高得分。
输入格式
两行。第一行n和k，第二行a1 a2 … an，每个ai(1<=i<=n)表示第i堆石子的个数，n<=100，2<=k<=n。
输出格式
仅一行，为石子合并的最低得分和最高得分，中间空格 ...
- 2013-06-12 13:47
- 浏览 288
- 评论(0)
8602 区间相交问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。
注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。
输入格式
第一行一个正整数n，表示闭区间数。接下来n行中，每行2个整数，表示闭区间的2个整数端点。
输出格式
输出去掉的最少的闭区间数。
输入样例
3 10 20 10 15 12 15
输出样例
2
Hint
这个问题基本等同于书本P103的活动安排问 ...
- 2013-06-12 13:45
- 浏览 237
- 评论(0)
8601 最大长方体问题
时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0
语言: not limited
描述
一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定：当该长方体所有元素均为负数时,输出最大子长方体为0。
输入格式
第一行3个正整数m,n,p，其中 1<=m,n,p<=50 接下来的m*n行中每行p个整数，表示小立方体中的数。
输出格式
第一行中的数是计算出的最大子长方体的大小。
输入样例 ...
- 2013-06-12 13:44
- 浏览 397
- 评论(0)
11077 最长公共子字符串
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。
如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。
输入格式
两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。
输出格式
两行，第一行为最长的公共子字符串的长度，第二行输出一个最长的公共子字符串。
说明：
(1 ...
- 2013-06-12 13:42
- 浏览 260
- 评论(0)
8596 Longest Ordered Subsequence
时间限制:300MS 内存限制:1000K 提交次数:53 通过次数:24
语言: not limited
描述
A numeric sequence of ai is ordered if a1 < a2 < ... < aN.
Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ... ...
- 2013-06-12 13:41
- 浏览 201
- 评论(0)
10349 数字滑雪
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
你喜欢滑雪吗？肯定有许多人喜欢，因为滑雪的确刺激！
可是为了获得速度，滑的区域必须向低处倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。
现在的问题是：给定区域中各点的高度，想知道这个区域中最长的滑雪坡道长度。
区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
你可以从某 ...
- 2013-06-12 13:39
- 浏览 269
- 评论(0)
11073 最热门的K个搜索串
时间限制:350MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
大家都非常喜欢而习惯用baidu，google，sogou等搜索引擎来搜索自己感兴趣的资料。
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
假设目前有一百万个记录（这些查询串的重复度比较高，除去重复后会少很多）。
搜索引擎统计查询串的重复频度，一个查询串的重复频度越高，说明查询它的用户越多，也就是越热门。
希望能找到最热门的10个或100个查询串。
现在问题模型是：一个无序的整数数列 ...
- 2013-06-12 13:38
- 浏览 147
- 评论(0)
10304 平面域着色
时间限制:1000MS 内存限制:65535K 提交次数:188 通过次数:53
语言: not limited
描述
平面上有一点P，它是n个域D1、D2、……，Dn的共同交点，
现取k种颜色对这n个域进行着色，要求相邻两个域着的颜色不同，求着色方案数。
这里，2<=n<=10，1<=k<=9。
输入格式
输入：输入两个值：n和k。n为域的个数，k为颜色数
输出格式
输出：对n个域着色的方案数
如输入3 3
输出6
若不存在可能的着色方案，输出0。
输入样例
9
4 3
输出样例
18
10
----- ...
- 2013-06-12 13:36
- 浏览 265
- 评论(0)
10343 划分凸多边形
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
题型: 编程题语言: 无限制
描述
问题描述：一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。
现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。
这里，注意：
1）顶点可编号，认为顶点皆不相同，因此不允许认为将凸N边形转置视为相同划分。
2）若输出是“No answer”，请注意大小写和无标点。
输入输出举例：
输入: N＝3， 输出：1
输入：N＝5， 输出：5
输入：N＝2， 输出 ...
- 2013-06-12 13:35
- 浏览 341
- 评论(0)
时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
圣诞节到了，圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子（袜子不编号，无区别，认为袜子都相同），圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种？
注意：
1）若M=7 N=3，那么5,1,1的放法和1,5,1的放法算是同一种装法。
2）允许袜子为空。
3）M和N无大小关系，M可以比N大，M也可以比N小。
输入格式
输入数据包含两个整数 M,N。1<=M,N<=50。
M在前，N在后，中间空格。
输出格式
输出共有几 ...
- 2013-06-12 13:33
- 浏览 238
- 评论(0)
8594 有重复元素的排列问题
时间限制:800MS 内存限制:1000K 提交次数:524 通过次数:95
语言: not limited
描述
输入格式
第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。
输出格式
程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。
（说明：
此题，所有计算出的排列原本是无所谓顺序的。但为了容易评判，输出结果必须唯一！
现做约定：所有排列的输出顺序如课本P11的例2-4的程序段的输出顺序，区别仅是这道题是含重复元素。）
输入样例
4
4
aacc
输出 ...
- 2013-06-12 13:31
- 浏览 235
- 评论(0)
10345 前缀平均值
时间限制:3000MS 内存限制:65535K 提交次数:0 通过次数:0
语言: not limited
描述
数列的前缀平均值(prefix average)问题：
给定存储n个double型浮点数的数组X，要计算数组A，其中A[i]为元素X[0],…, X[i]的平均值(i=0,…,n-1)(1<=n<=1000000)，即
前缀平均值在经济学和统计学中广泛应用。
例如，给定一个基金的年回报，投资者想要知道前一年、前三年、前五年以及前十年奖金的年度平均回报。
前缀平均值还可以用作某一快速变化的参数的“平滑”函数。
已知长度为n的X[i] ...
- 2013-06-12 13:29
- 浏览 177
- 评论(0)
1、struts.xml文件中
"-//ApacheSoftwareFoundation//DTDStrutsConfiguration2.3//EN""http://struts.apache.org/dtds/struts-2.1.dtd">按照网上的改成"-//ApacheSoftwareFoundation//DTDStrutsConfiguration2.0//EN""http://struts.apache.org/dtds/struts-2.0.dtd">
反正这里要对应 ...
- 2013-06-11 17:01
- 浏览 134
- 评论(0)
1、struts.xml文件中
"-//ApacheSoftwareFoundation//DTDStrutsConfiguration2.3//EN""http://struts.apache.org/dtds/struts-2.1.dtd">按照网上的改成"-//ApacheSoftwareFoundation//DTDStrutsConfiguration2.0//EN""http://struts.apache.org/dtds/struts-2.0.dtd">
反正这里要对应 ...
- 2013-06-11 17:01
- 浏览 130
- 评论(0)