|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
프로그래밍 기교에 속하는 부분이라 알고리즘 강좌에서는 잘 다루지 않지만, 그래도 비슷한 부류의 문제를 풀어보다 보면 자주 접하게 되는 부분이라 생각되어 짧게나마 설명해 보겠다.
답을 추적하는 기술은 방금 언급했듯 프로그래밍 기교
|
|
|
객체지향프로그래밍 미로 최단경로 찾기
확장 좌수법
━━━━━━━━━─────────…
• 좌수법을 보완하여 반드시 종점을 찾을 수 있도록 개선한 알고리즘입니다. 한 번 갔던 블록은 다시 가지 않게 함으로써 무
|
|
|
|
알고리즘
프로그래밍 과제 #1
교재 5장의 Recursive Descent Interpreter 프로그램의 기능을 확장하여 다음과 같이 벡터(vector) 타입의 변수들을 다룰 수 있도록 하라.
1. 모든 변수는 scalar 타입이거나 혹은 vector 타입이다. scalar 타입의 변수는 하나의
|
|
|
알고리즘의 핵심인 부분이다. Fibonacci(n-1)과 Fibonacci(n-2)을 n이 1과같거나 1보다 작을때까지 계속해서 자기 자신을 호출한다. 위의 조건 if문에 맞게 Fibonacci(1or0)이 되는 값을 더하여 return한다.
}//Fibonacci함수 닫기
- 결과 출력 1. n을 입력받아 1
|
|
|
알고리즘
3.1.전반부의 구조 동정
[단계 2] 단계 1의 각 모델에 대해, 최적 전반부 파라미터 및 후반부
파라미터는 각 알고리즘에 의해 구해진다. 가장 적은 성능지
수를 가지는 최적모델은 k개의 퍼지모델로부터 선택된다.
그것을 안정상
|
|
|
|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
|
된다.
int main()
{
CBFS bfs;
bfs.BFS(12,1);
return 0;
}
마지막으로 main 함수는 클래스로 지정한 CBFS의 생성자를 bfs로 지정한 후
BFS를 호출하면 끝난다. 여기서 '12'는 Vertex의 수이고, '1'은 Starting Point이다.
출력 화면 1.프로그래밍 소스
2.출력화면
|
|
|
|
C# 수업을 하면서 과제문제 . 시험. 레포트 등의 소스를 담았습니다.
29개 문제소스가 들어가 있습니다. 1. 거꾸로문장
2. 피보나치
3. 우물탈출
4. 369게임
5. 문자열대체
6. 팩토리얼
그외 23개 문제소스
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
메뉴펼치기
