算法
文章平均质量分 76
angieeve
这个作者很懒,什么都没留下…
展开
-
UVA 481 what goes up
题目的意思是求给定一串数字序列,求出其最大升序列的长度并打印出来。由于 数据是不定长的,不太会做,参考网上的代码:http://blog.csdn.net/ronnoc/article/details/8719278还是 不太好理解。其中,vector f;用来更新所求升序列的模样 dp[i]是用来记录每次输入的数据更新之后对其升序列的长度的影响,其值为此时升原创 2013-04-06 21:46:14 · 491 阅读 · 0 评论 -
UVA10534 wavio sequence
代码连接:http://blog.csdn.net/liang5630/article/details/8545360这题主要是求给出的数字串使之钱半部分是上升,后半部分是下降的。且左右是对称的。求该子串的最大长度。binary()是求所给串的max的值。他决定了你的上升串和下降串的最值dp【】是上升的串或下降的串:1,2,3,4,5,0,0,0,0,0l【】是上升的串,逐原创 2013-04-06 22:58:50 · 398 阅读 · 0 评论 -
UVA 102 Ecological bin packaging
题目的意思是给你三个箱子,1号,2号,3号每个箱子装了三种颜色的瓶子(假设为球,便于记忆)其中颜色分别为brown,green, clear;比如:1 2 3 4 5 6 7 8 9就意味着:1号 2号 3号B G C B G C B G C1 2 3 4 5原创 2013-04-07 14:50:36 · 610 阅读 · 0 评论 -
UVA 10954 ADD ALL
题目 的 意思 是给你一串数字,然后然你按照某种顺序让他们分别a+b=sum;sum+c=sum2;。。。。。。。让这种加法的顺序使得所有的sum和最小,并输出 该和。只需让每次加法得到的和最小,最后的和就最小。解法连接:http://blog.csdn.net/goomaple/article/details/7823607/* Name: UVA 10954 -ac 参考自net原创 2013-04-09 22:46:36 · 374 阅读 · 0 评论 -
UVA 624 CD 0-1背包问题
/* Name: UVA 624 CD Copyright: angieeve Author:ZJ AC Date: 26/03/13 15:15 Description: 01backpack problem */#include #include #include #include #include using namespace std;int max原创 2013-03-26 15:11:44 · 398 阅读 · 0 评论 -
uva 10440
/* Name: uva 10440 Copyright: angieeve Date: 10/04/13 22:22 Description: greedy*/#include #include #include #include #include #include #include using namespace std;int arrtime原创 2013-04-10 22:20:32 · 560 阅读 · 0 评论 -
UVA 11137 Ingenuous Cubrency
给你面值为1的3次方,2的三次方。。。。21 的三次方的硬币,求出达到目的的钱的所有组合方法。由于9999对应方法数超出了int 范围,故需要考虑他。/* Name:UVA 11137 Ingenuous Cubrency-AC Copyright:angieeve Author: zj Date: 28/03/13 11:20 Description: coin chang原创 2013-03-28 11:23:53 · 339 阅读 · 0 评论