枚举
Li_yy123
hi
展开
-
啊哈!算法—枚举之炸弹人
炸弹人:现有关卡:游戏者只有一枚炸弹,且炸弹可以杀死杀伤范围内所有敌人。请问炸弹放在哪个位置,可以消灭最多的敌人。思路: 首先将地图模型化。墙用#表示;敌人用G表示;空地用.表示。炸弹只能放在空地上。如:13行13列##############GG.GGG#GGG.####.#G#G#G#G##.......#..G##G#.###.#G#G##GG.原创 2016-05-02 12:16:49 · 2166 阅读 · 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 · 2168 阅读 · 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 · 1321 阅读 · 1 评论