由买买提看人间百态

topics

全部话题 - 话题: 011111
1 (共1页)
p********s
发帖数: 37
1
来自主题: JobHunting版 - another question
有个非常浪费空间的递推,大牛们看看对不:
设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
来自主题: JobHunting版 - 一道onsite面试题
对,要求的size比原数组小, 所以不能从000000 -111111直接输出。
正在考虑
000001, 000010,....100000
000011, 000101,....110000
...
011111, 101111,....111110
有点搞。
h****t
发帖数: 1876
3
来自主题: Chicago版 - 011111
今天也很光棍阿
h****n
发帖数: 1268
4
来自主题: Chicago版 - 011111
这个是一心一意日~~
positive thinking~~
h****t
发帖数: 1876
5
来自主题: Chicago版 - 011111
that was 010111
C*****3
发帖数: 4215
6
来自主题: Chicago版 - 011111
看来不是什么好日子, 上班花了平时2倍的时间
z***t
发帖数: 10817
7
来自主题: Chicago版 - 011111

11111唉多一个不能双升 缺一个不够3vs3
h****t
发帖数: 1876
8
来自主题: Chicago版 - 011111
same here, every one is driving slowly, and there was a plow in front of me.
..
j**********9
发帖数: 5431
9
来自主题: Chicago版 - 011111
I like snowing, feeling winterish
w*******n
发帖数: 773
10
来自主题: Chicago版 - 011111
领导上班辛苦了,回头让eason 给你提鞋
C*****3
发帖数: 4215
11
来自主题: Chicago版 - 011111
you are definitely not from this planet!
w*******n
发帖数: 773
12
来自主题: Chicago版 - 011111
你有啥不开心的,说出来让大家乐一乐
j**********9
发帖数: 5431
13
来自主题: Chicago版 - 011111
go to iit to study tonight? who in?
b*******e
发帖数: 24532
14
来自主题: Chicago版 - 011111
10 baozi to listen, I am the treasury. hehe
j**********9
发帖数: 5431
15
来自主题: Chicago版 - 011111
nothing to say ah...
h****t
发帖数: 1876
16
来自主题: Chicago版 - 011111
你如果不说话看起来就像个帅哥。
h****t
发帖数: 1876
17
来自主题: Chicago版 - 011111
今年夏天你去阿拉斯加把 吃帝在召唤你了
s*******e
发帖数: 15758
18
来自主题: Chicago版 - 011111
Lz发春了,鉴定完毕!
h****t
发帖数: 1876
19
来自主题: Chicago版 - 011111
你才发春,你们全家都发春!!
s*********k
发帖数: 1989
20
来自主题: Chicago版 - 011111
给力
M******9
发帖数: 404
21
来自主题: Texas版 - 今天普天同庆,发包子
吃包子。强烈bs楼上不明真相还拍包子的群众。今天是011111,光棍节是也。
1 (共1页)