
枚举
Li_yy123
hi
展开
-
啊哈!算法—枚举之炸弹人
炸弹人: 现有关卡:游戏者只有一枚炸弹,且炸弹可以杀死杀伤范围内所有敌人。请问炸弹放在哪个位置,可以消灭最多的敌人。 思路: 首先将地图模型化。墙用#表示;敌人用G表示;空地用.表示。炸弹只能放在空地上。 如:13行13列 ############# #GG.GGG#GGG.# ###.#G#G#G#G# #.......#..G# #G#.###.#G#G# #GG.原创 2016-05-02 12:16:49 · 2221 阅读 · 0 评论 -
啊哈!算法—火柴棍等式
现手中有m(m 注意: 1、加号与等号各自需要2根火柴棍; 2、如果A不等于B,则A+B=C与B+A=C视为不同的等式(三者均大于0); 3、所有根火柴棍必须全都用上。 思路: 24根除去4根还有20根,而数字1所需火柴棍最少,需2根。则三者中任一数不能超过1111。 只需枚举三者。A中火柴棍数加上B中火柴棍数等于C中火柴棍数,若恰好等于m-4的话,则成功找出一组解。 #incl原创 2016-05-02 13:37:41 · 2202 阅读 · 0 评论 -
啊哈!算法—坑爹的奥数
下面等式: ???+???=???,将数字1~9分别填入9个?中,每个数字只能使用一次使得等式成立。 例如:173+286=459 和 286+173=459 是同一个组合。 思路: 利用标记法的枚举。 #include using namespace std; int main() { int a[10],i,total=0,book[10],sum; for(a[原创 2016-05-02 11:57:06 · 1354 阅读 · 1 评论