|
key;
int Other;
};
void adjust(Element *tree, const int root, const int n)
// Adjust the binary tree with root @root@ to satisfy the heap property. The left and right
// subtrees of @root@ already satisfy the heap property. No node has index greater than @n@.
{
|
|
|
|
class Heap
class Node
int size;
int **W;
int *path;
int minleng;
bool *rowCheck, *colCheck;
int row, col;
int tour[30];
void read();
int length(Node &);
int bound(Node &);
void print();
<<화면 Display>>
Enter the file name:
//파일이름을 직접 입력하면.
Minimum Length
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
struct PAGE{
int valid; /* valid=1, invalid=0 */
int page_location; /* frame number */
};
struct PAGE *page;
struct FRAME{
int page_num;
int ref_count;
int last_ref_time;
int heap_i; /* heap index */
};
struct FRAME *frame;
|
|
|
|
heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.
|
|
|
line){
int j;
FILE *fp;
if((fp=fopen(output_name, \"w\")) == NULL){
fprintf(stderr, \"File opening error\");
exit (0);
}
for(j=1; j<=line; j++){
fprintf(fp, \"%d\\n\", A[j]);
}
fclose(fp);
}
void SWAP(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
} 1. 소팅결과
2. 분석
3. 소
|
|
메뉴펼치기
