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 프로그래밍 ] 윈도우 QNetworkAccessManager에서 https://로 시작하는 주소접속할때 발생하는 에러

Colored By Color Scripter™12345678910111213141516171819202122232425262728293031323334353637383940414243#include "rss.h"#include #include #include #include #include #include #include #include #include #include #include rss::rss(){ manager=new QNetworkAccessManager(this); connect(manager,SIGNAL(finished(QNetworkReply*)),this,SLOT(finishedSlot(QNetworkReply*))); updateRss(); } rss::~rss(){ delete m..

  • format_list_bulleted Qt
  • · 2015. 11. 27.
  • textsms

CentOS를 netinstall로 설치할 때 URL 경로

예를 들어http://ftp.daum.net/centos/6.6/isos/x86_64/가 centos홈페이지에 써있는 링크라면설치할때에는 http://ftp.daum.net/centos/6.6/os/x86_64라고 적어주어야 한다.즉 isos를 os로,뒤에 /를 제거해야 한다.

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

[ Qt 프로그래밍 ] Qt가 설치되어 있지 않은 우분투나 CentOS에서 QT프로그램 실행하기

먼저 임의의 폴더를 하나 생성합니다.실행파일을 폴더에 복사합니다.그리고 프로그래밍 작업을 한 우분투에서 /usr/lib 폴더에 보면 libQtGui.so 시리즈나 libQtCore.so 시리즈가 존재합니다.이 시리즈 파일을 전부 폴더에 복사합니다. 만약에 xml이나 sql, network를 사용하였다면 해당 라이브러리도 모두 복사해야 합니다.만약 mysql을 사용하였다면 libqsqlmysql.so 파일도 복사합니다.이제 폴더를 압축해서 centos로 옮겨줍니다. 저는 USB를 통해 옮겼습니다.센토스에서 압축을 풀고 libqsqlmysql.so파일을 제외한 나머지 라이브러리들을 모두 /usr/lib 폴더에 옮겨줍니다.이때 권한이 없기때문에 GUI상에서 복사하는건 안되고, 터미널로 작업해줘야 합니다.예: ..

  • format_list_bulleted Qt
  • · 2015. 11. 27.
  • textsms

[Qt 프로그래밍 ] 라즈베리파이에서 Qt 설치 및 실행방법

라즈비안이 설치되어있다고 가정합니다.터미널을 열어줍니다. 그리고 다음을 입력합니다.sudo apt-get updatesudo apt-get upgradesudo apt-get install g++sudo apt-get install qt4-dev-toolssudo apt-get install qtcreatorsudo reboot 설치하는데 굉장히 오래걸립니다.(한시간넘게 소요) Qt creator 실행-> tools->option->build&run->tool chains 클릭compiler path:/usr/bin/gccdebugger:/usr/bin/gdb qt versions클릭qmake location:/usr/bin/qmake-qt4 ok클릭 프로젝트 생성하고 소스 빌드후 왼쪽에 projects..

  • format_list_bulleted Qt
  • · 2015. 11. 27.
  • textsms