
暴力求解
徐行tag
昨夜西风凋碧树
展开
-
子集生成算法
子集生成算法:给定一个集合,枚举所有可能的子集。为了简单起见,先讨论的集合中没有重复元素。增量构造法code:int ans[1000],n;bool vis[1000];void dfs(int x,int cs){ for (int i = 1;i <= cs ;i++) cout<<ans[i]<<" "; cou...原创 2018-08-13 20:39:34 · 697 阅读 · 0 评论 -
暴力求解总结
- 枚举除法(Division, UVa 725)输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~的一个排列(可以有前导0),2≤n≤79。 样例输入: 62 样例输出: 79546 / 01283 = 62 94736 / 01528 = 62 ·「分析」 分成两部分加一些细节处理。枚举数字(分母),至少...原创 2018-08-22 18:43:34 · 867 阅读 · 0 评论