e********3
发帖数: 229 | 1 给一个矩阵,每个cell是1或者0. 要求把cell是1的相邻4个cell换成1.
follow up要求要求把cell是1的相邻4个方向,且和这个cell相差曼哈顿距离为K以内的
所有
cell置1. 时间复杂度要求O(MN).
举例:
k = 2,
00000 00100
00000 01110
00100 --> 11111
00000 01110
00000 00100 |
|
e********3
发帖数: 229 | 2
了
举例:
k = 2,
00000 00100
00000 01110
00100 --> 11111
00000 01110
00000 00100 |
|
r******g
发帖数: 138 | 3 00010^00100 = 00110
10110^00100 = 10010
数异或后0的个数。 |
|
z****1
发帖数: 3840 | 4 答案：费勇华雷狼
恭喜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
绿娃同学的马甲我就没算了~ |
|
m****f
发帖数: 32 | 5 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, 所以溢出。为什么
会出现这种情况呢？
麻烦不吝赐教，讲详细一点。多谢！ |
|
f******d
发帖数: 4136 | 6 lease你谈otd也是醉了。
lease只能谈sales price。
另外，别被人忽悠了去谈otd，每个州法律不同，otd根本没有可比。就谈sale price
实话说，dealer不厚道，看了你的合同，他把47000作为sale price给你了，你觉得是
OTD而已。但是称不上你被骗了。
leasehackr.com/calculator?make=Lexus&msrp=50900&sales_price=47000&months=36&
mf=.00100&dp=0&doc_fee=80&acq_fee=795&taxed_inc=2750&untaxed_inc=0&rebate=0&
resP=58®_fee=400&sales_tax=9&memo=&zero_driveoff=true&monthlyTax_radio=
true&miles=10000&msd=0
我大概给你算了下，如果你drive off没有付额外的签，50900 msrp sale price 47000
, 再给你2000+750的rebate，差不多就是这个价钱。当然我不知道你的具体的... 阅读全帖 |
|
f******d
发帖数: 4136 | 7 你有本事给LZ算算breakdown，就知道出馊主意。我都给LZ算出来了。dealer做手脚的
大约是MF这一项，我看了官方应该是0.0009，这家给了0.0012的样子大约。
但是这个lz不懂没办法，前后大约差20一个月。
leasehackr.com/calculator?make=Lexus&msrp=50900&sales_price=47000&months=36&
mf=.00100&dp=0&doc_fee=80&acq_fee=795&taxed_inc=2750&untaxed_inc=0&rebate=0&
resP=58®_fee=400&sales_tax=9&memo=&zero_driveoff=true&monthlyTax_radio=
true&miles=10000&msd=0 |
|
|
l*****a
发帖数: 14598 | 9 combination:
模仿二进制计数，00000,00001,00010,00011,00100... |
|
p********s
发帖数: 37 | 10 有个非常浪费空间的递推，大牛们看看对不：
设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*******z
发帖数: 83 | 11 之前在这个版上看到的问题, 百思不得其解:
有一个0/1的矩阵, 找到里面的两行使得它们有最多的位置相同的0/1
比如: 00010与00100 有三个相同的. 当时同学说面试的阿三不允许pairwise的比较.
类似的题目还有：
给一个sentences的list, 找其中两个句子, 它们有最多的common words.
这类的题目觉得总避免不了pairwise的比较, 不知道有什么更好的方法 |
|
o***g
发帖数: 2784 | 12 想要整个数组的1最多，那就要尽量多的flip 0.
因为是只能flip连续的一串数，所以当中有1的话，就相当于起了负作用，就是说本来
是1的，flip之后变成0. 最终结果里的1就少了一个。
如果flip一串数，开头的一个是1，是没有必要的。同样，结尾是1也没有必要，所以这
串数肯定是0开始0结束。
中间一串数，比如01，这两个数做flip对结果是没有影响的。
如果一串数00，flip了的结果是2，就是两个都需要flip。
如果这串数再加上1，变成001，根据前面的结论，我们只会flip前两个，最终结果是1+
2，1是原来有一个1,2是flip了之后出现了2个1.
如果再加一个0，变成0010，如果flip整个串，最终结果是1+3-1，最开始有个1，flip
出来3个1，但是中间的1变成0了，所以需要减掉。
再加一个0，变成00100，结果只能flip整个串，答案是1+4-1.
这时会发现，flip的串里有个0就是+1,有个1就是-1。
我们可以从左往右扫描，遇到0就+1，遇到1就-1，然后找最大值，这个点就是要flip的
右边界。
有个特例011111111000，这种情况，算到第一... 阅读全帖 |
|
m*****n
发帖数: 2152 | 13 target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
编码是[[10000],[01000],[00100],[00010],[00001]]所以最小的是取任意 两个row
and就可以了。但是要优先取头尾两个row，原因上面说过了。所以这题答案是ab3, 3de
, a3e都行，其他的如a1c2,等等，abbr度不够， |
|
m*****n
发帖数: 2152 | 14 target: abcde 字典：[aaaaa, bbbbb, ccccc, ddddd, eeeee]
编码是[[10000],[01000],[00100],[00010],[00001]]所以最小的是取任意 两个row
and就可以了。但是要优先取头尾两个row，原因上面说过了。所以这题答案是ab3, 3de
, a3e都行，其他的如a1c2,等等，abbr度不够， |
|
W***n
发帖数: 11530 | 15 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... 阅读全帖 |
|
t****g
发帖数: 343 | 16 http://www.kokemus.kokugo.juen.ac.jp/names/seishi/SE-00100.html
すずき,鈴木,1,3639
さとう,佐藤,2,3512
たなか,田中,3,2975
たかはし,高橋,4,2844
なかむら,中村,5,2543
わたなべ,渡辺,6,2442
いとう,伊藤,7,2424
こばやし,小林,8,2382
やまもと,山本,9,2218
かとう,加藤,10,2149
よしだ,吉田,11,1977
やまだ,山田,12,1802
いのうえ,井上,13,1677
さいとう,斎藤,14,1563
はやし,林,15,1540
きむら,木村,16,1477
まつもと,松本,17,1351
ささき,佐々木,18,1316
もり,森,19,1286
しみず,清水,20,1282
やまぐち,山口,21,1246
いけだ,池田,22,1050
おかだ,岡田,23,1036
はしもと,橋本,24,955
おがわ,小川,25,943
いしかわ,石川,26,939
こんどう,近藤,26,939
いしい,石井,28,921
はせがわ,長谷川,29,916
あべ,阿 |
|
s**********g
发帖数: 275 | 17 这么帅气
难怪赌场要赔啊
: 答案：费勇华雷狼
: 恭喜renoye全中！！
: ID 结果 伪币奖励
: zf2011 11000 40
: pumpkin18 00110 40
: Bernanke 10011 80
: pplulu 00101 40
: violetlvsoso 00100 20
: renoye 11111 320
: Greenboy1122 00111 80
|
|
|
w********h
发帖数: 48 | 19 如果大于等于反对方才方案通过的话
我的答案：
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,... 阅读全帖 |
|
|
|
j*****7
发帖数: 4348 | 22 SAS 8.2以下的版本怎样去掉 leading zeors?
比如说 00235 --> 235
00100 --> 100
?
thanks! |
|
|
