摘要: Description 有n(2 ≤ n ≤ 20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。 而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果 阅读全文
posted @ 2020-02-09 22:34 ice--cream 阅读(375) 评论(0) 推荐(0) 编辑
摘要: Description Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。所以,他迫切地需要一个系统,然后当他 阅读全文
posted @ 2020-02-09 15:50 ice--cream 阅读(608) 评论(0) 推荐(0) 编辑