바로이순간의 공간

10진수 125 를 2진수로 변환하는 방법 좀 알려주세요 ------------------------------------------------------------------------------- (125)10진수 = (abcdefg)2진수 라고 하겠습니다. 125를 2로 나누면 몫이 62이고 나머지가 1입니다. abcdefg를 2로 나누면 몫이 abcdef이고 나머지가 g입니다. g는 1이 됩니다. 62를 2로 나누..

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 자료구조가 동작하는 원리를 이해하고 실습하는데 도움을 주는 사이트를 소개합니다. 위의 사이트를 접속해서 원하는 자료구조를 찾아서 실습을 해보면 되겠습니다. 접속할 때는 크롬으로 하는 편이 문제가 없을 것입니다. --------------------..

레코드 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 이..

#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..

#include<iostream> using namespace std; // // recursive version one -- ok // 순환호출을 사용했지만 빠르게 동작함 // int jos1(int n) { int x; if(n==1) return 1; x=jos1(n-1); if(x==n-1) return 2; if(x==n-2) return 1; return x+3; } // // recursive version two -- bad // 프로그램을 잘못 짜면 아래와 같이 될수도 있슴 // 아주 오래..

#include <stdio.h> void val1(int v) { if(v<0) return; printf("%d ",v); val1(v-1); } void val2(int v) { if(v<0) return; val2(v-1); printf("%d ",v); } int main() { int n; printf("Enter number:"); scanf("%d", &n); val1(n); printf("\n"); val2(n); return 0; }