로그인

검색

Algorithm
2012.08.13 10:07

동적 프로그래밍

조회 수 3240 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 게시글 수정 내역 댓글로 가기 인쇄

1. 팩토리얼 계산하는 문제


분할 정복

int factorial(int n)
{
if(n==1) return 1; 
else return n*factorial(n-1);

동적 프로그래밍

int factorial(int n)
{
int i;
int product = 1;
for(i=1;i<=n;i++) product *= i;
return product;
}


2. 피보나치 수열 구하는 문제


f(n) = f(n-1) + f(n-2) 인 규칙을 가지는 피보나치 수열 계산


분할 정복

int fibonacci(int n)
{
if(n==1 || n==2) return 1;
else return fibonacci(n-1) + fibonacci(n-2);
}


동적 프로그래밍

int fibonacci(int n)
{
int i,series;
int last1 = 1;
int last2 = 1;

if(n==1 || n==2) return 1;
else
{
for(i=2; i<n; i++)
{
series = last1 + last2;
last1 = last2;
last2 = series;
}

return sereis;
}
}


3. 이항 계수 구하는 문제


nCr = n-1Cr-1 + n-1Cr 공식 이용하여 이항 계수 계산


분할 정복

int bincoeff(int n, int k)
{
if(k==0 || k==n) return 1;
else return bincoeff(n-1, k-1) + bincoeff(n-1, k);
}

동적 프로그래밍

int bincoeff(int n, int k)
{
int i,j;
int B[0...n][0...n];
for(i=0; i<n; i++)
for(j=0; j<min(i,k); j++)
if(j==0 || j==i) B[i][j] = 1;
else B[i][j] = B[i-1][j-1] + B[i-1][j];
}


동적 프로그래밍으로 하는 경우 중복하여 계산하게 되는 경우를 막을 수 있으므로 계산시간이 더 빠르다.


?

  1. Programming 게시판 관련

    Date2014.11.01 CategoryTool/etc ByMoA Views15455
    read more
  2. 비베의 MSCOMM.OCX VC++에서 불러쓰기

    Date2013.07.28 CategoryAPI/MFC ByMoA Views3113
    Read More
  3. 모든 개발자를위한 10 가지 특별한 GitHub 리포지토리

    Date2023.12.28 CategorySite ByOBG Views2531
    Read More
  4. 모달창 세팅값 저장

    Date2013.07.28 CategoryAPI/MFC ByMoA Views2648
    Read More
  5. 모달리스 대화상자

    Date2012.08.02 CategoryAPI/MFC ByNaya Views3207
    Read More
  6. 메트로 스타일 앱개발을 위한 8가지 팁

    Date2012.05.14 CategoryAPI/MFC By너울 Views3045
    Read More
  7. 메시지 펌프

    Date2011.08.26 CategoryAPI/MFC By너울 Views3529
    Read More
  8. 멀티-플레이어 게임 서버와 레이턴시 보상 테크닉

    Date2024.01.16 Category서버 ByOBG Views2203
    Read More
  9. 만능 프롬프트

    Date2024.04.07 CategoryLLM ByOBG Views2593
    Read More
  10. 마이크로소프트가 공개한 무료 AI 코스들

    Date2023.11.28 CategoryDeeplearning ByOBG Views2504
    Read More
  11. 리스트뷰에 체크박스 추가 예제

    Date2013.05.24 CategoryJAVA/Android ByMoA Views3211
    Read More
  12. 리스트 컨트롤에 체크박스 추가

    Date2013.08.14 CategoryAPI/MFC ByMoA Views4645
    Read More
  13. 리스트 컨트롤 클릭 이벤트

    Date2013.06.12 CategoryAPI/MFC ByMoA Views3536
    Read More
  14. 로그 클래스 및 업데이터

    Date2013.08.30 CategoryAPI/MFC ByMoA Views4035
    Read More
  15. 디자인 패턴 정리

    Date2011.09.21 CategorySite By너울 Views3101
    Read More
  16. 동적 프로그래밍

    Date2012.08.13 CategoryAlgorithm ByNaya Views3240
    Read More
  17. 다이얼로그 기반에서 메뉴 내용이 갱신 안되는 문제 해결

    Date2014.02.13 CategoryAPI/MFC ByMoA Views3996
    Read More
  18. 다이얼로그 resize 시 child control의 그래픽 깨짐 해결

    Date2013.07.25 CategoryAPI/MFC ByMoA Views3630
    Read More
  19. 다른 스레드에서 메인다이얼로그 포인터 받아오기 AfxGetMainWnd()

    Date2013.07.28 CategoryAPI/MFC ByMoA Views4424
    Read More
  20. 다국어를 위한 StringTable, LoadString

    Date2013.12.22 CategoryAPI/MFC ByMoA Views4886
    Read More
  21. 내 마음대로 선정한 머신러닝/딥러닝 학습 추천 서적

    Date2023.08.14 CategoryDeeplearning ByOBG Views2909
    Read More
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 15 Next
/ 15