mk808 怎么无法自动连接有线网？ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

mk808 怎么无法自动连接有线网？ (转载)

mk808 怎么无法自动连接有线网？ (转载)# Hardware - 计算机硬件

p*72013-01-01 08:01

1 楼

求2维矩阵里面最大和的子矩阵的和。
-1 -2 3
3 2 -2
1 1 -1
最大和的是 7
没想到除了brute force还有什么办法

z*n2013-01-01 08:01

2 楼

韩红的这首歌唱得真好啊。。。
http://www.youtube.com/watch?v=rHzqyqzODRo

x*02013-01-01 08:01

3 楼

【以下文字转载自 PDA 讨论区】
发信人: xzxz0000 (凶涨凶涨), 信区: PDA
标题: mk808 怎么无法自动连接有线网？
发信站: BBS 未名空间站 (Tue Jan 1 14:04:32 2013, 美东)
买了一个USB Ethernet adaptor, 插上后mk808可以自动识别，但有一个问题，就是当
开机后mk808不能自动连上有线网，必须到设置里手动设置（先关有线再打开），请问
你们有什么解决办法吗？
另外mk808通过有线还是不能流畅播放nas里的高清，效果和无线网差不多，甚至还不如
，而用相同网线连接的pbo却毫无压力，这正常吗？谢谢

f*g2013-01-01 08:01

4 楼

是不是Programming Pearl上的那道题？
O(n^2)?

t*r2013-01-01 08:01

5 楼

内牛满面。。。

【在 z******n 的大作中提到】

: 韩红的这首歌唱得真好啊。。。
: http://www.youtube.com/watch?v=rHzqyqzODRo

a*o2013-01-01 08:01

6 楼

貌似这些国产电视棒质量还是不靠谱啊。

【在 x******0 的大作中提到】

: 【以下文字转载自 PDA 讨论区】
: 发信人: xzxz0000 (凶涨凶涨), 信区: PDA
: 标题: mk808 怎么无法自动连接有线网？
: 发信站: BBS 未名空间站 (Tue Jan 1 14:04:32 2013, 美东)
: 买了一个USB Ethernet adaptor, 插上后mk808可以自动识别，但有一个问题，就是当
: 开机后mk808不能自动连上有线网，必须到设置里手动设置（先关有线再打开），请问
: 你们有什么解决办法吗？
: 另外mk808通过有线还是不能流畅播放nas里的高清，效果和无线网差不多，甚至还不如
: ，而用相同网线连接的pbo却毫无压力，这正常吗？谢谢

h*62013-01-01 08:01

7 楼

我想到的方法是任选两行作为上下边，有O(n^2)种方法，对于每一种情况，进行一维最
大子数组处理，复杂度为O(n)。总复杂度为O(n^3)。
http://www.mitbbs.com/article_t/JobHunting/31671177.html
这贴中有人提到programming pearls 8.7.13，有书的朋友能不能简单介绍一下那是用
的什么方法？

e*i2013-01-01 08:01

8 楼

PBO 播放有的高清的时候也不行。下载的蔡琴的高清，大概是2GB一首歌，
播放的时候就有些断断续续，这些东西放在PBO的内置硬盘里面，应该
不是传输的问题。
用计算机播放就没有问题。

【在 x******0 的大作中提到】

s*r2013-01-01 08:01

9 楼

最好应该只能O(n^3)吧

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

: 求2维矩阵里面最大和的子矩阵的和。
: -1 -2 3
: 3 2 -2
: 1 1 -1
: 最大和的是 7
: 没想到除了brute force还有什么办法

f*g2013-01-01 08:01

10 楼

嗯，O(n3),刚才说错了。
8.7.13的解答请看附件。
解法2就是预处理一下
每一行都等于当前列之前所有行的和。
每次就不用都加一遍了。
求第2行到第6行的和，就用第6行减去第2行

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

: 我想到的方法是任选两行作为上下边，有O(n^2)种方法，对于每一种情况，进行一维最
: 大子数组处理，复杂度为O(n)。总复杂度为O(n^3)。
: http://www.mitbbs.com/article_t/JobHunting/31671177.html
: 这贴中有人提到programming pearls 8.7.13，有书的朋友能不能简单介绍一下那是用
: 的什么方法？

p*72013-01-01 08:01

11 楼

我觉得每行的最大max和矩阵的最大max没有关系的，有可能最大max的每一行都不是这
一行的
最大max array

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

p*72013-01-01 08:01

12 楼

you are right。

【在 f***g 的大作中提到】

: 嗯，O(n3),刚才说错了。
: 8.7.13的解答请看附件。
: 解法2就是预处理一下
: 每一行都等于当前列之前所有行的和。
: 每次就不用都加一遍了。
: 求第2行到第6行的和，就用第6行减去第2行

i*e2013-01-01 08:01

13 楼

This is Maximum Sum of 2D array, an extension to maximum sum of 1D array.
See Kadane's algorithm:
http://en.wikipedia.org/wiki/Maximum_subarray_problem
The same problem is also in Online Judge. You can test your code there:
http://uva.onlinejudge.org/external/1/108.html
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

t*j2013-01-01 08:01

14 楼

careerup上有道题类似的。

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

: you are right。

K*g2013-01-01 08:01

15 楼

我的代码，复杂度O（m^2*n),根据programming pearls上的hints
int getMaxSubMatrix(int a[][], int m, int n)
{
int sum = 0;
int max = MIN_INTEGER;
int row_sum;
for(col_i=0; col_i{
for(col_j=0; col_j<=col_i; col_j++)
{
for(row=0; row{
row_sum = get_sum(row, col_i, col_j);
if(sum < 0) sum = row_sum;
else sum+= row_sum;
max = max}
}
}
return max;
}

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

: 求2维矩阵里面最大和的子矩阵的和。
: -1 -2 3
: 3 2 -2
: 1 1 -1
: 最大和的是 7
: 没想到除了brute force还有什么办法

A*r2013-01-01 08:01

16 楼

看了一下pearls，觉得之前讨论的那个DP公式还是对的，跟pearls的预处理有同样的
效果。。
Define m(k,i,j) to be the maximum sum submatrix ending with the line A[k,i..
j]. （k is the row number, i, j is the left and right column number)
then the DP formula is m(k,i,j)=max{ 0, m(k-1,i,j)+sum{A[k,i..j]}}
注意到 m(k,1,j)其实就是第k行中从左到第j列的所有和，跟预处理的效果一样。。
你的这个例子，得到的 m(1, i,j) m(2, i,j), m(3, i, j)分别为：
（只考虑i<=j的情况）
0 0 0
0 1
3
3 5 3
2 1
1
4 7 4
4 1
0
最大和是7, m(3,1,2)也就是以第3行，第一列到第二列为最下面一条边的矩形。通过
backtrack应该可以找到前面的。。

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

: 求2维矩阵里面最大和的子矩阵的和。
: -1 -2 3
: 3 2 -2
: 1 1 -1
: 最大和的是 7
: 没想到除了brute force还有什么办法

A*r2013-01-01 08:01

17 楼

再看了一下最里面的loop, 觉得dp的方法没有办法用在全是负数的矩阵里，这跟max subarray 在一维 O(n)那个办法有一样的局限性。。