算法分析与设计
LS小赵同学
码农
展开
-
华南农业大学 OJ系统 11079 可以移动的石子合并(优先做)
九、可移动的石头合并(11079)11079 可以移动的石子合并(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。现在求解将这n堆石子合并成一堆的最低得原创 2021-12-19 22:03:29 · 130 阅读 · 0 评论 -
华南农业大学 OJ系统 8595 钱币组合的问题(优先做)
八、钱币组合的问题(8595)8595 钱币组合的问题(优先做)时间限制:300MS 代码长度限制:10KB提交次数:897 通过次数:398题型: 编程题 语言: G++;GCC;VC;JAVADescription设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分; 5个;1个1分+3个2分; 4个;2个1分+1个5分; 3个;1个2分+1个5分; 2个原创 2021-12-19 22:02:29 · 364 阅读 · 0 评论 -
华南农业大学 OJ系统 11077 最长公共子字符串(优先做)
七、最长公共子字符串(11077)11077 最长公共子字符串(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。输入格式两行,第一行为第一个字符串X,第二行为第二个字符串Y,字符原创 2021-12-19 21:56:08 · 323 阅读 · 0 评论 -
华南农业大学 OJ系统 8601 最大长方体问题(优先做)
六、最大长方体问题(8601)8601 最大长方体问题(优先做)时间限制:800MS 代码长度限制:10KB提交次数:950 通过次数:383题型: 编程题 语言: G++;GCC;VC;JAVADescription一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定:当该长方体所有元素均为负数时,输出的最大子长方体为0。输入格式第一行3个正整数原创 2021-12-19 21:54:28 · 379 阅读 · 1 评论 -
华南农业大学 OJ系统 8596 最长上升子序列(优先做)
五、最长上升子序列(作业中有布置,OJ上8596也有)8596 最长上升子序列(优先做)时间限制:300MS 代码长度限制:10KB提交次数:255 通过次数:118题型: 编程题 语言: G++;GCC;VC;JAVADescription当元素 ai1 < ai2 < ... < aiK. 就说这个序列是有序上升的。给定序列(a1, a2, ..., aN),存在许多这样的子序列(ai1, ai2, ..., aiK),其中1 <= i1 < i2 &l原创 2021-12-19 21:52:32 · 226 阅读 · 1 评论 -
华南农业大学 OJ系统 10303 数字三角(优先做)
四、数字三角(10303)10303 数字三角(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:117 通过次数:56题型: 编程题 语言: G++;GCC;VC;JAVADescription问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角顶部至底部的一条路径,使得该路径经过的数字总和最大。注意每个数字只能走向下一行左边或右边的数字,而不能跳跃的走。 7 3 8 8 1 0原创 2021-12-19 21:48:32 · 301 阅读 · 1 评论 -
华南农业大学 OJ系统 17082 两个有序数序列中找第k小(优先做)
三、两个有序数序列中找第k小(17082)17082 两个有序数序列中找第k小(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好原创 2021-12-19 21:39:18 · 222 阅读 · 0 评论 -
华南农业大学 OJ系统 9718 整数因子分解(优先做)
二、整数因子分解(9718)9718 整数因子分解(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm, 每个xi为大于1的因子,即1<xi<=n 。例如:当n=12时,共有8种不同的分解式:12 = 1212 = 6*212 = 4*312 = 3*412 = 3*2*212 = 2原创 2021-12-19 21:36:58 · 190 阅读 · 0 评论 -
华南农业大学 OJ系统 8594 有重复元素的排列问题(优先做)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入一、有重复元素的全排列问题(8594)8594 有重复元素的排列问题(优先做)时间限制:1000MS 代码长度限制:10原创 2021-12-19 21:30:19 · 170 阅读 · 1 评论