반응형 분류 전체보기233 Dynamic Programing Algoritm [ 다이나믹 프로그래밍 ] 다이나믹 프로그래밍(Dynamic Programing)은 메모리를 적절하게 사용하는 방법으로 알고리즘의 수행 시간을 향상시키는 것을 목적으로 둔다. 메모리는 작은 문제라고 불리는 이미 계산된 결과를 저장하는 데 사용된다. 다이나믹 프로그래밍을 구현하는 방법은 탑다운 방식과 바텀업 방식 이렇게 두 가지로 알려져 있다. 결과적으로는 이렇게 작은 문제를 저장해서 이미 계산된 내역을 메모리에서 빠르게 찾아서 문제를 해결한다는 것이다. 이런 문제를 해결할 수 있는 조건이 두가지가 있는데 하나는 최적 구조이고 다른 하나는 중복 구조이다. 최적 구조는 큰 문제를 작은 문제로 쪼개서 처리할 수 있는 구조를 말하고 중복 구조는 같은 문제가 반복적으로 나오는 구조로 볼 수 있다. 대표적인 중복문.. 2021. 4. 10. 최적 알고리즘과, 루프 불변성 [ 알고리즘 분석 기준] 최적 알고리즘을 찾기 위해서 가장 먼저 해야할 일은 문제를 풀 수 있는 가장 효율적인 알고리즘을 고안하는 것이다. 그 후 이 알고리즘의 작업량(W(n))을 구한다. 이 문제를 풀 수 있는 다른 알고리즘의 작업량(F(n)과 개발자가 고안한 알고리즘의 작업량이 같거나 적은지 확인한다. 작업량 W(n)과 F(n)이 같거나 적다면 최적의 알고리즘으로 본다. 알고리즘에 대해서 분석하기 위한 기준으로 "최단정수기"가 있다. 최단정수기는 (1) 최적성, (2) 단순성, (3) 정확성, (4) 수행성, (5) 기억장소 사용량을 말한다. 이 다섯가지 기준을 활용해서 알고리즘을 말할 수 있고 평가할 수 있다. (1) 최적성 제작한 알고리즘보다 더 적은 연산을 수행하는 알고리즘이 없다는 것을 말한다.. 2021. 4. 10. 원하는 버전 패키지 yum으로 설치 [ yum으로 설치 ] yum으로 패키지를 설치할 수 있다. Yellow Dog Upadater, Modified라는 약자이고 RPM 기반이다. 과거에 YUP이라는 도구가 있었는데 이 도구를 대체했고 현재 레드햇 리눅스 시스템을 관리하는 도구로 자리매김했다. RPM은 Red Hat Package Manager의 약자이고 RPM을 사용해서 각종 소프트웨어를 설치하는 것이 많이 간소화되었다. 또한 RPM은 리눅스의 표준 패키지 포맷으로 없어지지 않을 수단이기에 알고 있으면 오랜 기간 든든한 지식이 될 것이다. 설치도 몹시 간단하다. 아래같이 간단한 명령어를 터미널에 붙여 넣으면 쉽게 설치할 수 있다. yum install 패키지명 하지만 패키지가 없다는 에러 문구를 발견하게 될 경우가 생기는데 이때 사용하는.. 2021. 4. 6. 이전 1 ··· 35 36 37 38 39 40 41 ··· 78 다음 반응형
