p********s 发帖数: 37 | 1 有个非常浪费空间的递推,大牛们看看对不:
设cmb(n,m)为从n个里面选m个并按要求的顺序解集合,其中每个解用一个长度n的
bitset,其中m个1表示元素是否出现,比如
(3,2) 011 110 101
(4,2) 0011 0110 0101 1100 1010 1001
有
cmb(n,n) = n个1
cmb(n,0) = n个0
设[cmb(n,m)+'a']为给所有cmb(n,m)末尾加个a(1或0),
设~[x]为[x]的倒序,有
cmb(n,m) = [cmb(n-1,m)+'0'] + ~[cmb(n-1,m-1)+'1']
代码如下
vector all[50][50];
void init() {
for(int i = 1; i < 20; i++) {
all[i][0].push_back(0);
all[i][i].push_back((1 << i) - 1);
for(int j = 1; j < i; j++) {
for(int k = 0; ... 阅读全帖 |
|
P*******r 发帖数: 210 | 2 对,要求的size比原数组小, 所以不能从000000 -111111直接输出。
正在考虑
000001, 000010,....100000
000011, 000101,....110000
...
011111, 101111,....111110
有点搞。 |
|
|
h****n 发帖数: 1268 | 4 这个是一心一意日~~
positive thinking~~ |
|
|
|
z***t 发帖数: 10817 | 7
11111唉多一个不能双升 缺一个不够3vs3 |
|
h****t 发帖数: 1876 | 8 same here, every one is driving slowly, and there was a plow in front of me.
.. |
|
j**********9 发帖数: 5431 | 9 I like snowing, feeling winterish |
|
|
C*****3 发帖数: 4215 | 11 you are definitely not from this planet! |
|
|
j**********9 发帖数: 5431 | 13 go to iit to study tonight? who in? |
|
b*******e 发帖数: 24532 | 14 10 baozi to listen, I am the treasury. hehe |
|
|
|
|
|
|
|
M******9 发帖数: 404 | 21 吃包子。强烈bs楼上不明真相还拍包子的群众。今天是011111,光棍节是也。 |
|