
算法
喵一只
这个作者很懒,什么都没留下…
展开
-
八皇后java实现
在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。答案是:92种。原创 2014-04-12 11:46:55 · 736 阅读 · 0 评论 -
算法导论-4-6 VLSI芯片测试
问题:Diogenes 教授有n个被认为是完全相同的VLSI芯片,原则上它们是可以互相测试的.教授的测试装置一次可测试二片,当该装置中放有两片芯片时,每一片就对另一片作 测试并报告其好坏.一个好的芯片总能够正确的报告另一片的好坏,但一个坏的芯片的结果就是不可靠的.这样,每次的测试的四种可能结果如下: a)证明若少于 n/2 的芯片是坏的,在这种成对测试方式下,使用任何策略都不能确定哪个芯转载 2014-04-19 11:16:03 · 809 阅读 · 0 评论 -
最大子数组java实现
{13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};最大子数组为a[7]~a[10]原创 2014-04-19 12:04:48 · 501 阅读 · 0 评论 -
Strassen矩阵算法java实现
首先,我们还是需要假设n是2的幂。将矩阵A,B和C中每一矩阵都分块成为4个大小相等的子矩阵,每个子矩阵都是n/2×n/2的方阵。由此可将方程C=AB重写为:原创 2014-04-19 10:25:51 · 1069 阅读 · 0 评论 -
插入排序java
public static > void insertionSort(AnyType[] a){ int }原创 2014-04-07 19:59:38 · 437 阅读 · 0 评论