子集生成 --二进制法

用二进制表示{0,1,2,3...n-1}的子集s;从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。

 

注意:为了方便,最右边的为总是对应元素0,而不是元素1;

异或最重要的性质就是开关型---异或两次相当于没有异或,即A^B^B=A

根据图1不难看出,A&B,A|B和A^B分别对应集合的交、并和对称差。

1 void print_subset(int n,int s)//s的每一位代表所在为位置的数,当为1的时候表示i存在子集中,否则。。。
2 {
3     for(int i=0;i<n;i++)
4         if(s&(1<<i))//位运算中按位与,或,异或对应集合的交,并和对称差。
5             printf("%d ",i);
6     printf("\n");
7 }

空集为0,全集{0,1,2,、、、n-1}的二进制为n个1,即十进制的2n-1,遍历所有,即求出所有的子集

1 for(int i=0;i<(1<<n);i++)
2         print_subset(n,i);

 

转载于:https://www.cnblogs.com/WDKER/p/5468375.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/430568.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java正确的代码_对文件名为Test.java的java代码描述正确的是()

选C父类没有无参的构造函数&#xff0c;所以子类需要在自己的构造函数中显式调用父类的构造函数&#xff0c; 添加super("nm"); 否则报错&#xff1a; Implicit super constructorPerson() is undefined. Must explicitly invoke another constructorclass Person {S…

20150303+JQuery选择器-02

20150303JQuery选择器-02 三、文档处理 插入 删除 复制 替换 包裹 查找 1、插入操作——内部插入 jQuery <div> jQuery hello jQuery</div> l append(content) &#xff1a;将content内容插入到元素的尾部 l appendTo(content) &#xff1a;将匹配到的元素插入到co…

java实现记事本查找_Java实现记事本

首先说明&#xff0c;这是可能本人大学所写的最后一个Java程序了&#xff0c;接下来写C。一直想写这个程序很久了&#xff0c;作为跟计算器类似的经典小程序&#xff0c;写一下还是挺有意义的。本来觉得这程序不难写&#xff0c;其实各个部分综合起来&#xff0c;还是挺麻烦的&…

机器学习 —— 概率图模型(Homework: CRF Learning)

概率图模型的作业越往后变得越来越有趣了。当然&#xff0c;难度也是指数级别的上涨啊&#xff0c;以至于我用了两个周末才完成秋名山神秘车牌的寻找&#xff0c;啊不&#xff0c;CRF模型的训练。 条件随机场是一种强大的PGM&#xff0c;其可以对各种特征进行建模&#xff0c;同…

java生成四则运算表达式_生成四则运算(java实现)

|博客班级 | https://edu.cnblogs.com/campus/ahgc/AHPU-SE-19/ ||作业要求 | https://edu.cnblogs.com/campus/ahgc/AHPU-SE-19/homework/11376||作业目标 | 写一个能自动生成小学四则运算题目的程序 ||学号 | 3190704130 |代码如下&#xff1a;//main函数所在区域主要实现生成…

Kali Linux—借助 SET+MSF 进行网络钓鱼、生成木马、获主机shell、权限提升、远程监控、钓鱼邮件等完整渗透测试(三)

钓鱼邮件 当攻击者制作了钓鱼网站、木马程序后&#xff0c;便会想法设法将其传给受害者&#xff0c;而常见的传播方式便是钓鱼网站了。安全意识较差的用户在收到钓鱼邮件后点击邮件中的钓鱼链接、下载附件中的木马程序&#xff0c;便可能遭受攻击&#xff01; 工具简介 Swak…

struts2拦截器详解

在之前的文章中&#xff0c;我们已经涉及到了拦截器&#xff08;Interceptor&#xff09;的概念。 downpour 写道拦截器是AOP中的概念&#xff0c;它本身是一段代码&#xff0c;可以通过定义“织入点”&#xff0c;来指定拦截器的代码在“织入点”的前后执行&#xff0c;从而起…

java文件上传maven_ssm+maven框架搭建实现ajax多文件上传功能

项目描述用myeclipse工具搭建的ssmmaven项目&#xff0c;之前文件上传是用form表单实现的&#xff0c;可是form表单上传文件会刷新页面&#xff0c;所以就得用ajax无刷新实现文件上传。运行环境jdk7tomcat7mysqlIntelliJ IDEAmaven项目技术(必填)springspring mvcmybatis数据库…

IOS开发基础篇 -- 分类、类别

Category (分类、类别) 分类只能增加方法不能增加成员变量,可以声明属性,实际上会生成属性的set和get方法,但不会生成带下划线的成员变量,也不能添加成员变量&#xff08;可以在不修改原来类模型的基础上拓充方法&#xff09;inheritance 》继承可以扩充成员变量和方法 但会产生…

为什么选用 React 创建混合型移动应用?

【编者按】本文作者为 14islands 联合创始人、创新 Web 开发者 David Lindkvist&#xff0c;主要介绍有关混合型应用搭建的方方面面。文章系国内 ITOM 管理平台 OneAPM 编译呈现。 最近&#xff0c;我们有幸与 Fjord 合作&#xff0c;从零开始为其用户打造了一款 HMTL5 混合型应…

java中除了跟数据相关的知识_Java的基本数据类型及知识介绍

一、基本数据类型&#xff1a;byte&#xff1a;Java中最小的数据类型&#xff0c;在内存中占8位(bit)&#xff0c;即1个字节&#xff0c;取值范围-128~127&#xff0c;默认值0short&#xff1a;短整型&#xff0c;在内存中占16位&#xff0c;即2个字节&#xff0c;取值范围-327…

java null错误事例_java – aspectJ示例中的nullpointer异常

我试图实现我们的stackoverflow成员在这里Logging entry, exit and exceptions for methods in java using aspects给出的建议之一.由于这本身就是不同的问题,再次在这里发布.我试图搜索,但看起来不同的版本有不同的方式,并无法在网上找出一个例子.我尝试了以下简单示例,因为我…

python中减法运算函数_OpenCV-Python图像的减法运算cv2.subtract函数详解以及和矩阵减...

OpenCV-Python图像的减法运算cv2.subtract函数详解以及和矩阵减OpenCV-Python图像的减法运算cv2.subtract函数详解以及和矩阵减法的差异对比? ? 前往老猿Python博文目录 ?在《OpenCV-Python图像的加法运算cv2.add函数详解》详细介绍了图像的加法运算&#xff0c;有加法就有减…

数据访问......单条件查询与多条件查询

一. 将数据库数据访问封装成类 <?php class DB {public $host "localhost"; //服务器地址public $uid "root"; //用户名public $pwd "123"; //密码//执行SQL语句,返回相应结果的方法//$sql代表要执行的SQL语句,$type代表…

java keytool nginx_java 自签名证书转 nginx 所需证书

下面个将介绍怎样利用 jdk keytool 生成自签名证书&#xff0c;然后使用 JKS2PFX 工具将证书转换成 pem 格式。详细步骤如下&#xff1a;(1)先试用 jdk 自带的 keytool 工具生成证书&#xff0c;如下&#xff1a;C:\Users\Administrator\Desktop\jks2pfx>keytool -genkey -v…

《浪潮之巅》读后感

《浪潮之巅》读后感 一开始看了几个公司的故事&#xff0c;感觉有点不够详细、扎实&#xff0c;以为这只是又一本讲述硅谷、讲述那些高科技行业明星的揽财书&#xff0c;但随着阅读的深入发现自己错了&#xff0c;也庆幸自己错了。强烈推荐那些非IT人士也看一看这本书。就…

java implements interface_java接口(interface)与现实(implements)

package com.sadhu;import java.util.*;/**接口接口中不能有字段所有的方法都是公共的可以定义常量接口是多继承的&#xff0c;一个类可以继承多个接口。接口中不能有实现的方法。可以认为是纯的抽象类。接口不能被实例化&#xff0c;但是可以声明一个接口类型的变量*/public c…

java集合类分析-hashset

一、 HashSet概述&#xff1a; HashSet实现Set接口&#xff0c;由哈希表&#xff08;实际上是一个HashMap实例&#xff09;支持。它不保证set 的迭代顺序&#xff1b;特别是它不保证该顺序恒久不变。此类允许使用null元素。 二、 HashSet的实现&#xff1a; 对于HashSet而言&…

php功能大马加密乱码,php大马加密工具 phpTrace:奇虎360开源的PHP脚”的相关知识...

phpTrace&#xff1a;奇虎360开源的PHP脚本分析工具问题&#xff1a;phpTrace&#xff1a;奇虎360开源的PHP脚本分析工具回答&#xff1a;phpTrace是奇虎 360开源的一款和分析PHP脚本的工具。如果开发者用过strace的话&#xff0c;则可能很容易想到phpTrace到底实现了什么样的功…

站立会议 2

这是我们的第二次人员集中&#xff0c;主要是讨论一下接下来的一些工作安排&#xff0c;还有讨论一下在准备过程中出现的一些问题&#xff01; 项目进展&#xff1a; 今天的会议中&#xff0c;我们讨论了我们的项目进展&#xff0c;结果是&#xff1a;我们都已经找到了小球还有…