반응형

컴퓨터 90

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

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

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

컴퓨터 공학 2015.11.27

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

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

컴퓨터 공학/Qt 2015.11.27

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

컴퓨터 공학/Qt 2015.11.27

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

컴퓨터 공학/Qt 2015.11.27

[Qt 프로그래밍] 우분투에서 컴파일한 Qt 프로그램 CentOS에서 실행하기

처음 centos를 설치하고나서 터미널을 실행합니다콘솔에 sudo yum -y install update를 입력합니다. (시간 아주 오래걸림)sudo yum -y install gcc gcc-c++ 입력합니다. (시간 아주 오래걸림)sudo yum -y install libpng12 를 입력합니다. (금방) 먼저 빌드로 인해 생성된 폴더를 센트os에 복사합니다..우분투에서 /usr/lib에 보면 libqtgui.so, libqtcore.so를 복사한 폴더에 복사합니다.※ libqtgui.so, libqtgui.so.4, libqtgui.so.4.8, libqtgui.so.4.8.6과 같이 확장자명이 so로 시작하는 모든 파일을 복사해야합니다.※cd명령어를 이용해서 복사한 폴더로 이동합니다.sudo cp ..

컴퓨터 공학/Qt 2015.11.27

[Qt 프로그래밍] 우분투에서 빌드한 Qt 어플리케이션이 다른 우분투 컴퓨터에서 작동하지 않는이유

g++ 버전이 다르기 때문입니다.이를 해결하기 위해서는 g++버전을 같게 하거나, 다른 컴퓨터에서 소스파일을 재컴파일 해주면 됩니다.sudo apt-get updatesudo apt-get upgradesudo apt-get g++sudo apt-get qt4-dev-toolssudo apt-get qtcreator를 순서대로 설치하면 GUI기반의 리눅스 운영체제인 우분투에서 QtCreator를 실행할 수 있으며 pro파일을 불러와서 컴파일 하면 됩니다.

컴퓨터 공학/Qt 2015.11.27

Micro SD 칩에 우분투 운영체제 설치하기

안녕하세요? 이번에는 Micro SDHC칩에 리눅스 운영체제 중 하나인 우분투를 설치하는 방법을 알아보도록 하겠습니다.Micro SDHC는 샌디스크에서 만든 트랜스플래시에서 나온 것이며, 가장 작은 메모리칩입니다. 가로 15mm, 세로 11mm, 높이 0.7mm인 이 카드는 SD 카드의 4분의 1 정도의 크기입니다.이 작은칩에 우분투를 설치하고나면 , 이제 어떤 컴퓨터에서든 자신이 집에서 사용하던 컴퓨터 시스템을 그대로 사용할 수 있습니다. 준비물은 다음과 같습니다.우분투 ISO파일을 설치할 4GB이상의 USB메모리우분투 운영체제를 설치할 8GB 이상의 Micro SD 칩Micro SD 리더기 이제 MicroSD카드에 우분투를 설치해보겠습니다. http://www.ubuntu.com/download/de..

유틸리티 2015.11.27
반응형