|
알고리즘/해시넷
2) DFS(깊이 우선 탐색), BFS(너비 우선 탐색) [출처] DFS(깊이 우선 탐색), BFS(너비 우선 탐색)|작성자 심날두 목 차
1. 깊이 우선 탐색과 너비 우선 탐색
1) 깊이 우선 탐색
2) 너비 우선 탐색
2. 경험적 탐색방법
3. 참고
|
|
|
맞는 프로그램을 작성할 수 있도록 노력하고자 한다.
참고문헌
(쉽게 배우는) 알고리즘 : 관계중심의 사고법, 문병로, 한빛아카데미 한빛미디어, 2007 1. 서론
2. 본론1) 원리, 특징 비교2) 적용된 알고리즘 종류 및 특징
3. 결론
4. 참고문헌
|
|
|
주어지는 것이 아니라 시간 순서로 들어올 때 그때그때 정렬을 유지해야 하는 경우 삽입정렬은 매우 유용하다.
마지막으로, 알고리즘 교육이나 학습 측면에서도 삽입정렬은 기본적인 정렬 알고리즘이면서도 동작 원리를 시각적으로 이해하
|
|
|
제 1장 알고리즘 소개
1.다음 중 교재 및 강의에서 다루어지지 않은
부류의 알고리즘은?
① 기하 알고리즘
② 정렬 알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심
|
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
|
|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다. 프로그램
|
|
|
정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음부터 n-1번째 요소까지 돌리고 k를 두 번째부터 n번째까지 돌리면 되는데 책에서는 i를 처음부터 n번째 요소까지 돌리게 되어 있어서 한번의 일을 더하게 된다는 것을 발견했습니다. 왜냐하면 i
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
메뉴펼치기
