【新星看过来】查星盘，合盘和星座基本知识 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>astrology - 星座物语

【新星看过来】查星盘，合盘和星座基本知识

【新星看过来】查星盘，合盘和星座基本知识# astrology - 星座物语

s*t2011-11-25 08:11

1 楼

有两道最大submatrix的题，都在careercup里面的。不太懂。
1. Image you have a square matrix, where each cell is filled with
either black or white. Design an algorithm to find the maximum
subsquare such that all four borders are filled with black pixels.
2. Given an N*N matrix of positive and negative integers, write
code to find the sub-matrix with the largest possible sum?
有人解释一下啊。
Thanks。

f*h2011-11-25 08:11

2 楼

在我的感觉里，黑人都是长一样的。让我分辨两个黑人实在是一件很难的事儿。其实对于白人我也不是特别能分的清的，但是至少可以通过头发或者是身高来进行区分。
我们办公室黑人好几个，刚进公司的时候小老板给我介绍的时候我就有点分不清谁是谁，但是还是很机智的通过座位记住了他们分别的名字。然而还是脸盲，加上黑人都又高又壮的，160的我表示压根看不出身高的区别。平时下班的时候他们走的又比较早，所以根本没太多机会去了解他们的细节。
前天小老板让我去找大老板办事儿，因为大老板也是个黑人，但是有独立的办公室，和我们不在一间。开始我去找他他不在，于是我回到办公室，看到平时聊的比较多一点的那个黑人A座位上有个人，我就以为是黑人A呢，然后就吐槽了一顿大老板，说明明叫我去还没在，真是倒霉啊。然后疑似的黑人A就以一种奇怪的眼神看了我半天，默默的离开了。后来等了十五分钟我又去找大老板，推门进去发现，老板座位上坐就是刚才的人，原来刚才有事儿他去了一下我们办公室。尴尬病犯了的我赶紧汇报完滚蛋了。

z*a2011-11-25 08:11

3 楼

【教程】查星盘！适合初学者的占星网站 zz
http://www.mitbbs.com/article1/astrology/31466007_0_1.html
【教程】查合盘教程
http://www.mitbbs.com/article_t2/astrology/31520929.html
很全面的初级小星星入门读物（zz）
http://www.mitbbs.com/article1/astrology/31244115_0_1.html
转载--行星的基本含义
http://www.mitbbs.com/article1/astrology/31231507_0_1.html
12星座各自的俱乐部地址
http://www.mitbbs.com/article_t2/astrology/31509313.html

r*u2011-11-25 08:11

4 楼

2. check kadane's 2-D algorithm

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

: 有两道最大submatrix的题，都在careercup里面的。不太懂。
: 1. Image you have a square matrix, where each cell is filled with
: either black or white. Design an algorithm to find the maximum
: subsquare such that all four borders are filled with black pixels.
: 2. Given an N*N matrix of positive and negative integers, write
: code to find the sub-matrix with the largest possible sum?
: 有人解释一下啊。
: Thanks。