- 博客(4)
- 收藏
- 关注
RSS订阅原创 小球问题：有N个小球，其中有一个重量和别的不一样，用天平称出，确定偏重还是偏轻，称量次数最少
解答由f（k）来表示：首先，要明确两个引理：1．若球是半确定的，即确定这堆球中有坏球，但没有标准球，则称量k次最多能从 g（k）个球中找出不标准的球来；2．如果有标准球，却不知道要找的球是偏轻还是偏重，则k次能从h（k）个球中找出不标准的球来。有归纳法容易得到：1.g（k）=3^k;2.h（k）=3^(k-1)+3^(k-2)+……+3^2+3+1;则f（k）=g(
2007-06-10 18:17:00
9139
2
原创 Xen
在一台机器上运行多个操作系统挑战在于：1 操作系统相互之间不能互相影响2 需要支持不同的操作系统同时运行3 虚拟化带来的性能上的影响应该尽可能的小 Xen设计的目标是：1 修改应用程序对于用户来说是不能接受的。否则用户不会去使用xen,因此xen必须虚拟出ABIs要求的所有的体系结构特征2 支持多任务的操作系统。3 为了达到高的性能和资源的隔离性，p
2007-05-31 15:05:00
739
2
原创 算法导论里的NP完全问题
今天复习算法导论，正好看到NP完全性问题，看到了几个经典的NP完全问题的证明。 具体就是CIRCUIT－SAT ->SAT -> 3-CNF-SAT ->CLIQUE(团集) ->VERTEX-COVER ->HAM-CYCLE ->TSPSAT -> 3-CNF-SAT:对于一个合取范式， 若每个子句有且仅有3个变元时， 它的可满足性问题便称为3SAT问题。; (a); (b)。
2007-05-28 16:28:00
1989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人