![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&编程
文章平均质量分 79
不想飞的蝶
这个作者很懒,什么都没留下…
展开
-
添加最少括号使得给定括号字符串匹配
原文链接:http://blog.csdn.net/beiyeqingteng/article/details/7695274问题:给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的,所需括号个数为 0.([])[]是匹配的, 所需括号个数为 0.((转载 2014-07-05 19:50:38 · 1124 阅读 · 0 评论 -
11079 可以移动的石子合并(贪心)
11079 可以移动的石子合并(精简代码,使用“优先队列”辅助)时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVADescription有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合原创 2014-12-03 20:57:45 · 3705 阅读 · 0 评论 -
8596 最长上升子序列(动规)
8596 最长上升子序列时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118 题型: 编程题 语言: C++;C;VC;JAVADescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the原创 2014-12-10 19:52:00 · 1502 阅读 · 0 评论 -
8602 区间相交问题(贪心)
8602 区间相交问题时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468 题型: 编程题 语言: C++;C;VC;JAVADescription给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是原创 2014-12-03 19:37:38 · 3182 阅读 · 0 评论 -
8594 有重复元素的排列问题(递归、字符串匹配)
8594 有重复元素的排列问题时间限制:1000MS 内存限制:1000K提交次数:1610 通过次数:656题型: 编程题 语言: C++;C;VC;JAVADescription设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。试着设计一个算法,列出R的所有不同排列。即,给定n以及待排的原创 2014-10-29 01:17:27 · 3428 阅读 · 0 评论 -
17082 两个有序数序列中找第k小(递归)
分析:原创 2014-10-22 21:28:36 · 2686 阅读 · 0 评论 -
11091 最优自然数分解问题(贪心)
11091 最优自然数分解问题时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVADescription问题描述:设n是一个正整数。(1)现在将n分解为若干个互不相同的自然数之和,且使这些自然数的乘积最大。(2)现在将n分解为若干个自然数之和,且使这些自然数的乘积最大。原创 2014-12-03 18:30:22 · 5940 阅读 · 0 评论 -
11088 整数划分的扩展问题(递归,分治)
11088 整数划分的扩展问题时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription下面有整数划分问题扩展出的多个题例:(1)正整数n划分为若干正整数之和,最大加数不超过m的划分数(2)正整数n划分为不超过m个正整数之和的划分数(3)正整数n划分为若原创 2014-11-20 13:02:27 · 3455 阅读 · 0 评论 -
11076 浮点数的分数表达
11076 浮点数的分数表达(必做)时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription在计算机中,用float或double来存储小数有时不能得到精确值,若要精确表达一个浮点数的计算结果,最好用分数来表示小数,有限小数或无限循环小数都可以转化为分数,无原创 2014-10-28 00:38:23 · 3362 阅读 · 3 评论 -
9718 整数因子分解(递归、备忘录法)
9718 整数因子分解(必做)时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm例如:当n=12时,共有8种不同的分解式:12 = 1212 = 6*212 = 4*原创 2014-10-29 17:16:51 · 2609 阅读 · 0 评论 -
10303 数字三角(动态规划)
10303 数字三角时间限制:1000MS 内存限制:65535K提交次数:117 通过次数:56题型: 编程题 语言: C++;C;VC;JAVADescription问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角顶部至底部的一条路径,使得该路径经过的数字总和最大。注意每个数字只能走向下一行左边或原创 2014-11-12 21:49:21 · 3456 阅读 · 0 评论 -
11087 统计逆序对(递归(分治),交错)
11087 统计逆序对时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以原创 2014-11-12 01:25:07 · 2774 阅读 · 0 评论 -
10343 划分凸多边形(找规律,递归&分治,备忘)
10343 划分凸多边形时间限制:800MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: C++;C;VC;JAVADescription问题描述:一个正凸N边形,可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N(N≤20),输出不同划分方法的总数(要求解的是划分方法数,而不需要输原创 2014-11-11 22:20:53 · 4315 阅读 · 0 评论 -
C++ STL轻松导学
原文链接:http://morningspace.51.net/resource/stlintro/stlintro.html转载 2014-07-05 19:45:49 · 633 阅读 · 0 评论 -
8600 骑士问题(回溯,搜索)
8600 骑士问题(更新,去除围墙)时间限制:1000MS 内存限制:1000K提交次数:352 通过次数:183 题型: 编程题 语言: C++;C;VC;JAVADescription在一个标准8×8的国际象棋棋盘上,棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当原创 2014-12-20 23:10:44 · 2334 阅读 · 0 评论