小技巧 ----- 通过二进制串的位运算进行二维指数型枚举

二维指数型枚举

题目：

给定4x4矩阵(每个元素为1或0)
枚举出所有情况，在矩阵元素为1的位置执行turn()方法

思路：

把4x4方格看作一个一维的水平长度为16的方格
即现在需要枚举一个长度为16的二进制串
将二进制串翻转过来，想象把其下标标记到矩阵的每一个元素上

0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
用(i, j)扫描上面抽象出来的矩阵，将坐标(i, j)转化为二进制串的对应的下标
二进制串在该下标的数字如果为1则执行turn()方法

public static void main(String[] args) {for (int op = 0; op < 1 << 16; op++) {// 扫描矩阵for (int i = 0; i < 4; i++) {for (int j = 0; j < 4; j++) {// 将(i, j)转化为二进制串的对应下标if ((op >> get(i, j) & 1) == 1) turn(i, j);}}}
}// (i, j)转为二进制串下标
public static int get(int i, int j) {return i*4 + j;
}

小技巧 ----- 通过二进制串的位运算进行二维指数型枚举相关推荐

小技巧 ----- 通过二进制串的位运算进行一维指数型枚举
一维指数型枚举使用场景给定n个水平方格每个方格里面可以放1或0 那么所有存放的情况一共有2n2^n2n种枚举出所有情况二进制串的位运算结论给定一个二进制串,如101011 从左到右可以规定 ...
[位运算][递归] 递归实现指数型枚举
递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案. 输入格式输入一个整数n. 输出格式每行输出一种方案. 同一行内的数必须升序排列,相邻两个数用恰好1个空格 ...
c++ 输出二进制_【位运算与状态压缩】二进制的魅力
[引言] 今天讲讲位运算与状态压缩. 位运算涉及系统底层的运算,骚操作很多:状态压缩则是编程中空间优化的有效手段,应该说两者本身其实并没有太直接的联系,但是在实际使用时会有一定的结合, ...
《位运算技巧以及Leetcode的一些位运算题目》
目录技巧练习位运算 [461. 汉明距离](https://leetcode-cn.com/problems/hamming-distance/) [190. 颠倒二进制位](https://le ...
负数的二进制表示与位运算
首先必须要明确的是:负数在计算机中都是以补码来表示的. 负数的位运算也是在补码上进行的. 与运算 -2&-3 =-4 原码 10000010 10000011 取反 11111101 1111 ...
位运算之二进制中1的个数
本篇文章主要详解位运算的相关问题,以及解析python语言在求解该问题上的不方便. 涉及知识点: 1.原码,补码,反码的知识 2.与,或,非,异或,左移,右移,负数右移的相关知识 3.python数据 ...
位运算：二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 作为渣渣,这个题我一开始真没想到用位运算.. 首先,说到二进制,就应该想到二进制的各种运算:按位与运算(& ...
位运算、二、八、十、十六进制介绍及相互转换
第一台计算机:ENIAC,出生于1946年2月14日宾夕法尼亚大学;byte=8bit; 位运算符位运算是直接对二进制进行运算 << :符号位不动,右边补0 .>>:正数补0 ...
【LeetCode笔记】剑指 Offer 65. 不用加减乘除做加法（Java、位运算、二刷）
文章目录题目描述思路 & 代码二刷题目描述讲道理,感觉算有点难度的题目了= =,还是需要时不时看看. 思路 & 代码正负数情况可以不考虑(补码) 核心:加法 = 进位和 + ...

小技巧 ----- 通过二进制串的位运算进行二维指数型枚举

二维指数型枚举

小技巧 ----- 通过二进制串的位运算进行二维指数型枚举相关推荐

最新文章

热门文章