算法设计与分析_分治算法
关注
分享
扫一扫
文章平均质量分 79
Matrix97
这个作者很懒，什么都没留下…
展开
-
顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了原创 2018-04-15 11:52:36 · 206 阅读 · 0 评论 -
整数因子分解问题
整数因子分解问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2原创 2018-04-15 11:54:14 · 1725 阅读 · 0 评论 -
排列的字典序问题
排列的字典序问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descriptionn个元素{1,2,……, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：原创 2018-04-15 18:12:48 · 800 阅读 · 0 评论 -
最少硬币问题
最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币原创 2018-04-30 16:31:37 · 522 阅读 · 0 评论 -
数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路原创 2018-04-30 18:50:22 · 211 阅读 · 0 评论 -
高数Umaru系列（9）——哈士奇
高数Umaru系列（9）——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description多组输入。对于每组输入，第一行有两个整数N，X（1 对于每组数据，输出一个整数，表示高数巨最多可以获得的萌值，每组输出占一行Sample Input2 10050 2原创 2018-04-30 21:37:53 · 505 阅读 · 0 评论 -
石子合并问题
石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得原创 2018-05-01 18:48:40 · 252 阅读 · 0 评论