|
%d : %d\\n\",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
알고리즘과 같은 컴퓨터 프로그래밍은 할 수 없는 인간 고유의 영역을 대체할 수 없다.
그렇기 때문에 분단탐색법 알고리즘은 기업의 의사결정 과정에서 가장 합리적이고 효과적인 의사결정에 많은 영향을 끼치며, 의사결정권자의 의사결정
|
|
|
알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
5. Dickson 암호시스템과 LUC 암호시스템
제 2 절
|
|
|
알고리즘
3.1.전반부의 구조 동정
[단계 2] 단계 1의 각 모델에 대해, 최적 전반부 파라미터 및 후반부
파라미터는 각 알고리즘에 의해 구해진다. 가장 적은 성능지
수를 가지는 최적모델은 k개의 퍼지모델로부터 선택된다.
그것을 안정상
|
|
|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
1. 기본 자료형에 대하여 설명하시오
- character - 문자데이터, integer - 부호정수, float - 부동소수점, double - 배정도 실수, void- 값없음
2. 형 수정자에 대해 다음을 설명하시오
- 기능 : 다양한 상황대처, 기본형의 의미 수정
- 종류 : signed, unsigned,
|
|
|
|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
|
|
0부터 100사이의 값이어야함.
입력받은 학생들의 최종점수를 구함
최종점수를 구하는 식은 (mid+final)/2*0.9+report*0.2임
최종 점수의 내림차순을 구하기 위해서는 정렬이 필요하고
정렬을 위한 알고리즘은 별도의 함수로 구현할것!
|
|
|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
|
메뉴펼치기
