上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
2020年12月6日
1760多元Huffman编码问题（贪心）
摘要： Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Inp 阅读全文
posted @ 2020-12-06 14:07 Xxiaoyu 阅读(103) 评论(0) 推荐(0) 编辑
1750汽车加油问题（贪心）
摘要： Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000）， 阅读全文
posted @ 2020-12-06 13:48 Xxiaoyu 阅读(70) 评论(0) 推荐(0) 编辑
2020年12月5日
2080最长公共子序列问题（DP）
摘要： Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 Input 输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output 每组输出一行，表示所求得 阅读全文
posted @ 2020-12-05 19:23 Xxiaoyu 阅读(70) 评论(0) 推荐(0) 编辑
1729石子合并问题（DP）
摘要： Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。 Inp 阅读全文
posted @ 2020-12-05 18:19 Xxiaoyu 阅读(96) 评论(0) 推荐(0) 编辑
1730数字三角形问题（DP）
摘要： Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤10 阅读全文
posted @ 2020-12-05 16:09 Xxiaoyu 阅读(77) 评论(0) 推荐(0) 编辑
1725最少硬币问题（DP）
摘要： Description 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个 阅读全文
posted @ 2020-12-05 16:02 Xxiaoyu 阅读(67) 评论(0) 推荐(0) 编辑
3358高数Umaru系列（9）——哈士奇（DP）
摘要： Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条 阅读全文
posted @ 2020-12-05 15:42 Xxiaoyu 阅读(58) 评论(0) 推荐(0) 编辑
1018骨牌铺方格（分治算法）
摘要： Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Output 输出铺放方案 阅读全文
posted @ 2020-12-05 14:54 Xxiaoyu 阅读(144) 评论(0) 推荐(0) 编辑
3664顺序表应用7：最大子段和之分治递归法（分治算法）
摘要： Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+ 阅读全文
posted @ 2020-12-05 14:49 Xxiaoyu 阅读(100) 评论(0) 推荐(0) 编辑
1722整数因子分解问题（分治算法）
摘要： Description 大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。 I 阅读全文
posted @ 2020-12-05 14:16 Xxiaoyu 阅读(498) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页