|
알고리즘 (optimization algorithm)
의사 담금질 (simulated anneling)
유전자 알고리즘 (genetic algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리
|
|
|
정렬합병 결과를 수록할 출력화일의 이름
- 세부사항의 지시
. 사용자가 정의한 정렬순서 및 기준
. 내부정렬 단계에서 사용할 알고리즘(예 ; quick, heap)
. 합병단계에서 사용할 알고리즘(예 ; 균형, 다단계, 계단식합병)
. 화일 사용 전후에 필요
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
프로그램 정의
#2 알고리즘
#3 소스코드 설명(문서화)
#4 실행결과
2. Game.zip (소스코드)
[Miro]
.classpath
.project
[.settings]
org.eclipse.jdt.core.prefs
[bin]
Pacman$1.class
Pacman.class
[src]
Pacman.java
|
|
|
알고리즘(banker’s algorithm) 의 교착 상태의 해결방안 avoidance
14. 교착 상태 발생의 필요충분조건 상호배제, 점유와 대기, 환형대기
15. 스택가드 메모리상에서 프로그램의 복귀 주소와 변수사이에 특정 값을 저장해두었다가 그값이 변경되었
|
|
|
알고리즘은 복잡한 계산이 필요 없이 직관적으로 형성뷰를 찾아낼 수 있다는 장점이 있다. 이는 다차원모델이 일반적인 관계형 모델에 비해 매우 간단하고 정형적인 형태를 갖고 있기 때문이다.
그러나 데이터 큐브에서는 형성뷰를 정의하
|
|
|
정렬이므로 삽입할 수(k)가 배열 요소보다 적은 경우 배열 요소를 뒤로 이동해야 한다. 즉, a[p-1]>k가 참인 경우 배열 요소를 뒤로 이동해야 한다.
17. [출제의도] 정렬 프로그램에 대한 알고리즘의 해석 능력을 파악하는 문제이다.
삽입정렬에
|
|
|
|
연산
}
}
-> 1+1++ ->
모든 그래프와 소스가 다 담겨있습니다.
유용하게 이용하세요^^ 1장 : 자료구조와 알고리즘
2장 : 순환
3장 : 배열
4장 : 리스트
5장 : 스택
6장:큐
7장:트리
8장:우선순위큐
9장:정렬
10장:그래프
11장:해싱.
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
알고리즘을 규정할 필요가 있다. 그러나 이들 표준은 상호 호환이 불가능한 기존의 다른 분류 규칙과 상충하는 문제를 안고 있다. 라틴어 글자에 필수적인 것으로 간주되는 기존의 문자 목록 역시 이상적으로 해결할 필요가 있는 목록에서 불
|
|
메뉴펼치기
