* 맥에서 이클립스 개발환경을 만드는 제일 간단한 방법
1) 아래 사이트에서 안드로이드 개발툴을 다운 받아서 설치한다.
http://developer.android.com/sdk/index.html
2) 이클립스를 실행하면 자동으로 자바를 다운 받는다.
3) 자바 설치 후 이클립스 실행
| Tetris (0) | 2016.03.17 |
|---|---|
| 초간단 보이스 레코더 (0) | 2013.03.08 |
| ChoboSMS (0) | 2013.02.26 |
from distutils.core import setup
import time
| [Notepad++] Python 실행하기 (0) | 2016.08.28 |
|---|---|
| 100000! ( 100000 팩토리얼 ) & 1000000! ( 1000000 팩토리얼 ) (0) | 2013.06.22 |
| fibonacci 수열 (0) | 2013.06.20 |
import sys
import time
def Factorial(N):
checkSize = 5000
endN = N / checkSize
facResult = 1
for fi in range(1, endN + 1):
facResult = facResult * reduce(lambda x, y : x * y, range((fi-1)*checkSize+1,fi * checkSize+1))
if ( (endN * checkSize + 1) != (N+1) ):
facResult = facResult * reduce(lambda x, y : x * y, range(endN * checkSize + 1, N+1))
return facResult
number = 100000
startTime = time.time()
factorialN = Factorial(number)
print "runtime is %s"%(time.time() - startTime)
#print "Factorial %d is %d"%(number, factorialN)
인터넷을 검색 중 100000! 계산에 관한 글을 보고 실습해 본 코드.
2008년 구매한 노트북에서도 3.2초면 계산이 끝난다. ( * 결과 출력 할 때는 "젠틀맨" 뮤비 한 편 보고 나면 된다. )
math.factorial() 함수를 사용하는 것보다, 분할해서 계산하는게 3배 이상 빠르다.
* 참고 : 100000! 관련 KLDP 링크
http://kldp.org/node/129900
http://kldp.org/node/129379
http://kldp.org/node/129116
http://kldp.org/node/129044
http://kldp.org/node/107470
100000! 결과 : 
100000.txt
심심해서 추가로 돌려본 1000000! ( 백만 팩토리얼 )
계산은 5분 만에 끝났으나, 출력이 한 시간도 넘게 걸린 듯...
1000000! 결과 : 
1000000!.zip
| Cython 설치 (4) | 2013.12.15 |
|---|---|
| fibonacci 수열 (0) | 2013.06.20 |
| KMP algorithm (0) | 2013.05.06 |
tempResult = [0, 1, 1];
def fibonacci (number):
if ( number == 1 or number == 2):
return 1
if ( tempResult[number] == -1 ):
result = fibonacci ( number-1 ) + fibonacci ( number-2 )
tempResult[number] = result
return tempResult[number]
for idx in range(3,1001):
tempResult.insert(idx, -1)
for idx in range(1,1001):
print idx," : ",fibonacci(idx)
위와 같이 사용하면, 재귀일지라도 매우 빠른 속도로 1부터 1000까지의 피보나치 수열의 값을 구할 수 있다.
더 빠르게 계산하는 방법은 아래와 같다.
def fibonacci2 (number):
if ( number == 1 or number == 2):
return 1
previous = 1
result = 1
sum = 0
for i in range(3, number+1):
sum = result + previous
previous = result
result = sum
print i," : ",result
return result
fibonacci2(1000)
1-1000까지 피보나치 수열의 값 : finbonacci_1000.txt
| 100000! ( 100000 팩토리얼 ) & 1000000! ( 1000000 팩토리얼 ) (0) | 2013.06.22 |
|---|---|
| KMP algorithm (0) | 2013.05.06 |
| 10000개의 겹치는 않는 좌표 만들기 (0) | 2012.11.07 |
동적알고리즘을 이용한 피보나치 수열
int arrFibonacci[100000] = { 0, };
int fibonacci ( int number ) {
int ret = 0;
if ( number <= 0 ) {
ret = -1;
}
else if ( number == 1 || number == 2 ) {
ret = 1;
} else {
if ( arrFibonacci[number] == 0 ) {
arrFibonacci[number] = fibonacci(number-1) + fibonacci(number-2);
}
ret = arrFibonacci[number];
}
return ret;
}
| Programming 실습 예제 (0) | 2014.03.28 |
|---|---|
| 함수 실행 시간 측정 (0) | 2013.05.24 |
| fall-through (0) | 2013.05.13 |
#include <ctime>
using namespace std;
void ellaspedTimeTest() { clock_t start_time; clock_t end_time; start_time = clock();
//Do something ...
end_time = clock(); ellasped_time = (double)(end_time - start_time)/CLOCKS_PER_SEC;
}
| 피보나치 수열 (0) | 2013.06.06 |
|---|---|
| fall-through (0) | 2013.05.13 |
| Programming quiz (0) | 2012.10.25 |
[ 참고 사이트 ]
http://ko.wikipedia.org/wiki/%EC%98%A4%EC%9D%BC%EB%9F%AC%EC%9D%98_%EB%93%B1%EC%8B%9D
http://navercast.naver.com/contents.nhn?rid=22&contents_id=2420
| 23000000000000000 ( 2경 3천조 ) (0) | 2013.01.31 |
|---|---|
| 홀수의 합으로 제곱근 구하기 (0) | 2012.06.01 |
| [Math] 사선 공식 (0) | 2011.09.12 |
코드 조각을 관리 하기 위한 툴을 찾다가, 괜찮은게 있어서 소개 합니다.
다운로드 주소 : https://code.google.com/p/snippely/
| [Mac] Screen shot 을 Drop box 에 저장되게 하기 (0) | 2014.11.29 |
|---|---|
| SVN Local 저장소 사용법 간단 정리 (0) | 2011.09.03 |
| 3시 15분 0초의 각도 (0) | 2011.03.01 |
switch ( number ) {
case 1:
cout << "My ";
/* fall through */
case 2:
cout << "name ";
/* fall through */
case 3:
cout << "is ";
/* fall through */
case 4:
cout << "H.";
break;
default:
cout << endl;
}
| 함수 실행 시간 측정 (0) | 2013.05.24 |
|---|---|
| Programming quiz (0) | 2012.10.25 |
| Unity3D (1) (0) | 2011.09.08 |
def KMP_Preprocessing(pattern, nSize):
pi = [0] * (nSize + 1)
k = -1
j = 0
pi[j] = k
while ( j < nSize ):
if ( k == -1 or pattern[j] == pattern[k] ):
j += 1
k += 1
pi[j] = k
else:
k = pi[k]
return pi
def KMP_find(text, pattern, ppi):
nSize = len(text)
nPSize = len(pattern)
i = 0
j = 0
while (i < nSize):
if ( j == -1 or text[i] == pattern[j] ):
i += 1
j += 1
else:
j = ppi[j];
if (j == nPSize):
print i-j
j = ppi[j];
strPattern = "ababababca"
strPattern_pi = KMP_Preprocessing(strPattern, len(strPattern) )
strString ="asdsadf9alkjababababcaasdf"
KMP_find(strString, strPattern, strPattern_pi)
| fibonacci 수열 (0) | 2013.06.20 |
|---|---|
| 10000개의 겹치는 않는 좌표 만들기 (0) | 2012.11.07 |
| [Python] Undo / Redo 구현하기 (0) | 2011.06.16 |
|
