个数等于2的因子数+1 类似于求一个数二进制表示中1的个数 有三种求法，第一种是不断除2，也就是右移，但原问题对负数不能这么做，现在N!结果中不为负数，所以不存在这种问题 第二种求法是不断对index乘以2,然后对相应位求与 第三种是x&(x-1)不断的判断 现提供第四种方法，该方法只适用于阶乘
分类：
其他好文 时间：
2015-04-01 23:42:37
阅读次数：
195
题目链接：点击打开链接
题意：
一个数自身的最长子序列=每一位都是一个数字然后求的LIS
问区间内有多少个数 自身的最长子序列==k
思路：
因为自身的最长子序列至多=10，且由0~9组成，所以状压10个二进制表示0~9中哪些数字已经用过
dp[i][j] 表示长度为i的数字，最长子序列中出现的数字状态j的方法数。由于询问数=K，也存下来避免重复计算。
#includ...
分类：
其他好文 时间：
2015-04-01 21:55:13
阅读次数：
255
如果有题目要求整数A和B二进制表示中多少位是不同的？ 那我们要先考虑一个unsigned类型中变量1的个数？我们可以考虑简单的移位运算，向右移位，我们进行判断如果不是1直接丢掉，使用&运算符即可。int count(unsigned A){ int num = 0; while(A...
分类：
其他好文 时间：
2015-03-29 23:40:48
阅读次数：
127
题目链接：点击打开链接
dp[i] 表示已经拥有卡片的状态为i， 还需要吃多少包才能拥有所有卡片，
显然 dp[(1
而答案就是dp[0];
用样例二举例，下面dp方程内直接用二进制表示，为了方便观察，我们用最高位表示第一张卡片（P1=0.1),最低位表示第n张卡片(P2=0.4)
dp[01] = (dp[01]+ 1)* P + (dp[11]+1) *P2 //其中P表示吃不...
分类：
其他好文 时间：
2015-03-20 22:04:52
阅读次数：
128
D - Fliptile
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 3279
Description
Farmer John knows that an intellectually satisfied cow is a happy ...
分类：
其他好文 时间：
2015-03-19 22:04:33
阅读次数：
141
2.2关于阶乘的一点知识问题1：求 N！末尾有多少个0。问题2：N！中二进制表示中最低位1的位置。首先对于问题1: 对于N！的末尾有多少个0这个问题。要追溯到算术基本定理：算术基本定理任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2).........
分类：
其他好文 时间：
2015-03-18 20:02:38
阅读次数：
122
(1)逐位判断（位运算）
int counter_ones(unsigned n)
{
int counter = 0;
While (n) {
counter += n&1;
n >>=1;
}
return counter;
}
(2)一个整型不为0，那么二进制表示时，至少包含一位1。如果整数减去1，那么最右边的1变成0，而该1后面的0变成1，其余位不变。将原来...
分类：
其他好文 时间：
2015-03-16 14:39:40
阅读次数：
164
Hadoop中有一套Writable实现可以满足大部分需求，但是在有些情况下，我们需要根据自己的需要构造一个新的实现，有了定制的Writable，我们就可以完全控制二进制表示和排序顺序。为了演示如何新建一个定制的writable类型，我们需要写一个表示一对字符串的实现：blic class Text...
分类：
其他好文 时间：
2015-03-12 20:43:41
阅读次数：
186
Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示（23 + 22 + 21 + 20 = 15），所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制...
分类：
编程语言 时间：
2015-03-11 16:34:53
阅读次数：
167
题意： 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int.....
分类：
其他好文 时间：
2015-03-09 20:36:39
阅读次数：
140
