m****f
发帖数: 32 | 1 First, don't laugh at me. :)
我是计算机专业的初学者。Digital Design 课的
教授要我们练习练习。
1. 五位(5-bit)二进制之two's complement system 应该
可以表示从-16(含)到15(含)的数，对不对？
2. 还是五位(5-bit)二进制, 设a=12(即01100), d=4(即00100)，
那么a+b=01100+00100=10000, 教授说这个数字将会溢出，我想
不通。教授说10000代表-16，而a+b=12+4=+16, 所以溢出。为什么
会出现这种情况呢？
麻烦不吝赐教，讲详细一点。多谢！ |
|
p********s
发帖数: 37 | 2 有个非常浪费空间的递推，大牛们看看对不：
设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; ... 阅读全帖 |
|
S********s
发帖数: 29 | 3 这个其实是下面问题反过来：
检查一个字符串是否包含k位a进制数的所有表示形式。保证原字符串的所有字串都是合
法的k位a进制数。"00110, a=2, k=2" => true （包括了00，01，10，11）
00110，11001，01100似乎就是最短的了。 |
|
s****6
发帖数: 122 | 4 CZ75B 还在roster上. 我刚在turners买了一把。
Model Gun Type Barrel Length Caliber Exp Date
CZ 75B (Black) 01120 / Steel Pistol 4.58" .40 S&W 12/31/2013
CZ 75 B (Black) 01102 / Steel Pistol 4.593" 9mm 12/31/2013
CZ 75 B SA (Black) 01150 / Steel Pistol 4.593" 9mm 12/31/
2013
CZ 75 Tactical 01100 / Steel Pistol 4.72" 9mm 5/9/2013 |
|
z****1
发帖数: 3840 | 5 答案：小小小大小
恭喜忸怩全对！ 静静对4个！
ID 结果 伪币奖励
zf2011 10101 80
Pplulu 10000 20
Mitobbs 11101 160
Zhouqi2016 01010 40
Pumpkin18 01100 40
Bbdou 11011 160
Pnpy 01110 80
Zazapachulia 11000 40
Bernanke 11000 40
Renoye 10011 80
Nyknicks 11111 320
Soloscar 10101 80 |
|
g*****y
发帖数: 7271 | 6 m is a k-bit binary number : e.g. 01100... Each possible value indicate
one way of selection.
You could say that each "1" bit indicates the corresponding ball to be
selected. Then, by looking at all "1" bits, you know the smallest index of
the balls selected, right?
共有2
面） |
|
