2017年1月2日
《算法导论》摘记/经典算法题集锦
摘要： 分治策略 Diogenes教授有n个被认为是完全相同的VLSI芯片，原则上它们是可以互相测试的。教授的测试装置一次可测二片，当该装置中放有两片芯片时，每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏，但一个坏的芯片的结果是不可靠的。这样，每次测试的四种可能结果如下： A芯片报 阅读全文
posted @ 2017-01-02 17:13 我在地狱 阅读(684) 评论(0) 推荐(0) 编辑