枚举
AndyZhang
一些当前好走的路会越走越窄,而一些当前艰难的路却会越走越宽广。
展开
-
poj 3983 快算24
这道题目一看就应该知道是枚举了。一共4个数,只需要3个运算符,直接循环才64次。再加上括号,每次又要5次。 (a b) (c d) ((a b) c) d (a (b c)) d a ((b c) d) a (b (c d)) 求一次才运算500多次,直接暴力解决了。 #include #include #include //四种符号 char operat原创 2012-03-18 11:50:26 · 2756 阅读 · 2 评论 -
uva10167
题目大意: 一个圆饼,上面有2N个樱桃,切一刀,使两块上面都有相等的樱桃。 分析: 由于圆饼半径只有100,所以枚举A,B,-100到100.对于每一种A,B,看看直线两边点数是不是相同,注意题目中很多点不在饼上面。 代码: #include #include #include #include using namespace std; struct POINT原创 2011-10-04 01:11:04 · 1811 阅读 · 1 评论 -
poj3628-DFS/0-1背包-DP/枚举-数据比较弱、方法比较多
因为数据范围20,所以直接枚举是2^20,不会超时。直接求组合就行。在N个数里面取1个数,2个数。。。。N个数,求出一个最小差值就可以了。 下面是组合的算法--175MS #include #include #include #include #define nMax 25 int N,B; int height[nMax]; int ans; int get原创 2012-10-31 23:58:20 · 1524 阅读 · 0 评论 -
poj3522-kruscal算法求最小生成树+枚举
题意; 给你一个无向,求所有生成树中,最大边与最小边差值最小的那个值。 算法分析: 排序,从最小边开始,枚举每一条最小边,然后求最小生成树,求差值,然后求出最小值。 代码; #include #include #include #define nMax 105 #define inf 0x7fffffff struct EDGE { int u,v,w; }e原创 2012-11-20 22:47:52 · 1017 阅读 · 0 评论 -
24点游戏-hero
hero-24点游戏原创 2013-07-30 21:27:12 · 1021 阅读 · 0 评论