바로이순간의 공간

#include <stdio.h> #define MAX 5 #define INFINITE 9999 int allselected(int selected[]) { int i; for(i=0;i<MAX;i+=1) { if(selected[i]==0) { return 0; } } return 1; } void shortpath(int cost[][MAX],int preced[],int distance[]) { int selected[MAX]={0}; int current=0,i,k,dc,smalldist,newdist; for(i=0;i<MAX;i++) distance[i]=INFINITE; selected[current]=1; distance[0]=0; ..

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[4000]={0,}; int sfl[4000]={0,}; int i, j=0, num; int sum=0, n, x, y, z, t; srand(time(NULL)); for(num=1;num<100000000;num+=1) { sum=0; j=0; for(i=1;i<=num/2;i+=1) { if(num%i==0) { a[j]=i; j+=1; } } // num보다 작은 약수의 갯수 n=j; for(i=0;i<n;i+=1) { //printf("%d ", ..

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int a[4000]={0,}; int sfl[4000]={0,}; int i, j=0, num; int sum=0, n, x, y, z, t; printf("숫자를 입력하시오: "); scanf("%d", &num); srand(time(NULL)); for(i=1;i<=num/2;i+=1) { if(num%i==0) { a[j]=i; j+=1; } } // num보다 작은 약수의 갯수 n=j; for(i=0;i<n;i+=1) { printf(..

#include <stdio.h> #include <stdlib.h> #include <time.h> int *makelist(int max, int n) { int *al=(int*)calloc(n,sizeof(int)); int i; srand(time(NULL)); for(i=0;i<n;i+=1) { al[i]=rand()%max+1; } return al; } void downheap(int h[], int i, int n) { int v, ix, temp; v=h[i]; while(i<n/2) { ix=i+i+1; if(ix<n-1 && h[ix]<h[ix+1]) { ix+=1; } if(v>h[ix])..

#include <stdio.h> #include <string.h> #include <stdlib.h> // 노드 구조체의 포인터 pnode typedef struct node *pnode; // 정수 data 다음 구조체 포인터 next typedef struct node { int data; pnode next; } node; typedef struct linkedList *plist; typedef struct linkedList { pnode head; pnode tail; } linkedList; // 새노드를 만들고 포인터..

#include<stdio.h> int main() { int n, x, y; printf("n = "); scanf("%d", &n); // 홀수인 소수를 구하는 변수이다. // 3부터 시작하여 2씩 더해간다. // 처음에 1을 주는 이유는 while문 안에서 바로 2를 더해주기 때문이다. x=1; // 유일한 짝수 소수인 2는 갯수가 1개 이상이면 바로 출력해 준다. if(n>0) printf("2..

#include <stdio.h> #include <stdlib.h> #include<string.h> #define MAX_STACK_SIZE 100 typedef char element; typedef struct{ element stack[MAX_STACK_SIZE]; int top; } StackType; void init(StackType *s) { s->top = -1; } int is_empty(StackType *s){ return (s->top == -1); } int is_full(StackType *s){ return (s->top==(MAX_STACK_SIZE-1)); } void push(StackT..

파일이름을 입력하면 그 파일에 포함된 확장지시어를 찾아서 순환적으로 파일을 확장하는 프로그램이다. 확장지시어는 #include "nextfile.txt" 와 같이 #include 다음에 빈칸을 한칸 띄우고 쌍따옴표로 인용한 파일이름을 주도록 한다. #include <stdio.h> #include <string.h> // 현재의 줄에 #includ..

// 입력받은 연립방정식의 해를 가우스-조던 소거법을 써서 구함 // 이 프로그램은 10원 연립방정식 까지의 해를 구할 수 있음. // augmented matrix 는 첨가행렬 또는 확장행렬로 번역한다. #include<stdio.h> #include<stdlib.h> #include<math.h> #define eps 0.000000001 int main() { double amat[10][11] , v; int ..

#include <stdio.h> // 주어진 10진수 n을 2진수로 바꾸어 줄력해 준다. void tobinary(int n) { // bin은 2진수를 담을 배열, 가장 밑의 자리부터 구하여 // 위로 가면서 2진수를 구해 간다. 출력할 때는 꺼꾸로 출력을 한다. int bin[20]={0,}; // 인덱스 변수, i 0에서 출발한다. int i=0; // n이 0이 아닌동안 계..