- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 hdoj-3348-贪心
<br />这个题是比较难的贪心题吧。<br />主要算法:<br />1、先求出最小值,同时可以根据能否找到最小值来判断是否有解。<br />2、由最小值慢慢逼近求最大值<br />代码:<br />/* ID: mnlm1991 PROG: hdoj 3348 LANG: C++ */ #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<vector> #include<al
2011-03-24 22:47:00 594
原创 hdoj-1811-拓扑排序+并查集
<br />这个题我提交了差不多40次。其中可能主要的原因是我没有看清楚题吧。在CONFLICT和UNCERTAIN并存的时候输出CONFLICT。我一直都没有考虑这个。加了这个一下就过了。<br />主要算法:<br />1、用并查集把有=的合并为一个点<br />2、拓扑排序,一定要排序到最后,不能发现了 UNCERTAIN就停止<br />代码:<br />/* ID: mnlm1991 PROG: hdoj 1811 LANG: C++ */ #include<cstdio> #i
2011-03-23 16:45:00 990 1
原创 poj-1390-Blocks(方块消除)-DP
<br />这个题是算法艺术那本书里面的一个例题。虽然看了那里的分析知道了状态方程,但是那里有时间复杂度是O(N^4).这样肯定是要优化的。我也是根据书里的提示来优化的,弄了差不多6个多小时才搞定,而且时间效率也很低,自己的算法能力真的是有待提高。<br /> <br />未经优化的代码:<br />/* ID: mnlm1991 PROG: poj 1390 LANG: C++ */ #include<cstdio> #include<cstdlib> #include<cmath>
2011-03-21 22:04:00 1308
原创 sgu 119 Magic Pairs
<br />/* ID: mnlm1991 PROG: sgu 119 Magic Pairs LANG: C++ */ #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<vector> #include<algorithm> #include<string> #include<map> #include<set>
2011-03-15 00:43:00 1103
原创 高精度类-有 + - * / < 还有 开方 等运算
#include #include #include const int MOD = 10000; struct BigNum { int num[1001]; int l; BigNum(int x); BigNum(char * ss); bool operator
2011-03-09 23:29:00 593
原创 sgu 103 Traffic Lights-广搜-优先列队
<br />我是用广搜把这道题过了的,也就是处理等待的时间难一点。我是用一个Deal函数算出在时间T的时刻某个点的颜色,和下个颜色出现还有多少时间还有下下个颜色出现还有多少时间。如果两个点的颜色相同等待时间就为0,否则如果下个颜色出现的时间不同则等待时间为两个点下个颜色出现的时间最小值,否则如果下下个颜色出现的时间不同则等待时间为下下个颜色出现的最小值。<br />/* ID: mnlm1991 PROG: sgu 103 traffic lights LANG: C++ */ #include<
2011-03-05 09:52:00 729
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人