|
c. .앞 수에 10을 더해주고 뒷 수에 10을 가져온다.
.어차피 100의 자리에서 숫자를 빌려와야 하는데, 불편하지 않을까?
.산가지를 이용해서 해볼까?
d. 아동이 79 6을 계산하는 데 있어서 가장 먼저 일의 자리에 4를 적었다는 것은 먼저, '9 6=54'를
|
|
|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 hanoitower.cpp 는 일반 콘솔에서 하노이탑 이동 경로를 출력해주는 것이구요
프로젝트를 실행 시키면 OpenGL을 이용해서 하노이탑 이동을 보여주는 소스입니다.
|
|
|
분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택 1. 정의
2. 과정
3. 프로그램 소스
4. 구현 결과
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd_alg();
void path(int from,int to);
void pri_mat(int l);
void pri_Pmat(int l);
int P[MAX][MAX];
int gnode,link,x,y,c;
main()
{
FILE *fp;
int start,ende;
if((fp=fopen("graph4.txt","r"))==NUL
|
|
|
C, D, E, F, H, I, K L)
100000000001
100000000001
100000000001
100000000001
111111111110
100000000001
100000000001
100000000001
100000000001
100000000001
111111111110
000001100000
000110011000
001100001100
100000000001
100000000001
100000000001
111111111111
100000000001
100000000001
100000000001
1000
|
|
|
C와 D로 설정되게 된다.
4. 매 라운드별 아래 표와 같이 C, D 값을 좌측순환시킨다.
라운드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
시프트수
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
1
5. 아래 라운드키 선택 치환 표를 통하여 28bit를 48bit로 만든다
14
14
11
24
1
5
3
28
15
6
21
10
23
1
|
|
|
|
구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결과
① 프로그램 수행결과 출력화면
② 외부정렬 결과 출력 파일
-
7. 토의 및 개선 사항
|
|
|
|
SOURCE CODE
파일 입출력
화면 출력
성적 Data
PPT포함 목표 설정
알고리즘 설계 및 설명
실행결과
업무분담
|
|
|
|
알고리즘
1. 시간계산
----24*60*60(하루)*입력값/100(나이/100)
1) 처음구한값이 살아온 일생의 시간(초)에 해당
2) 60(초)으로 나누었을때 나머지가 시/분/초 중 초에 해당
3) 1)의 값을 60으로 나눈것이 일생의 시간(분)에 해당
4) 3)의 몫
|
|
|
선택하게
해주는 명령어
기본적으로 time()명령어를 사용하여 매초마다 난수표를 변경시킨다.
srand(time(NULL)); // 매초마다 seed(난수표) 변경 주 제 소 개
알고리즘
명령어 설명
C++ 프로그래밍
프로그램 구동
질 의 응 답
|
|
메뉴펼치기
