|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
// 알고리즘
for(count=2; count<=size*size; count++) //1은 초기화 2부터 25까지
{ // (z=x>y?x:y; <=> if(x>y) z=x; else z=y;)
row=(i-1<0)?(size-1):(i-1); // 위로~
column=(j-1<0)?(size-1):(j-1); // 왼쪽으로~
// square[row][column] 에 값이 있으면 참
|
|
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
|
|
알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려
|
|
|
Knapsack
Subset sum
Partition
Hamiltonian path and cycle
Traveling salesman problem
3. NP 문제의 정복
정확한 해를 구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제
|
|
|
언어를 위한 의미 명세, 한국인터넷정보학회 Ⅰ. 개요
Ⅱ. 객체지향과 시스템공학
1. 소프트웨어 공학
2. 시스템의 개발
1) 시스템 개발의 동기
2) 시스템 개발 방법
3) 소프트웨어 생명 주기
Ⅲ. 객체지향과 병렬시스템
Ⅳ. 객체지
|
|
|
언어의 구문을 정의하기 위해 나타난 알고리즘 언어이다. 블록 구조개념을 최초로 사용했고, 매개 변수의 전달 방법으로는 call by value와 call by name이다. ALGOL은 이후 언어들에게 많은 영향을 끼친 언어라고 할 수 있는데, Pascal, c, Modula-2, Ada같은
|
|
|
C-V2X 서비스 프레임워크-네트워크 아키텍처와 통신 절차”, 한국정보통신기술협회, TTA JOURNAL.
이백행, 김문식, 최정단, “자율주행서비스 기술 동향”, 한국산업기술평가관리원, PD ISSUE REPORT, 2018. Ⅰ. 서론
Ⅱ. 본론
1. 자율주행 자동차
|
|
|
|
input_num의 값 만큼 될때까지 무한으로 돌린다.
{ 1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
2. sosu.c (c언어 소스 파일)
1.06KB
|
|
메뉴펼치기
