UVa 10446 - The Marriage Interview :-)

题目:统计递归函数调用的次数。 分析:动态规划(DP)。             状态定义:f(n,back)为对应输入的调用次数;             转移方程:f(n,back)= 1+sum(f(n-1,back),f(n-2,back),...,f(n-back,back)); ...

2017-10-29 11:26:15

阅读数:106

评论数:0

UVa 12854 - Automated Checking Machine

题目:有两个连接的插头,上面分别有五个针或空,如果针对应空则两个插头匹配,判断结果。 分析:简单题。直接两插头对应位置的和为1或互反即可。 说明:注意不用转动插头的方向。 #include #include int main() { int X[5], Y[5]; while ...

2017-10-29 09:20:49

阅读数:83

评论数:0

UVa 11838 - Come and Go

题目:已知一个有向图,问是否是任意两点见可到达(强连通)。 分析:图论。先求传递闭包,然后判断即可。 说明:(⊙v⊙)嗯。 #include #include #include #include int path[2002][2002]; int ma...

2017-10-28 18:14:36

阅读数:68

评论数:0

UVa 10128 - Queue

题目:有n个高度不同的人组成一个队列,从前向后看有a个人,从后向前看有b个人,问有多少种排列方式。 分析:组合计数,动态规划(DP)。这里用dp简单点,从i-1到i加入最短的那根。             放在最前边a+1、1种,放在最后边b+1、1种,放在中间无变化、且有n-2种方法;  ...

2017-10-14 13:20:21

阅读数:91

评论数:0

UVa 10090 - Marbles

题目:有两种箱子,每种箱子有不同的容量和价钱,问将n个物品正好放满两种箱子时的最少花费。 分析:整数规划,扩展的欧几里得。             1.可解性:根据扩展的欧几里得可知 ax + by = c,如果 gcd(a, b) % c = 0 则有解,否则无解;             2....

2017-10-10 09:50:55

阅读数:173

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭