[公开课] [Stanford] Algorithms: Design and Analysis, Part 1 Week # 5

交作业

chouclee 发表于 2014-6-15 00:17
https://class.coursera.org/algo-005/forum/thread?thread_id=88

Using the assignment dataset but  ...

decrease priority 是这样写吗？
        public void decreasePriority(Heap heap, Node[] vertexList, int index){
               
               
                int left = index *2;
                int right = index * 2+1;
                int smallest = index;
       
                if(left < size && right < size){
                        if(array[left].getDistance() < array[right].getDistance()){
                                smallest = left;
                        }
                        if(array[right].getDistance() < array[left].getDistance()){
                                smallest = right;
                        }
                       
                        if(smallest != index){
                                swap(array, index, smallest, vertexList);
                                decreasePriority(heap, vertexList, smallest);
                        }
                       
                }

bubbleUp是这样写吗？
public void bubbleUp(Heap heap, Node child, Node parent, Node[] vertexList){
               
                if(child.getDistance() < parent.getDistance()){
                        // Format: swap(array, parent index position, child index positin, vertexList);
                        swap(array, child.getIndexPosition() / 2, child.getIndexPosition(), vertexList);
                       
                        parent = array[child.getIndexPosition() / 2];
                       
                        bubbleUp(heap, child, parent, vertexList);
                }

麻倉枼 发表于 2014-6-15 13:11
就差那么一点有谁能给答案我查一下错误？好紧张啊都写出来了找不出bug啊。。test case 都正确

https://class.coursera.org/algo-005/forum/thread?thread_id=88

Using the assignment dataset but with starting node 29 (instead of 1):

1 3540
2 4420
3 4538
4 5445
5 3317
6 4903
7 4048
8 3769
9 4032
10 4206
11 3649
12 3310
13 2784
14 3944
15 2451
16 4361
17 4249
18 1790
19 3154
20 2947
这个是最准的

chouclee 发表于 2014-6-15 00:17
https://class.coursera.org/algo-005/forum/thread?thread_id=88

Using the assignment dataset but  ...

我的程序是永远从1开始弄的所以测试不了啊

作业作业

assignment for week5~

deadline是第一生产力。。。

就差那么一点有谁能给答案我查一下错误？好紧张啊都写出来了找不出bug啊。。test case 都正确