|
문제 설명 >
Traveling Salesperson Problem
어떤 vertex에서 Graph상의 모든 vertex를 최소한의 길이로 순회하여 다시 돌아오는 문제를 Traveling Salesperson Problem이라고 한다. 외판원 문제를 통해 동적계획 알 고리즘과 Branch and Bound 알고리즘 설계
|
|
|
알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도
|
|
|
컴퓨터에 대한 레지스터의 리스트 1. 개요
2. 산술 알고리즘
3. 가산 및 감산
4. H/W 알고리즘
5. 부호화-2의 보수 데이터에 의한 가산 및 감산
6. 2의 보수 연산 알고리즘
7. 곱셈 및 나눗셈
8. 나눗셈 알고리즘
6. 기본 컴퓨터
|
|
|
컴퓨터를 사용하더라도 이 문제는 효율적으로 해결하기 어려운 것으로 간주됩니다. 마찬가지로 다변량 다항식 암호화는 알려진 양자 알고리즘 지름길이 없는 다변량 다항식 시스템을 풀어야 하는 어려움에 기반을 두고 있습니다.
반면 해시
|
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
다 익었으면 물을 버린다
물을 버린 후 짜장 스프를 입력한다.
짜파게티가 완성 됐다.
종료한다.
이와 같이 짜파게티 끓이기 하나도 알고리즘으로 표현할 수가 있다. 영수는 이제 부모님이 여행을 가셔도 문제가 없다. 어머니가 처음 짜파게
|
|
|
|
#include "prim.h"
// 프림 함수
void prim(int start, int vert[][MAX_VERTICES], edge edge[MAX_VERTICES])
{
// 기본 엣지들은 -1로 세팅
int vertex[MAX_VERTICES] = {-1,-1,-1,-1,-1,-1,-1};
int i1 = 0;
int v, k, not_edge, i2 = 0;
vertex[i1++] = start;
// 각 vertex를 순서대로 돌면
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
|
maze.sln
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Maze", "WindowsFormsApplication3\Maze.csproj", "{6377B6AC-CFA6-4930-99E2-FD6FB7F77DF1}"
EndProject
Global
GlobalSection(SolutionConfigura
|
|
|
me=in;
}
else
name=mi;
printf("│2등 %s 점수 %d │\n\n",name, sec);
if(hee_fin>sue_fin)
a=hee_fin;
else
a=sue_fin;
if(in_fin>mi_fin)
b=in_fin;
else
b=mi_fin;
if(a>b)
thir=b;
else
thir=a;
if(thir==hee_fin){
name=hee;
}
else if(thir==sue_fin){
name=sue;
}
else if(thir==in_fin){
name=in;
}
else
|
|
메뉴펼치기
