请问TP怎么关进程？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

请问TP怎么关进程？

请问TP怎么关进程？# PDA - 掌中宝

i*h2011-08-24 07:08

1 楼

Imagine 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.
解释是：
This algorithm does the following:
1. Iterate through every (full) column from left to right.
2. At each (full) column, look at the subcolumns (from biggest to smallest).
3. At each subcolumn, see if you can form a square with the subcolumn as the
left
side. If so, update currentMaxSize and go to th

d*q2011-08-24 07:08

2 楼

以为向上拉是关进程，但是skype还是work的。

x*r2011-08-24 07:08

3 楼

同问，，，这题我看他的解也很迷茫，感觉那个电子书里面有的复杂度是乱说的，比如
matrix里面找
max sub-matrix sum那题他的优化只做了一半只能到N^5，还有N^4和N^3的解法都没说

four
smallest).
the

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

: Imagine 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.
: 解释是：
: This algorithm does the following:
: 1. Iterate through every (full) column from left to right.
: 2. At each (full) column, look at the subcolumns (from biggest to smallest).
: 3. At each subcolumn, see if you can form a square with the subcolumn as the
: left