분기 한정법 Branch and Bound
☁️ 분기 한정법 최적화 문제를 해결하기 위해 되추적 기법을 향상시킨 기법 되추적 기버보가 마찬가지로 상태 공간 트리 사용 상태 공간 트리를 순회하는 방법이 제한되어 있지 않음! 되추적 기법은 항상 깊이 우선 탐색 최적화 문제를 해결하기 위해서...
☁️ 분기 한정법 최적화 문제를 해결하기 위해 되추적 기법을 향상시킨 기법 되추적 기버보가 마찬가지로 상태 공간 트리 사용 상태 공간 트리를 순회하는 방법이 제한되어 있지 않음! 되추적 기법은 항상 깊이 우선 탐색 최적화 문제를 해결하기 위해서...
🐤 되추적 기법 어떤 마디의 유망성을 점검한 후, 유망하지 않다고 판정 되면 그 마디의 부모 마디로 돌아가서 다음 후손 마디에 대한 검색을 계속 하는 절차 문제 풀이 과정을 트리로 나타낼 수 있음 유망성 전혀 해답이 나올 가능성이 없음: 유망하지 않다 (non-promising) 해답이 나올 가능성이 있음: ...
🍒 Greedy Algorithm 어떤 선택을 해야 할 때 그 당시에 가장 최선의 선택을 하여 문제를 해결하는 알고리즘 그 당시에 지역적으로 최적인 선택 이런 선택을 모은 최종적인 해답이 최적의 해답이라는 보장은 없음 따라서 해답을 얻은 후에 이 해답이 최적인지 검사해야 함 🍒 설계 절차 선정과정 현재 ...
🍰 분할 정복법 문제의 사례를 2개 이상의 더 작은 사례로 나누어 divide 각 작은 사례에 대한 해답 conquer을 쉽게 얻을 수 있으면 이들의 해답을 결합 combine하여 원 문제의 해답을 얻는 방식 문제를 나누는 과정: 해답을 쉽게 얻을 수 있을 때까지 반복적으로 적용 작은 사례는 보통 원 문제와 같지만 작은 규모 ...
🍒 알고리즘이란 문제에 대한 답을 찾기 위해 계산하는 절차 단계별로 주의 깊게 설계된 계산 과정 입력을 받아 출력으로 전환시켜주는 일련의 계산 절차 🍒 순차 검색 알고리즘 문제: n개의 키로 구성된 배열 S에 키 x가 있는가? 입력: 양의 정수 n, 배열 S, 키 x 출력: 키 x가 배열에 있으면 그것의 index, ...
1. 문제 컨테이너 이름: fortune:20.02 Dockerfile에 포함될 내용 베이스 이미지: debian 컨테이너에 아래의 webpage.sh 파일 복사 컨테이너에 fortune 애플리케이션 설치 컨테이너 실행 시 저장한 webpage.sh가 실행되게 하기 web...
1. Docker 정의 및 사용 이유 애플리케이션을 신속하게 구축, 테스트 및 배포할 수 있는 소프트웨어 플랫폼 소프트웨어를 컨테이너라는 표준화된 유닛으로 패키징하며, 이 컨테이너에는 라이브러리, 시스템 도구, 코드, 런타임 등 소프트웨어를 실행하는데 필요한 모든 것을 포함 도커의 등장으로 DevOps 발달 더 많은 소프트웨...
1. docker code services database libraries 2. docker의 필요성 1. ‘It works on my machine’ 문제 predictable consistent 2. DevOps의 등장, 마이크로서비스 아키텍처 fast scalable 1) 마이크로...
1. 라인 차트 꾸미기 (하이라이트, 주석) 2. 영역 차트, 워드 클라우드, 히스토그램 3. 방탄소년단 앨범 워드 클라우드 앨범을 선택하면 그에 따른 워드 클라우드 사진을 보여준다. 워드 클라우드는 파이썬으로 만든 것이다.
따로 명시하지 않은 모든 데이터는 태블로에 기본적으로 저장되어 있는 Sample - Superstore 데이터를 활용했다. 1. 막대 차트 2. 서버 데이터 - 구글 스프레드 시트 활용하여 연결 corona virus data 3. 데이터 전처리, 피벗 사용 4. 데이터 관계