算法导论
Zerohuan
这个作者很懒,什么都没留下…
展开
-
算法导论 4-6 VLSI芯片测试
4-6 VLSI芯片测试 Diogenes教授有n个被认为是完全相同的VLSI芯片,原则上它们是可以互相测试的。教授的测试装置一次可测二片,当该装置中放有两片芯片时,每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏,但一个坏的芯片的结果是不可靠的。这样,每次测试的四种可能结果如下: A芯片报告 B芯片报告 结论原创 2013-03-14 20:52:09 · 2506 阅读 · 1 评论 -
算法导论—Monge矩阵分析
用java实现了(d)那个算法,贴出来大家给点意见哈:4-7 Monge矩阵 一个m x n的实数矩阵A,如果对所有i,j,k和l,1≤ i A[i,j]+A[k,l] ≤ A[i,l]+A[k,j] 那么,此矩阵A为Monge矩阵。换句话说,每当我们从Monge矩阵中挑出两行与两列,并且考虑行列交叉处的4个元素,左上角与原创 2013-03-15 23:48:59 · 3094 阅读 · 1 评论