c***z
发帖数: 6348 | 1 I finally made it. Anyone care to check it up? :)
/**************************************************************
Maximum all-0 square submatrix problem -- Compiled under VC++ 2008.
Problem Description:
Given MxN binary matrix M, find the maximum all 0 square submatrix (
denoted by MASS) of it.
Example:
0000100
1100100
0000011 <= an answer is the 3x3 submatrix (row 2~4, col 0~2)
0000010
0000100
0010100
Algorithm Description:
The key idea is Dynamic Programm |
|
c***z
发帖数: 6348 | 2 方阵的话用Dynamic Programming
/**************************************************************
Maximum all-0 square submatrix problem -- Compiled under VC++ 2008.
Problem Description:
Given MxN binary matrix M, find the maximum all 0 square submatrix (
denoted by MASS) of it.
Example:
0000100
1100100
0000011 <= an answer is the 3x3 submatrix (row 2~4, col 0~2)
0000010
0000100
0010100
Algorithm Description:
The key idea is Dynamic Programming. Assume we are going |
|
|
c******n
发帖数: 4965 | 4 here is download of mkfs.fatx
I did create a fs on /dev/ram0, but somehow the default ubuntu 11.10 does
not support it, have to rebuild kernel ...
sudo xxd /dev/ram0 |less
0000000: 4641 5458 da45 c94e 2000 0000 0100 0000 FATX.E.N .......
0000010: 0000 ffff ffff ffff ffff ffff ffff ffff ................
0000020: ffff ffff ffff ffff ffff ffff ffff ffff ................ |
|
c******n
发帖数: 4965 | 5 all you need is to write the first bytes of your drive to the following
0000000: 4641 5458 da45 c94e 2000 0000 0100 0000 FATX.E.N .......
0000010: 0000 ffff ffff ffff ffff ffff ffff ffff ................
then all ffff .....
.......
0001000: f8ff ffff 0000 0000 0000 0000 0000 0000 ................
many tools can do that , or you can write a 10-line c code to do that |
|
v*s
发帖数: 946 | 6 我靠，算了一下，那个数据根本就不对头啊。
M0
$ xxd a.bin
0000000: 6165 300e 87a7 9a55 f7c6 0bd0 34fe bd0b ae0....U....4...
0000010: 6503 cf04 854f 709e fb0f c034 874c 9c65 e....Op....4.L.e
0000020: 2f94 cc40 15a1 2deb 5c15 f4a3 4907 86bb /[email protected].\...I...
0000030: 6d65 8673 a434 1f7d 8fd7 5920 efd1 8d5a me.s.4.}..Y ...Z
$ md5 a.bin
MD5 (a.bin) = 85047c0c31c1c4a846d314ee0ec7f93c
原文说这个md5应该等于 0xf999c8c9,....
咋回事？ |
|
c******n
发帖数: 4965 | 7 【 以下文字转载自 TVGame 讨论区 】
发信人: creation (努力自由泳50m/45sec !), 信区: TVGame
标 题: Re: 啊！发现XBOX非微软硬盘也不便宜了
发信站: BBS 未名空间站 (Sun Nov 20 13:29:13 2011, 美东)
here is download of mkfs.fatx
I did create a fs on /dev/ram0, but somehow the default ubuntu 11.10 does
not support it, have to rebuild kernel ...
sudo xxd /dev/ram0 |less
0000000: 4641 5458 da45 c94e 2000 0000 0100 0000 FATX.E.N .......
0000010: 0000 ffff ffff ffff ffff ffff ffff ffff ................
0000020: ffff ffff ffff ffff ffff ffff ffff ffff .... 阅读全帖 |
|
