|
면이 다 익었으면 물을 버린다
물을 버린 후 짜장 스프를 입력한다.
짜파게티가 완성 됐다.
종료한다.
이와 같이 짜파게티 끓이기 하나도 알고리즘으로 표현할 수가 있다. 영수는 이제 부모님이 여행을 가셔도 문제가 없다. 어머니가 처음
|
|
|
#include "prim.h"
// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;
vertex[i1++] = start;
// 각 vertex를 순서대로 돌면
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
maze.sln
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Maze", "WindowsFormsApplication3\Maze.csproj", "{6377B6AC-CFA6-4930-99E2-FD6FB7F77DF1}"
EndProject
Global
GlobalSection(SolutionConfigura
|
|
|
name=in;
}
else
name=mi;
printf(\"│2등 %s 점수 %d │\\n\\n\",name, sec);
if(hee_fin>sue_fin)
a=hee_fin;
else
a=sue_fin;
if(in_fin>mi_fin)
b=in_fin;
else
b=mi_fin;
if(a>b)
thir=b;
else
thir=a;
if(thir==hee_fin){
name=hee;
}
else if(thir==sue_fin){
name=sue;
}
else if(thir==in_fin){
name=in;
}
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
정렬이 더 많이 활용될 가능성이 높다고 생각한다.
참고자료
한국어 위키백과: 정렬 알고리즘
한국어 위키백과: 선택 정렬, 삽입 정렬
Gyoogle. 서론
1. 정렬 알고리즘의 개념과 중요성
본론
1. 선택정렬(Selection Sort)
2. 삽입정렬(Insertion
|
|
|
정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알고리즘은 문제를 해결하기 위해 명령들로 구성된 일련의 순서화된 절차입니다. 정렬 알고리즘은 데이터를 일정한 규칙에 따라서 재배열하는 알고
|
|
|
|
숫자 정렬 알고리즘 프로그램입니다. (MFC 대화상자 기반, 정렬 알고리즘 직접코딩)
대표이미지에서 보시다시피 좌측에 수동 및 자동 문자를 입력하면 입력숫자 리스트에 문자가 비정렬 상태로 출력됩니다.
(랜덤으로 출력합니다.)
그뒤
|
|
|
Algorithms, 3rd Edition 목차
1. 알고리즘의 복잡도 표기법으로 빅-오메가 표기법, 세타(Theta) 표기법, 빅-오 표기법을 설명하시오.
2. 버블 정렬 알고리즘의 동작 과정을 설명하시오.
3. 삽입 정렬 알고리즘의 동작 과정을 설명하시오.
4. 버블
|
|
메뉴펼치기
