|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
|
|
|
C를 이용한 플로이드 알고리즘 구현
|
|
|
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
|
void josephus(int n, int k)
{
node *cl;
int i;
InsertAtFront(n);
cl=front;
printf("시작 원형 리스트 : ");
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
#include<stdio.h>
void main()
{
int a[100][100],b[100][100];
int i,i2,i3,n;
int s;
FILE *fp;
if((fp=fopen("input.txt","r"))==NULL)
{
printf("FILE ERROR\n");
return;
}
fscanf(fp,"%d",&n);
|
|
|
|
#include<stdio.h>
#define N 10000
int fibonacci(int k)
{
if(k==1)
return 1;
if(k==2)
return 1;
return fibonacci(k-1)+fibonacci(k-2);
}
void main()
{
int k,l;
printf("<K번째 피보나치 수열>\nK의 값은 : ");
scanf("%d",&k);
l=fibonacci(k);
printf("%d번째 피보나치
|
|
메뉴펼치기
