|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
…(1,N), (2,1),(2,2)…(2,N)….(N,N) 의 행과 열 값을 넣는 것이다. 이와 같은 방법으로 non decreasing order를 가지는 행렬을 만들 수 있다.
이 알고리즘은 아주 간단하고, 효과적이며 빠른 속도로 non decreasing order를 가지는 행렬을 구현할 수 있다.
|
|
|
|
* 본 프로그램은 다음과 같은 요구사항을 기준으로 작성되었음을 알려드립니다.
1. 프로그램 설명
1.1. Sorting 알고리즘 구현 및 비교
1.1.1. Exchange Sort
1.1.2. Merge Sort
1.1.3. Quick Sort
나. random number generator로 -1과 1의 범위에 있는 숫자들을 만
|
|
|
|
C언어 코드로 나타내면서 입출력,반복문,배열등의 명령어 동작원리를 알고자한다.
『팀원의 역할』
XXX : 소스코드 프로그래밍
XXX : 프로그램검사,보고서
●본론
『알고리즘』
볼링점수계산 프로그램의 알고리즘은 각프레임에서 생길 수
|
|
|
언어로 작성.
자동차게임에 여러 기능 추가.
2. 프로젝트 개발 환경
운영체제
MS Windows Xp
컴파일러
MS Visual Basic C++6.0
컴퓨터
PC 프로젝트의 목적
프로젝트의 개발 환경
프로젝트 구현 알고리즘
프로젝트 주요 소스
프로젝트 정의
|
|
|
그려지지 않았다. 1. Bresenham line 알고리즘
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
2. 책에 있는 방식으로(c언어로=txt만 출력하겠끔)
(1) 소스
(2) 실행결과
3. 비쥬얼 베이직방식으로
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
|
|
|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
|
.............
typedef struct listNode {
...
} listNode; // for nodes s.t. [coefficient/exponent/link pointer]
typedef struct listHeader {
...
} listHeader; // for header node s.t. [length/head pointer/tail pointer]
void init(listHeader *plist)
// initializing the header node's leng
|
|
|
알고리즘을 직접 프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디
|
|
|
알고리즘의 이론만 배우는게 아니라 c언어도 공부할수 있어서 좋다. 그리고 dos창이 20여줄밖에 되지 않아서 출력결과를 앞 뒤 30개로 하기위해서 한줄에 5개씩 출력하였다. 재미있는 숙제였다. 1. 문제
2. 입출력의 예
3. 알고리즘
4. so
|
|
메뉴펼치기
