ACM算法--枚举方法（指数枚举，组合枚举）模板

// 递归实现指数型枚举
vector<int> chosen;
void calc(int x) {if (x == n + 1) {for (int i = 0; i < chosen.size(); i++)printf("%d ", chosen[i]);puts("");return;}calc(x + 1);chosen.push_back(x);calc(x + 1);chosen.pop_back();
}// 递归实现组合型枚举
vector<int> chosen;
void calc(int x) {if (chosen.size() > m || chosen.size() + (n - x + 1) < m) return;if (x == n + 1) {for (int i = 0; i < chosen.size(); i++)printf("%d ", chosen[i]);puts("");return;}calc(x + 1);chosen.push_back(x);calc(x + 1);chosen.pop_back();
}// 递归实现排列型枚举
int order[20];
bool chosen[20];
void calc(int k) {if (k == n + 1) {for (int i = 1; i <= n; i++)printf("%d ", order[i]);puts("");return;}for (int i = 1; i <= n; i++) {if (chosen[i]) continue;order[k] = i;chosen[i] = 1;calc(k + 1);chosen[i] = 0;order[k] = 0;}
}// 模拟机器实现，把组合型枚举改为非递归
vector<int> chosen;
int stack[100010], top = 0, address = 0;void call(int x, int ret_addr) { // 模拟计算机汇编指令callint old_top = top;stack[++top] = x; // 参数xstack[++top] = ret_addr; // 返回地址标号stack[++top] = old_top; // 在栈顶记录以前的top值
}int ret() { // 模拟计算机汇编指令retint ret_addr = stack[top - 1];top = stack[top]; // 恢复以前的top值return ret_addr;
}int main() {int n, m;cin >> n >> m;call(1, 0); // calc(1)while (top) {int x = stack[top - 2]; // 获取参数switch (address) {case 0:if (chosen.size() > m || chosen.size() + (n - x + 1) < m) {address = ret(); // returncontinue;}if (x == n + 1) {for (int i = 0; i < chosen.size(); i++)printf("%d ", chosen[i]);puts("");address = ret(); // returncontinue;}call(x + 1, 1); // 相当于calc(x + 1)，返回后会从case 1继续执行address = 0;continue; // 回到while循环开头，相当于开始新的递归case 1:chosen.push_back(x);call(x + 1, 2); // 相当于calc(x + 1)，返回后会从case 2继续执行address = 0;continue; // 回到while循环开头，相当于开始新的递归case 2:chosen.pop_back();address = ret(); // 相当于原calc函数结尾，执行return}}
}

ACM算法--枚举方法（指数枚举，组合枚举）模板相关推荐

算法作业1：遍历与枚举
本文持续更新 Update date: 2021/10/6 算法系列文章搜索算法:遍历与枚举分治算法:修身,齐家,编算法! 笔记目录什么是枚举? 什么时候用枚举? 机器学习中的枚举特征选择(f ...
Java基础之面向对象的概念继承---组合----枚举类
Java基础之面向对象的概念继承---组合----枚举类本章作为面向对象概念的最后一篇,但是作为一名java程序员在面向对象的这条路上还很长. 一.继承与组合简介继承是实现类重用的重要手段,但是 ...
NSDictionary使用枚举方法
在字典当中我们同样可以使用枚举方法, 通过枚举方法逐个打印里面的键和值. 这里涉及的方法: keyEnumerator:通过一个枚举器可以访问并返回字典里的键. objectEnumerator:通过 ...
枚举方法在swtch中的用法
在写汤姆猫的代码时,将汤姆猫的各种动作全都链接到了一个IBAction中,区分这些方法的是它们不同的tag 但是为了在后面写代码时方便观察审阅,可以用到枚举方法在枚举中对第一个项目设定了值以后,后面 ...
win 10 无法删除系统文件的解决方法(提示：无法枚举容器中的对象访问被拒绝)
win 10 无法删除系统文件的解决方法(提示:无法枚举容器中的对象访问被拒绝) 参考文章: (1)win 10 无法删除系统文件的解决方法(提示:无法枚举容器中的对象访问被拒绝) (2)http ...
『ACM-算法-枚举法』信息竞赛进阶指南--枚举方法
你以为枚举是一个一个的找? 还真是你以为枚举都是for循环? 还真是但你真的会枚举吗?组合型枚举,指数型枚举,排列型枚举?难道你只会线形枚举? 你可太菜了! // 递归实现指数型枚举 vector ...
c语言枚举法课程设计报告,枚举法的程序实现及优化
计新明内容分析本部分内容是教育科学出版社出版的必修1<数据与计算>第四单元第一节中的内容,整本书的思路是初始数据与计算.编程计算.认识数据.计算与问题解决.数据分析与人工智能,第四章属 ...
java 7种枚举类型_Java中的枚举类型
枚举类比较用 == 还是 equals,有啥区别? java 枚举值比较用 == 和 equals 方法没啥区别,两个随便用都是一样的效果.因为枚举 Enum 类的 equals 方法默认实现就是通过 ...
java 枚举使用简书_java枚举类型使用和详解
1.定义 An enum type is a special data type that enables for a variable to be a set of predefined const ...
枚举类型enum用法_Java枚举深度解读，看这篇就够了
作者 | 涛GuoGuo的跟屁虫丶博Ke 来源 | urlify.cn/aaamQf 66套java从入门到精通实战课程分享 Java枚举 1.枚举类概念的理解与定义一个类的对象是有限个,确定的,我 ...

ACM算法--枚举方法（指数枚举，组合枚举）模板

ACM算法--枚举方法（指数枚举，组合枚举）模板相关推荐

最新文章

热门文章