|
c(70), d(60) (알파벳은 식별번호, 괄호 안은 점수)
이다. 성적 공시를 위해서 이 학생들의 등수를 높은 순서대로 나열해야 할 때 가장 빠르게 나열할 수 있는 방법을 기술하시오. ※Divide and conquer(분할정복)
예제1 ~ 예제3)
※Dynamic programming
|
|
|
알고리즘의 평균 실행시간에 대해 정리해 보자.
정렬 방법
평균 실행 시간
정렬 방법
평균 실행 시간
삽입 정렬(Insertion)
퀵 정렬(Quick)
쉘 정렬(Shell)
팩 정렬(Heap)
버블 정렬(Bubble)
기수 정렬(Radix)
선택 정렬(Selection)
병합 정렬(2-way Merge)
가장 빠
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
|
C 프로그래밍 연습이 많이 필요함을 느끼면서 이번 방학 때 프로그램 짜는 연습을 해보면서 학부생의 마지막 여름방학을 마치겠노라는 계획을 세우게 되는 계기가 된 텀 프로젝트였다.
영어로 강의해주신 과목의 텀 프로젝트라 영어를 중간
|
|
|
i++;
}
else if(direction==13)//위 아래 왼쪽
{m_Map.MoveDown();
position=4, j--;
}
else if(direction==15)//사거리
{m_Map.MoveRight();
position=1, i++;
}
}
}
} ◆ 알고리즘
◆ 프로그램 상세설명
▶ direction 값 에 따른 이동
◆ 프로그램 소스
|
|
|
Algorithm의 이해
(1) Quick sort Algorithm
(2) Merge sort Algorithm
(3)Insertion sort Algorithm
Insertion sort의 경우에는 리스
2. java를 이용한 Soriting Algorithm의 구현
(1)코드
(2)sorting Program이 잘 작동되는지 시현
(3)Sorting Time 비교
3. 느낀점
|
|
|
c; k++){
kid->g=parent->g + udFunc(udCost, parent, kid, 0, m_pCBData)
kid->f = kid->g + kid->h;
kid->parent = parnet;
Push(kid);
}
}
}
}
기본적으로 처음의 반과 동일하지만 node의 값ㄷ르을 사용하는 대신 Stack으로부터 노드들을 뽑는다.
7. 맺음말
A*알고리즘은
|
|
|
|
#include <iostream>
using namespace std;
//===================================================================================//
// ※ 달팽이 알고리즘
// - 숫자를 달팽이처럼 동그라미로 그려가며 넣는다고하여 달팽이 알고리즘이다
// 특정하게 쓰인다기보
|
|
|
설명
━━━━━━━━───────
➢ enum 함수
특징
① 기억이 용이하다.
② 소스의 가독성(Readability)이 높아진다.
③ 안전하다. 주 제 소 개
알고리즘
명령어 설명
C++ 프로그래밍
프로그램 구동
질 의 응 답
|
|
|
알고리즘
Ⅴ. 유전과 술
Ⅵ. 유전과 환경
Ⅶ. 유전과 혈액형
Ⅷ. 유전과 확률
1. 확률의 정의
2. 가법정리
3. 상호배반
4. 종속확률
5. 곱셈정리
6. 알캅톤뇨증(Alkaptpnuria)
7. 공우성(Codominance)
8. 면역반응
9. 반우성(semidominant)
10. 치사
|
|
메뉴펼치기
