C++에서 동적계획법을 이용한 이항계수 구하는 코드

Colored By Color Scripter™ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 //이항계수 n개중 k 개 선택하는 방법 #include using namespace std; #define N 20 #define K 5 int bin(int n,int k) { if(k==0 || n==k) return 1; else return bin(n-1,k-1)+bin(n-1,k); } int dBin(int i,int j,int..

• format_list_bulleted 컴퓨터 공학/C++
• · 2015. 11. 27.
• textsms

[스크랩]퀵정렬이 힙정렬보다 성능이 좋은 이유

제가 알고 있기로 정렬 알고리즘의 복잡도는 nlogn 이하로 나올 수 없다고 알고 있습니다. 다름이 아니라 궁금한건 퀵정렬과 힙정렬의 복잡도는 각각 nlogn이고 최악의 경우 퀵정렬은 n^2, 힙정렬은 nlogn으로 알고 있습니다. 최악의 상황까지 고려했을 때는 힙정렬이 훨씬 좋아보이는데 실제 돌려보면 퀵정렬이 퍼포먼스가 더 좋게 나옵니다. 왜 퀵정렬이 더 빠른지 궁금하고 덧붙여서 퀵정렬과 힙정렬의 차이점에 대해 자세히 알고 싶습니다. ---------------------------------------------- 퀵정렬은 배열구조를 그대로 이용할 수 있는 특징이 있습니다. 알고리즘에 상관없이 계산에 필요한 데이터를 다루는 과정은 반드시 필요합니다. 퀵정렬이 배열구조를 그대로 쓸 수 있다는 것은 데이..

• format_list_bulleted 컴퓨터 공학
• · 2015. 11. 27.
• textsms

[ Qt 프로그래밍 ] 배경화면에서 자동으로 공튀기는 프로그램

이 프로그램은 한번 실행하면 계속 공이 튕깁니다. 처음시작하면 공이 20개정도 사방으로 튕기다가.중력과 마찰력에 의해 속도가 감소되어 멈추면 사라집니다.공이 한개가 되면 다시 랜덤으로 120개 이하의 공이 생성되어 또 튕깁니다.어떤 프로그램이 실행되더라도 항상 최상단에 유지되기 때문에 그냥 켜놓고 다른 작업을 하시면됩니다.z를 누르면 현재 공의 개수의 두배로 생성됩니다. 제가 첨부파일로 올려둔 실행파일을 실행하면 됩니다.

• format_list_bulleted 컴퓨터 공학/Qt
• · 2015. 11. 27.
• textsms

[ Qt 프로그래밍 ] 간단한 공 튀기는 시뮬레이션

과제를 하다가 중력이 작용하는 공을 튀기는 시뮬레이션을 구현해보았습니다. 이 프로그램은 공중에서 공이 9.8m/s^2 의 가속도로 떨어집니다. 바닥에 닿으면 다시 튕겨오르기를 반복하다가 어느 순간에는 더 이상 튕기지 않습니다.Z를 누르면 랜덤한 값으로 속도가 적용됩니다.혹시 소스코드와 실행파일을 첨부파일로 올려두겠습니다.

• format_list_bulleted 컴퓨터 공학/Qt
• · 2015. 11. 27.
• textsms

[퍼옴] vi 단축키

vi 명령어, vi 단축키, vi(Visual Editer), vim 0. 읽기전에!!!큰따옴표 " " 로 묶인 글은 그 안의 내용을 말하는 것입니다. 만일 "가나다" 라고 하면 큰따옴표("")를 제외한 가나다만 입력하면 됩니다. "", "/", "?" 표시는 입력모드에서 ESC키를 누른뒤 입력하면 됩니다. filename.xxx는 아무 파일을 의미합니다. 즉 자기가 원하는 대로 쓰면 됩니다. 단, 파 일명 작성규칙에 맞는 파일명을 입력해야 합니다. 대소문자는 구분합니다. x와 X는 다릅니다. ""은 엔터키를 의미합니다. "[n]"은 숫자를 의미 합니다. "x, dl"은 x 또는 dl을 의미합니다. 1. History of vivi는 BSD의 C shell을 개발한 빌 조이가 1976년에 ed의 기능을 ..

• format_list_bulleted 컴퓨터 공학
• · 2015. 11. 27.
• textsms

3D 모델 뷰어

안녕하세요! 최근 OpenGL에 대해 공부를 하고 있는데,3DS Max 혹은 마야, 스케치업과 같은 모델링 툴을 이용하면 원하는 모델을 쉽게 제작할 수 있습니다.그래서 해당 툴을 이용하여 모델을 만든 후 그 모델들을 지금 소개해드릴 뷰어로 쉽게 확인이 가능합니다. http://karelse.home.xs4all.nl/3DViewer/ 위 사이트로 접속합니다. 사이트에 접속하면 Download version 이라고 쓰여진 링크가 있는데 이 링크를 클릭하면 다운로드가 진행됩니다.혹은 제가 첨부파일로 올려둔 설치파일을 다운받으면 됩니다. 다운로드가 완료되었으면 설치를 진행합니다.처음 설치진행 화면입니다.설치진행하는 과정에서 따로 건드릴 필요없이 Next만 눌러서 설치를 완료하시면 됩니다. 그러면 바탕화면에 실..

• format_list_bulleted 유틸리티
• · 2015. 11. 27.
• textsms