f********c
发帖数: 147 | 1 题目：Given a file containing all possible numbers on a 32-bit architecture,
4 numbers are missing. Find the 4 missing numbers.
想了半天不知道该怎么入手，求高手解答下，谢谢了 | h***k
发帖数: 161 | | d****n
发帖数: 233 | 3 partition and count, basically divide & conquer.
【在 h***k 的大作中提到】
: bitmap吧
| f********c
发帖数: 147 | 4 能说说大体思路吗？
【在 h***k 的大作中提到】
: bitmap吧
| f********c
发帖数: 147 | 5 不是很懂，能说说大体思路吗？
【在 d****n 的大作中提到】
: partition and count, basically divide & conquer.
| c***z
发帖数: 6348 | 6 mathematically,
summing up all numbers, figure out 1 missing number;
summing up all squares as well, figure out 2;
summing up all cubics in addition, figure out 3;
etc...
architecture,
【在 f********c 的大作中提到】
: 题目：Given a file containing all possible numbers on a 32-bit architecture,
: 4 numbers are missing. Find the 4 missing numbers.
: 想了半天不知道该怎么入手，求高手解答下，谢谢了
| c******w
发帖数: 1108 | 7 This won't work if there are duplicates in the file.
The problem description doesn't say every number appears only once.
【在 c***z 的大作中提到】
: mathematically,
: summing up all numbers, figure out 1 missing number;
: summing up all squares as well, figure out 2;
: summing up all cubics in addition, figure out 3;
: etc...
:
: architecture,
| d**p
发帖数: 510 | | f********c
发帖数: 147 | 9 不知能否说说思路？谢谢！
【在 d**p 的大作中提到】
: bitset in java
|
|
