摘要:
组合数学,对于长度为l的二进制数n,先求出长度小于l的满足意义的数,这里长度为l的数,都是指二进制以1开头的长度为为l的数,讨论以0开头的数在这种方法下没什么意义,因为每个数都可确定的知道其长度,并且是以1开头的,也就是说这样的分类可以包括所有的数并且没有重叠。然后再求长度为为l的小于n的满足要求的书。然后再检查n看他本身是否满足条件。这样就求出了1~n中满足条件的数的个数,还有c++提交除以2用位运算来实现,不然会wa#include <iostream>
#include <cstdio>
using namespace std;
int f[33][33],re[ 阅读全文
posted @ 2013-04-23 14:26
LJ_COME!!!!!
阅读(111)
评论(0)
推荐(0)

浙公网安备 33010602011771号