算法实验动态规划/分治算法
1
勇敢踏进这条河流
这个作者很懒,什么都没留下…
展开
-
整数因子分解问题
HomeContestsExperimentsProblemsStatusRanklistLogout整数因子分解问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大于1的正整数n可以分解为:n=x1x2…xm。例如,当n=12 时,共有8 种不同的分解式:12=1...翻译 2019-11-22 10:44:57 · 233 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
HomeContestsExperimentsProblemsStatusRanklistLogout顺序表应用7:最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2]...原创 2019-11-24 15:56:36 · 162 阅读 · 0 评论 -
石子合并问题
HomeContestsExperimentsProblemsStatusRanklistLogout石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一...原创 2019-11-24 18:10:30 · 222 阅读 · 0 评论 -
数字三角形问题
HomeContestsExperimentsProblemsStatusRanklistLogout数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经...原创 2019-11-23 22:05:19 · 662 阅读 · 0 评论 -
最少硬币问题
HomeContestsExperimentsProblemsStatusRanklistLogout最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的...原创 2019-11-23 21:07:16 · 147 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
HomeContestsExperimentsProblemsStatusRanklistLogout高数Umaru系列(9)——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几...原创 2019-11-22 11:46:49 · 99 阅读 · 0 评论