바로이순간의 공간

레코드 20개 1, 3, 5, 7, 10, 11, 12, 14, 23, 24, 25, 30, 33, 38, 45, 49, 55, 56, 66, 77 이렇게 있을때 피보나치 검색과 보간검색 하는법좀 알려주세여 -------------------------------------------------------------------------------------------------------- 인덱스는 0부터 19까지라고 하겠습니다. =============================================..

http://www.algolist.net/Algorithms/Sorting/Quicksort #include <stdio.h> #include <stdlib.h> #include <time.h> void quickSort(int a[], int, int); int main() { int data[10000]; int i, j, n, x; srand(time(NULL)); printf("자료의 갯수: "); scanf("%d", &n); printf("\n정렬전:\n"); for(i=0;i<n;++i) data[i]=rand(); for(i=0;i<n;++i) printf("%8d", data[i])..

216 492 52.85 6072.523 [1] 216=13*16+8 13=0*16+13 ----------------- 216--> D8 [2] 492=30*16+12 30=1*16+14 1=0*16+1 ------------------- 492--> 1EC [3] 52.85 52=3*16+4 3=0*16+3 ----------- 52--> 34 .85 * 16 = 13.6 -->13 .6*16 = 9.6 ------> 9 .6*16 = 9.6 ------> 9 52.85--> 34.D99... [4] 6072.523 6072=379*16+8 379=23*16+11 23=1*16 + 7 1=0*16 + 1 --------------..

순열문제( Permutation) 주어진 입력 n에 대하여 1 부터 n까지의 수들의 모든 수들을 나열하여 출력하는 프로그램을 작성하는 문제이다. 1, 2, 3의 순열은 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1)의 6가지이다. n=4 일경우 출력: ----------------------------------------- 1 2 3 4 1 이 앞에 있는 경우 1 2 4 3 1 이..

크기가 무한한 array에서, 처음 n개에는 정수들이 sort되어 들어있고, 나머지는 아주 큰 숫자 (무한대)로 채워져 있다. 어떤 숫자 x가 주어졌을 때, 이러한 array에서 x의 위치를 찾는 방법은? n의 값은 모른다고 가정한다. 실수 data[무한대]; // 실수 배열 data에 무한대 개의 자료가 들어 ..

곱셈으로 나눗셈을 대신하는 방법을 보겠습니다. 1/(1-x) 를 먼저 구하여 나눗셈을 하는 방법입니다. 예를 들어서 125/33을 생각해 봅시다. 125는 제껴놓고 먼저 1/33을 생각합니다. 이것은 이렇게 바꾸어 볼수 있습니다. 1/33=(1/64)/(33/64)=(1/64)/[1-(31/64)]로 변환해봅니다. 분모만 보도록 하..

#include <stdio.h> void reverse(char *line){ char ch=*line; if(ch==0) return; reverse(++line); printf("%c",ch); } int main() { reverse("abcd"); return 0; } ============================================= 위의 프로그램은 질문자가 질문한 프로그램과 동일한 일을 하는 프로그램입니다. 이제 설명을 시작해 보겠습니다. main에..

#include <stdio.h> int fac(int n) { if(n<2) return 1; return n*fac(n-1); } int fibo(int n) { if(n<2) return 1; return fibo(n-2)+fibo(n-1); } int main() { int n, x; printf("팩토리얼 입력: "); scanf("%d", &n); x=fac(n); printf("팩토리얼 %d = %d ", n, x); printf("피보나치 입력: "); scanf("%d", &n); x=fibo(n); printf("피보타치 %d = %d ", n..

★ 나눗셈 알고리즘 ? (아주 큰 수일 때) 제가 나누기 알고리즘이 필요해서 문의합니다. 아래와 같이 거대한 두 수의 곱셈은 매우 간단하게 만들 수 있습니다.그냥 큰 수 x를 (a+b)로, y를 (c+d)로 만든 다음ac+ad+bc+bd로 계산하면 되거든요.93216730713477697589973981319816 ×216791883204290188103598799..

공 옮기기 C 언어 질문 ====================== 상자가...ㅁ ㅁ ㅁ ㅁ ... 이렇게 있어요 텍스트파일에서 불러오는데요~ (만일에 ) ex) 3 1 0 0 입력이 이렇게 주어졌다면 출력텍스트에다가 ex) 3 1 0 0 2 0 2 0 1 0 1 2 0 0 0 4 이렇게 되야해요 ㅠㅠ 꼭 세번만에 되는게 아니라 몇번이 되던지간에 한곳..