求：喷果树红蜘蛛的药名 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>gardening - 拈花惹草

求：喷果树红蜘蛛的药名

求：喷果树红蜘蛛的药名# gardening - 拈花惹草

b*e2013-05-07 07:05

1 楼

Given a NxN matrix with 0s and 1s. Now whenever you encounter a 0 make the
corresponding row and column elements 0.
Flip 1 to 0 and 0 remains as they are.
for example
1 0 1 1 0
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
results in
0 0 0 0 0
0 0 0 0 0
0 0 1 1 0
0 0 0 0 0
0 0 1 1 0
my solution is define a function remove1(x1,y1,x2,y2)
(x1,y1) is the matrix start point, and (x2,y2) is the end point
if(i,j) == 1, we need remove all 1 from i row and j column
so we divide into four small matrix
resrucive

p*e2013-05-07 07:05

2 楼

是桔子树的叶子，几天没看，结果叶子上都是叫红蜘蛛（老家都是这样叫）就是很小很
小的虫子。颜色一点点红，肉眼看不出蜘蛛的样子。
印象当中不是用的普通的杀虫害的药

t*a2013-05-07 07:05

3 楼

I don't think you are right.
when you dive in some small matrix, find a 0, and start removing 1, you
might miss the 1 in another small matrix

T*m2013-05-07 07:05

4 楼

瓶子上画有红蜘蛛的肯定能杀红蜘蛛。

很小的虫子。颜色一点点红，肉眼看不出蜘蛛的样子。

【在 p********e 的大作中提到】

: 是桔子树的叶子，几天没看，结果叶子上都是叫红蜘蛛（老家都是这样叫）就是很小很
: 小的虫子。颜色一点点红，肉眼看不出蜘蛛的样子。
: 印象当中不是用的普通的杀虫害的药

b*e2013-05-07 07:05

5 楼

you are the man:)
do you have any solution?

【在 t****a 的大作中提到】

: I don't think you are right.
: when you dive in some small matrix, find a 0, and start removing 1, you
: might miss the 1 in another small matrix

p*e2013-05-07 07:05

6 楼

美国这边对应的是什么？
石硫合剂或机油乳剂100倍加有机磷农药
网上搜到
如何防治果树红蜘蛛，用什么杀虫药效果最佳？
早治：
防治红蜘蛛要在采果后15天立即用高浓度石硫合剂或机油乳剂100倍加有机磷农药进行
清园。春季在春芽萌发至开花前的化学防治，是控制红蜘蛛危害的关键时机。一年中，
只要在春秋两季，当害螨初发时用两种药剂各喷一次，就基本上可控制全年红蜘蛛的危
害，并对次年害螨的发生也有明显的抑制作用。巧治：红蜘蛛发生高峰为春季4-6月，
秋季9-11月。防治红蜘蛛要抓住早春3-4月。红蜘蛛成、若螨平均每叶2头，或50%叶片
有虫时治。

【在 T*******m 的大作中提到】

: 瓶子上画有红蜘蛛的肯定能杀红蜘蛛。
:
: 很小的虫子。颜色一点点红，肉眼看不出蜘蛛的样子。

s*a2013-05-07 07:05

7 楼

How about use 2 arrays row[] and col[](all initialized 1) to record whether
each row and column should contain 1? Just scan the matrix to and set row[i
] = 0 and col[j] = 0 when matrix[i][j] = 0. Then set each matrix[i][j] = row
[i]*col[j].
Complexity is O(n^2).

【在 b********e 的大作中提到】

: you are the man:)
: do you have any solution?

l*c2013-05-07 07:05

8 楼

this is a MSFT onsite question(I was asked), no extra space allowed
I don't know which tech company first asked this question, seems they copy the questions each other.

【在 b********e 的大作中提到】

: Given a NxN matrix with 0s and 1s. Now whenever you encounter a 0 make the
: corresponding row and column elements 0.
: Flip 1 to 0 and 0 remains as they are.
: for example
: 1 0 1 1 0
: 0 1 1 1 0
: 1 1 1 1 1
: 1 0 1 1 1
: 1 1 1 1 1
: results in

t*j2013-05-07 07:05

9 楼

把matrix第一行和第一栏作为临时存储空间
对于每一row, 加到第一row（或者&&也行）。该函数变成
4 3 5 5 3
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
同理对于第一列，则函数变成
20 3 5 5 3
3 1 1 1 0
5 1 1 1 1
4 0 1 1 1
5 1 1 1 1
扫描第一行及第一列（除A1,1以外），若不足n，则改行全部改0，否则改1.
20 0 1 1 0
3 0 1 1 0
5 0 1 1 0
4 0 1 1 0
5 0 1 1 0
把matrix第一行和第一栏作为临时存储空间
对于每一row, 加到第一row（或者&&也行）。该函数变成
4 3 5 5 3
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
同理对于第一列，则函数变成
20 3 5 5 3
3 1 1 1 0
5 1 1 1 1
4 0 1 1 1
5 1 1 1 1
扫描第一行及第一列（除A1,1以外），若不足n，则该行全部改0，否则改此累计数字改
为1。
20 0 1 1 0
0 0 0 0 0
1 0

【在 b********e 的大作中提到】

h*k2013-05-07 07:05

10 楼

对于A1，1 若第一行或者第一列其他数字有0，则第一行第一列全改为0.
你怎么做到这个的？既然你已经用第一行和第一列存了临时的和，原来的数据已经不在
了啊

【在 t*****j 的大作中提到】

: 把matrix第一行和第一栏作为临时存储空间
: 对于每一row, 加到第一row（或者&&也行）。该函数变成
: 4 3 5 5 3
: 0 1 1 1 0
: 1 1 1 1 1
: 1 0 1 1 1
: 1 1 1 1 1
: 同理对于第一列，则函数变成
: 20 3 5 5 3
: 3 1 1 1 0

t*j2013-05-07 07:05

11 楼

扫描第一行及第一列（除A1,1以外），若不足n，则该行全部改0，否则改此累计数字改
为1。
这句话是把非A11的累计数字位都改了。

【在 h**k 的大作中提到】

: 对于A1，1 若第一行或者第一列其他数字有0，则第一行第一列全改为0.
: 你怎么做到这个的？既然你已经用第一行和第一列存了临时的和，原来的数据已经不在
: 了啊