算法2期末复习
记录老师布置的经典题
idiosun
r
展开
-
E - E001 数的划分
Problem Description将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。Input每组数据由一行上的2个整数n,k构成(6 < n ≤ 200,2 ≤ k ≤ 6)。Output对每组测试数据,输出不同的分法整数。Sample Input7 3Sample Output4解题分析对整个数n,其划分的基本思想是将n分为两部分:m+原创 2020-12-29 22:07:40 · 242 阅读 · 0 评论 -
D - C002 赌徒(Gamblers)
Problem DescriptionN个赌徒一起决定玩一个游戏:游戏刚开始的时候,每个赌徒把赌注放在桌上并遮住,侍者要查看每个人的赌注并确保每个人的赌注都不一样。如果一个赌徒没钱了,则他要借一些筹码,因此他的赌注为负数。假定赌注都是整数。最后赌徒们揭开盖子,出示他们的赌注。如果谁下的赌注是其他赌徒中某3个人下的赌注之和,则他是胜利者。如果有多于一个胜利者,则下的赌注最大的赌徒才是最终的胜利者。例如,假定赌徒为:Tom、Bill、John、Roger和Bush,他们下的赌注分别为:$2、$3、$5、原创 2020-12-29 21:05:31 · 497 阅读 · 2 评论 -
A - D004 最长公共子序列
Problem Description我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在严格上升的序列< i1, i2, …, ik >,使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b,c, f, b, c >的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最原创 2020-12-29 09:30:37 · 239 阅读 · 0 评论