求解幂集问题(蛮力法)

对于给定的正整数n（1<=n<=10），求1～n构成的集合的所有子集（幂集）。

输入格式:

输入1个整数n。

输出格式:

输出1～n构成的集合的所有子集（幂集），一个集合占一行，集合的元素用{}括起来，元素之间用逗号分隔，最后1个元素后面没有逗号

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

{}
{1}
{2}
{1,2}
{3}
{1,3}
{2,3}
{1,2,3}

#include <iostream>using namespace std;const int N = 15;int n;
int a[N];
bool st[N];void dfs(int n, int sum)
{if(sum > n){int t = 0;cout << "{";for (int i = 1; i <= n; i ++ )if(st[i]){if(t ++ ) cout << ',';cout << i;} cout << "}\n";return ;}st[sum] = false;dfs(n, sum + 1);st[sum] = true;dfs(n, sum + 1);
}int main()
{cin >> n;for (int i = 1; i <= n; i ++ ) a[i] = i;dfs(n, 1);return 0;
}

不考虑顺序：回溯法

#include <iostream>using namespace std;const int N = 15;int n;
int a[N];
bool st[N];void dfs(int n, int sum)
{if(sum > n){int t = 0;cout << "{";for (int i = 1; i <= n; i ++ )if(st[i]){if(t ++ ) cout << ',';cout << i;} cout << "}\n";return ;}st[sum] = false;dfs(n, sum + 1);st[sum] = true;dfs(n, sum + 1);
}int main()
{cin >> n;for (int i = 1; i <= n; i ++ ) a[i] = i;dfs(n, 1);return 0;
}

求解幂集问题(蛮力法)相关推荐

蛮力法在求解最优解问题中的应用（JAVA）--旅行家问题、背包问题、分配问题
蛮力法在求解最优解问题中的应用 1.TSP(旅行商问题)要求我们找出一条n个给定城市之间的最短路径,使我们再回到出发的城市之前,对欧每个城市都只访问一次.我们可以用赋权图来描述这个问题,那么算法的目的 ...
使用蛮力法求解数字迷问题（类似ABCAB*A = DDDDDD）
蛮力法概述蛮力法是一种简单直接地解决问题的方法,常常直接基于问题的描述>和所涉及的概念定义.是基于计算机运算速度快这一特性,在解决问题时采用的一种"懒惰"的策略.把问题的所 ...
蛮力法求解百元买百鸡问题
蛮力法(brute force methord,也称穷举法或者枚举法)是一种简单直接地解决问题的方法,常常直接基于问题的描述.所以,蛮力法也是最容易应用的方法. 蛮力法所依赖的基本技术是遍历(trav ...
算法分析：采用蛮力法(循环) 求解最大连续子序列和问题。给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。例如：序列（-2，11，-4，13，-5，-2）
一.效果图二.源代码 package sy4; import java.util.Scanner; /** * @author * */ public class Sy4_2 { static vo ...
【算法】蛮力法/穷举法/枚举法的基本问题分析
炮兵问题的优化,设立逻辑数组蛮力法设计思想有策略地穷举 + 验证制定穷举策略避免重复简单来说,就是列举问题所有可能的解,然后去看看是否满足题目要求,是一种逆向解题方式.(我也不知道答案是什么 ...
蛮力法求最大字段和时间复杂度_蛮力法
蛮力法的主要思想就是用最简单的思路解决问题,一般性能不好,但仍然很重要. 理论上蛮力法可以解决可计算领域的各种问题蛮力法解决较小规模问题是可接受的,如果设计一个更高效算法代价不值得蛮力法可以作为时 ...
关于算法--蛮力法篇--选择排序
近日开始学习算法,所看课本为清华大学出版社的<算法设计与分析基础>,对简单的数据结构进行了复习,已经学习了算法效率分析基础. 本篇开始对所学算法的思想进行实际JS编码,看学习的进度,每日写 ...
蛮力法的相关问题总结
今天想写写关于蛮力法的一些问题,也给之后自己留下一个笔记. 蛮力法关键------依次处理所有元素 1.查找问题中的蛮力法顺序查找 int SeqSearch(int r[],int n,int k ...
算法设计与分析-TSP六种方法-贪心算法（最近邻点、最短链接）、蛮力法、动态规划法、回溯法、分支限界法、模拟退火
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题.货郎担问题,是数学领域中著名问题之一.假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径, ...
蛮力法-分治法-处理最近对问题
两种方法对最近对问题的解释背景描述: 终于,隔了将近一周,开始更新第二篇算法博客.今天的问题是最近对问题.问题描述如下:对于二维坐标系中的若干个点,从中判断出相距最近的两个点,并输出最近的这个距 ...

求解幂集问题(蛮力法)

输入格式:

输出格式:

输入样例:

输出样例:

求解幂集问题(蛮力法)相关推荐

最新文章

热门文章