|
,
이 하노이 탑에서 n개의 돌이 있다고 가정하면 n개의 돌을 옮기는데
{2}^{n}
-1번 만큼 움직여야 돌을 옮길수 있다. 1-1 프로그램 리스트(소스)
1-2 계산시간 측정
1-3 측정결과 그래프 표현
1-4 하노이 탑의 O(g(n))함수
1-5 결론
|
|
|
= IsEmptyStackDll;
pSelf ->PushDll = PushDll;
pSelf ->PopDll = PopDll;
pSelf ->GetLengthStackDll = GetLengthStackDll;
pSelf ->PrintStackDll = PrintStackDll;
pSelf ->PrintAllStackDll = PrintAllStackDll;
return;
} 1. 3개의 헤더파일
2. 3개의 소스파일
|
|
|
|
#include <conio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
class Linked {
private :
struct Node {
char name[10];
int hak;
int age;
int id;
struct Node *prev;
struct Node *next;
};
Node *head;
Node *tail;
int i;
public :
Link
|
|
|
|
|
|
요
2.플로이드 알고리즘에 사용된 자료구조
3.플로이드 알고리즘의 문제 해결 방법
4.예 시
5.방 법
6.플로이드 알고리즘의 의사코드
7.플로이드 알고리즘의 의사코드(최단거리 경로 추가)
8.최단경로 출력
|
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
|
컴퓨터가 인식하도록 하는 위상관계의 인접성, 포함성, 연결성의 기본요소를 이용하여 위상처리 하는 과정이 GIS와 관련한 위상처리과정이다.
V. GIS의 발전현황
GIS는 1960년대의 사유 소프트웨어, 자료구조와 래스터, 대형컴퓨터 기반을 기점
|
|
|
|
파일 이름을 입력하면 ex)input.txt
Minimum Spanning Tree를 구성할 수 있도록
노드간 연결해야 할 edge를 출력해준다.
2->4
4->5
1->2
2->3
어떤 파일을 넣더라도 양식에만 맞춘다면 정확한 값을 구할 수 있다! input.txt
in.txt
MST.cpp
|
|
|
|
Tree 를 이용하여 만들었습니다.언어는 JAVA 5.0 으로 제작 되었습니다.
실행화면은 메뉴 선택을 통해서 이루어집니다.
================================================================
Scanner sc = new Scanner(System.in);
System.out.println("\n\n\t ----
|
|
|
자료를 보며 서턴의 염색체설과 모건의 유전자설을 비교하여 설명한다.
⑥ DNA 구조-자료화면
⑦ 염색체의 구조- 자료화면
⑧ 탐구자료- 플래시 화면 만들기 또는 PPT에 실험방법에 대해 제시하고 정답은 다음 PPT 화면에 넣는다.
⑨ 탐구자료에
|
|
메뉴펼치기
