|
+= a[i].mat;
}
printf("\n%d명의 수학 총점 : %d", num, sum_mat);
avg_mat = sum_mat / num;
printf("\n%d명의 수학 평균 : %.1lf", num, avg_mat);
printf("\n");
}
프로그램 결과 창 프로그램 소스(strcpy함수 사용)
프로그램 결과창
|
|
|
c)
#include <stdio.h>
int A(int m, int n){
while (m != 0){
if (n == 0)
n = 1;
else
n = A(m, n-1);
m = m - 1;
}
return n+1;
}
void main(){
int x=0;
int y=0;
x = A(3,2);
y = A(2,3);
printf("A(3,2) = %d, A(2,3) = %d\n",x,y);
}
// 부록 하노이탑 문제
#include <stdio.h>
int hanoi(int n,char A,
|
|
|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
|
void key_in(){
int end=1;
int in1;
char name[10];
while(end){
printf("1.삽입\t2.삭제\t3.출력\t4.exit\t: ");
scanf("%d",&in1);
switch(in1){
case 1:
printf("이름 : ");
scanf("%s",name);
insert_queue(name);
break;
case 2:
del_queue();
break;
|
|
|
,
이 하노이 탑에서 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.기대효과
|
|
메뉴펼치기
