|
c=1;
fscanf(file, "%d", &Num_case);
while(Num_case--)
{
while(1)
{
fscanf(file, "%d %d %d %c", &Team, &PB, &Time, &Type);
fgetc(file);
c = fgetc(file);
switch(Type)
{
case 'I': // t
|
|
|
|
점과 간선의 비용을 입력받아 그래프를 구현하고 한점을 입력받아 그 점부터 다른점까지 가는 최단경로와 그 비용을 계산하여 출력(C언어로 작성) 플로이드 알고리즘
|
|
|
|
…(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의 범위에 있는 숫자들을 만
|
|
|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
알고리즘
전체적인 흐름도
시작
Main()
각 자리 변수 지정
a1,a2,a3,b1,b2,b3
난수 출력
rand,while함수 구현
입력한 값과 대응여부 확인하기
scanf, if함수 구현
결과값 출력
printf함수 구현
다이어그램
int a1,a2,a3 :입력하는 변수값
b1,b2,b3: 난수 변수값
s,b :
|
|
|
c언어의 x = x + 1의 예처럼 데이터 값과 메모리 저장 등을 간략히 할당문으로 표현할 수 있다. 아울러 포트란의 조건 분기문도 기본적 추상화에 해당한다(IF (A>B) GOTO 100).
구조적 추상화는 자료의 값에 따른 명령어 집합을 실행하는 것으로 조
|
|
|
|
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) 문제점
|
|
메뉴펼치기
