以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]各位高人往这看啊，北大ds看书遇到2个问题不会饿！  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54609)

--  作者：fgffggfg
--  发布时间：10/29/2007 10:27:00 PM

--  [求助]各位高人往这看啊，北大ds看书遇到2个问题不会饿！
1.北大ds p244页上关于算法改进的那个c++语句:
            ((k)&(0xFF<<(i*r)))>>(i*r);作用是以r为基数(2的倍数)每次取第i位;
            是不是应该改成((k)&(~(0xFF<<(i*lgr))))>>((i-1)*lgr);啊?原来那个看着不对劲啊~
2.p245中:随机函数:inline void Randomize(){srand(1)};
                           inline int Random(int n){return rand()%(n);}
                          ....sortarray[i]=Random(32003);
               第二行里的rand应该是srand吧?
               还有如果是srand(1)的话,srand()%(n)一取整不就恒为0了么?

[此贴子已经被作者于2007-10-31 13:13:20编辑过]
--  作者：fgffggfg
--  发布时间：10/31/2007 9:47:00 AM

--  
没人帮忙，都复习呢吗？
原来第一个写错了，看看现在对吗？


[此贴子已经被作者于2007-10-31 13:13:59编辑过]
--  作者：fgffggfg
--  发布时间：11/1/2007 9:00:00 AM

--  
还米人答5555555555555
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 52.979ms