2014年8月31日

算法导论第六章思考题6-3 Young氏矩阵

摘要：这题利用二叉堆维持堆性质的办法来维持Young氏矩阵的性质，题目提示中写得很清楚，不过确实容易转不过弯来。a,b两问很简单。直接看c小问：按照Young氏矩阵的性质，最小值肯定在左上角取得，问题在于取出最小值后如何保持矩阵的性质。可以参照max_heapify中的做法，先取出最小值，然后将矩阵左上角... 阅读全文

posted @ 2014-08-31 16:56 sfesly 阅读(466) 评论(0) 推荐(0)

算法导论第六章思考题 6-3 d叉堆

摘要： d叉堆的实现相对于二叉堆变化不大，首先看它如何用数组表示。考虑一个索引从1开始的数组，一个结点i最多可以有d个子结点，编号从id - (d - 2) 到 id + 1。从而可以知道一个结点i的父结点计算方法为: （i + d - 2） / d。第二个问题是一个含有n个元素的d叉堆的高度，就是一个简... 阅读全文

posted @ 2014-08-31 11:07 sfesly 阅读(558) 评论(0) 推荐(0)

算法导论第六章思考题 6-1 用插入的方法建堆

摘要： BUILD-MAX-HEAP'(A) heap-size[A]<-1 for i <- 2 to length[A] do MAX-HEAP-INSERT(A, A[i])如上，题目给出一种使用插入的办法建堆的算法，而书中6.4节给出的建堆算法如下：BUILD-MAX-HE... 阅读全文

posted @ 2014-08-31 09:35 sfesly 阅读(1035) 评论(0) 推荐(1)

2014年8月31日

公告