- 博客(6)
- 收藏
- 关注
RSS订阅原创 高数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
496
原创 数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路
2018-04-30 18:50:22
199
原创 最少硬币问题
最少硬币问题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
511
原创 排列的字典序问题
排列的字典序问题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
785
原创 整数因子分解问题
整数因子分解问题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
1706
原创 顺序表应用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
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人