S********s 发帖数: 29 | 1 这个其实是下面问题反过来:
检查一个字符串是否包含k位a进制数的所有表示形式。保证原字符串的所有字串都是合
法的k位a进制数。"00110, a=2, k=2" => true (包括了00,01,10,11)
00110,11001,01100似乎就是最短的了。 |
|
z****1 发帖数: 3840 | 2 答案:费勇华雷狼
恭喜renoye全中!!
ID 结果 伪币奖励
zf2011 11000 40
pumpkin18 00110 40
Bernanke 10011 80
pplulu 00101 40
violetlvsoso 00100 20
renoye 11111 320
Greenboy1122 00111 80
Mitobbs 00111 80
NYKnicks 00100 20
wgyeric 00110 40
ZhouQi2016 10110 80
绿娃同学的马甲我就没算了~ |
|
w********h 发帖数: 48 | 3 如果大于等于反对方才方案通过的话
我的答案:
01: 5
02: 05
03: 005
04: 0004: 0104 / 1004
05: 00104
06: 00010,3: 010103 / 100103
07: 00001,03: 0010103 / 0100103
08: 00010,103
09: 00001,0102: 010010102 / 001010102
10: 00010,10102
11: 00000,00010,1: 10001010101 / 01010010101 / 00001002101
12: 00000,00001,01: 010000110101 / 001001010101 / 000101100101
13: 00000,00010,101: 00001,00110,101 / 00000,11010,101
14: 00000,00001,0100: 01000,01101,0100
15: 00000,00000,10111: 00000,01000,10111
16: X
17: 00000,00000,01000,00: 00001,... 阅读全帖 |
|
e****m 发帖数: 293 | 4 问题是你的资料是错的。
马英九没当总统的时候。
2004年,存款就不少了。
據報導:根據馬英九(其父已逝,又年近六旬,以下簡稱『老馬』)2004年12月向監察
院申報財產資料顯示,存款6195萬元,債權150萬元(借其姐馬以南),另有三棟房子市
值總計超過3000萬元以上(房仲業者估算),股票市值約480萬元(中鋼4327股、兆豐金
113680股、富邦金10224股、荷銀鴻利基金15萬股)。老馬夫婦總財產超過億元,躋身政
壇富豪之列。
http://www.southnews.com.tw/polit/ma_in_9/00/00110.htm |
|
p********s 发帖数: 37 | 5 有个非常浪费空间的递推,大牛们看看对不:
设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; ... 阅读全帖 |
|
i******y 发帖数: 191 | 6 任意给定一个二进制数,比如10111,现在要打印出所有的非零位1的个数和等于k的二
进制数。
说得比较饶……
就比如给你10111,给定K=2,也就是说1的个数和只能等于2
那么就要输出:
10100, 10010, 10001, 00110, 00101, 00011,大概就是C(4,2)= 6这么多种组
合。
再比如给定10111,K=3
就要输出:
10110, 10101, 10011, 00111,一共C(4,3)= 4种.
我怎么想都觉得这个方法搞下去是指数级的(或者阶乘级的)复杂度,求简单的办法? |
|
r******g 发帖数: 138 | 7 00010^00100 = 00110
10110^00100 = 10010
数异或后0的个数。 |
|
t*********y 发帖数: 151 | 8 检查一个字符串是否包含k位a进制数的所有表示形式。
保证原字符串的所有字串都是合法的k位a进制数。"00110, a=2, k=2" => true (包括
了00,01,10,11)
这个题一个个slide window check 过去应该没问题,不知有没有啥优化的算法,谢谢
啦 |
|
W***n 发帖数: 11530 | 9 Xiaomi’s China Smartphone Share Triples as Apple Declines
By Bloomberg News Nov 7, 2014 3:29 AM CT
Dec 1Jan 1Feb 1Mar 1Apr 1May 1Jun 1Jul 1Aug 1Sep 1Oct 1Nov 170.0080.0090.
00100.00110.00* Price chart for APPLE INC. Click flags for important stories
. AAPL:US108.70-0.16 -0.15%
Xiaomi Corp. led China smartphone shipments in the third quarter as local
brands including Vivo ate into the share of global market leaders Samsung
Electronics Co. and Apple Inc. (AAPL), researcher Canalys said.
Xiaomi mor... 阅读全帖 |
|
s**********g 发帖数: 275 | 10 这么帅气
难怪赌场要赔啊
: 答案:费勇华雷狼
: 恭喜renoye全中!!
: ID 结果 伪币奖励
: zf2011 11000 40
: pumpkin18 00110 40
: Bernanke 10011 80
: pplulu 00101 40
: violetlvsoso 00100 20
: renoye 11111 320
: Greenboy1122 00111 80
|
|
d******e 发帖数: 7844 | 11 Are you sure?
The first paper about the project, describing PageRank and the initial
prototype of the Google search engine, was published in 1998:[5] shortly
after, Page and Brin founded Google Inc.,
[5] Brin, S.; Page, L. (1998). "The anatomy of a large-scale hypertextual
Web search engine". Computer Networks and ISDN Systems 30: 107–117. doi:10.
1016/S0169-7552(98)00110-X.
http://www.sciencedirect.com/science/article/pii/S0169755298001
这是另一篇被认为最早的pagerank的paper
http://ilpubs.stanford.edu:8090/... 阅读全帖 |
|
|