|
void Selectionsort(int *list,int n)
{셀렉션소트구현}
void main()//테스트
{
int list[5]={3,5,1,7,2};
Selectionsort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.셀렉션소트의 구현
2.소팅 테스트
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
|
ffective memory deallocate! It is important for this program that the memory is done usefully */
free(R);
}
/******** QUICK SORTING *********/
void Quick_sort(int *A, int p, int r){
int q;
if(p<r){
q = Partition(A, p, r);
Quick_sort(A, p, q);
Quick_sort(A, q+1, r);
}
}
int Partition(int *A, int p
|
|
|
|
sort(int a[], int min, int max); // 2개로 나누어 정렬
void merge(int a[], int min, int mid, int max); // 2개로 나누어진 정렬을 합병
void merge_etc(int a[], int min, int mid, int max);
int binary_search(int a[], int min, int max, int key);
void output(int a[]); // 출력함수
//----------
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
퀵 6시그마(QSS : Quick 6 Sigma)’를 확대 적용하고 업무프로세스관리(BPM) 기술을 접목해 시너지 효과를 극대화 한다는 방침이다. 특히, PI 3기는 혁신활동의 지속성에 주안점을 두고 비제조부문까지 확산하는 것을 골자로 추진되고 있다. 포스코는
|
|
|
정렬되지 않은 내용이 소팅되어 출력 >
(2) Problem & Solution
2-1) FIFO 미 구현
앞에서 봐왔던 sort()와 r_sort() 시스템 콜을 구현해 보았지만 FIFO는 위에서
잠깐 소개하였는데 C에서의 구현은 성공적으로 나타났으나 커널에서는 Page
Fault가 발생마다
|
|
|
|
…(1,N), (2,1),(2,2)…(2,N)….(N,N) 의 행과 열 값을 넣는 것이다. 이와 같은 방법으로 non decreasing order를 가지는 행렬을 만들 수 있다.
이 알고리즘은 아주 간단하고, 효과적이며 빠른 속도로 non decreasing order를 가지는 행렬을 구현할 수 있다.
|
|
|
구현하는 방법에 대해 알아볼 수 있었다. 이번 과제인 너비우선 탐색을 재귀 함수만을 이용하기엔 부족하여 임시공간을 사용하여 큐를 이용한 효과와 같은 방식으로 구현해 보았고, Kruskal은 초기에 자료형태를 복잡하게 잡았던 탓인지 함수
|
|
|
구현할려니 어려운 점이 많았다. 특히 다른과목의 프로젝트 발표와 겹쳐 과제를 하는 시간이 많이 부족하였다. 시간이 부족하여 급히 프로그램을 구현하다 보니 에러도 많이 났고, 실행이 되더라도 실행중에 에러가 나는 경우도 많아 이를 잡
|
|
메뉴펼치기
