Eep2026 - 博客园

2020年12月6日

摘要： Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不阅读全文

posted @ 2020-12-06 20:29 Eep2026 阅读(91) 评论(0) 推荐(0)

2052装船问题（贪心）

摘要： Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 < M 阅读全文

posted @ 2020-12-06 14:17 Eep2026 阅读(99) 评论(0) 推荐(0)

1760多元Huffman编码问题（贪心）

摘要： Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Inp 阅读全文

posted @ 2020-12-06 14:07 Eep2026 阅读(125) 评论(0) 推荐(0)

1750汽车加油问题（贪心）

摘要： Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），阅读全文

posted @ 2020-12-06 13:48 Eep2026 阅读(86) 评论(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 Eep2026 阅读(80) 评论(0) 推荐(0)

1729石子合并问题（DP）

摘要： Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。 Inp 阅读全文

posted @ 2020-12-05 18:19 Eep2026 阅读(113) 评论(0) 推荐(0)

1730数字三角形问题（DP）

摘要： Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤10 阅读全文

posted @ 2020-12-05 16:09 Eep2026 阅读(105) 评论(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 Eep2026 阅读(82) 评论(0) 推荐(0)

3358高数Umaru系列（9）——哈士奇（DP）

摘要： Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条阅读全文

posted @ 2020-12-05 15:42 Eep2026 阅读(79) 评论(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 Eep2026 阅读(162) 评论(0) 推荐(0)

每天进步一点点

公告