Homework #5 (1/3) Backtracking, Branch-and-Bound

Slides:



Advertisements
Similar presentations
관광 의 의 미와 한국 의 관광명 소 지 리교육 과 신현모. 01 ‘ 관광 ’ 이 란 무엇인가 ? 1.1 관광 의 사전 적 정 의 1.2 관광 의 의 미 02 우리 나라의 관광 지 와 축 제 2.1 우리 나라의 관광명 소 년 우리 나라의.
Advertisements

Tel : Fax : 마케팅 기법과 후보자 Search 기획마케팅팀 유 용 미 차장.
최적화 문제 해결 현대 생산  운영관리 부산대학교 산업대학원 2012 년 2 학기 하병현.
대한응급구조사협회. 응급처치의 목적 및 필요성 핵심단어 응급처치 (First Aid) : 다친 사람이나 급성질환자에 게 현장에서 즉시 취하는 조치 응급의료체계 : 응급상황 발생시 효과적이고 신속 하게 의료서비스를 제공하기 위해서 인력, 시설, 장비를 배치하는 조직 일차반응자.
배화 여고 6 월 식단표 상기 일정은 상황에 따라 변경될 수 있습니다. 학사일정 변경으로 인한 식비 증감 시 다음달로 이월됩니다. 중식중식 6/ 2 ( 화 )6/ 3 ( 수 )6/ 1 ( 월 ) 6/ 4 ( 목 ) 6/ 5 ( 금 ) 중식중식 6/ 9 ( 화 )6/ 10.
제10주제. 해방정국과 신탁통치문제 8.15는 일제의 식민지에서 해방된 기쁨의 상징으로 일컬어짐.
서비스운영관리(SOM) 강의안내 경영학부 서비스 사이언스 연구회 경영학부 서비스경영학 연구회.
2007학년도 2학기 HCI 프로그래밍 II (분반 2) 2007년 가을학기 9/3/2007 박경신.
15 장. 알고리즘의 설계 알고리즘 설계 학습목표 기본 패턴 패턴의 한계점 일곱 가지 패턴의 알고리즘 설계 기법을 이해한다.
설계 프로젝트 경진대회 성결대학교 컴퓨터공학과 내가 꾸미는 우리 집 팀장 김용훈 김경희 김미선 김헌진.
전화응대 방법- 받는 요령 1. 준비하기 2.전화받기 3. 첫인사 4. 문의내용 응대 5. 끝인사 6. 수화기 내려놓기
『대기업-중소협력업체 안전보건 공생협력 프로그램』 추진 사업
전자상거래를 활용한 농특산물 판매전략 농어촌관광대학 강의자료 Date :
Homework #1 연관규칙, 분류, 클러시트링의 세 가지 마이닝 방법에 대해, 교재 및 강의노트에 나오지 않는 사례를 각각 1개씩 드시오. 교재 p. 86의 2번 문제 교재 p. 91의 19번 문제 문서는 각 단어의 빈도를 조사하여 문서 벡터로 나타낼 수 있다. 문서.
[Homework #3] [복습문제, p444~446]에서 다음 문제의 해답제시
부분집합의 합 구하기 문제 부분집합의 합 구하기(Sum-of-Subsets) 문제
 Branch-and-Bound (분기한정)
알고리즘(Algorithm) – Greedy Method (탐욕적 방법)
Homework #10 (1/4) 프로그램을 작성하고, 프로그램과 실행 결과를 프린트하여 제출한다.
제 5 장 근 궤적 법.
Ch.06 Branch-and-Bound (분기한정법) (Ch.05-7 포함)
월 정례조회.
과학수업아이디어 우리 몸의 일꾼, 효소 네가 보고 싶다 청담고등학교 우 정 임.
Supplier V-GLONETS 세관신고물품 납품 관리 사용자 매뉴얼
Homework #12 (1/2) 프로그램을 작성하고, 프로그램과 실행 결과를 프린트하여 제출한다.
제 7 장 정수계획법 정수계획법의 모형화 정수계획법의 해법 분단탐색법 정수계획법 적용사례.
쉽게 배우는 알고리즘 12장. 상태공간 트리의 탐색.
Homework #5 (1/3) Backtracking, Branch-and-Bound
고등학생을 위한 성교육 4단원: 나는 이성친구에게 피임 Policy를 제안한다
Homework #10 (1/4) 프로그램을 작성하고, 프로그램과 실행 결과를 프린트하여 제출한다.
스케줄링 (Scheduling) 시스템 내부시간(time in the system): 스케줄링 문제
Homework #10 (1/4) 프로그램을 작성하고, 프로그램과 실행 결과를 프린트하여 제출한다.
Homework #9 (1/2) 다음 지시에 따라 프로그램/결과(혹은 설명)를 출력하여 제출한다.
Homework #9 (1/2) 다음 지시에 따라 프로그램/결과(혹은 설명)를 출력하여 제출한다.
[Homework #5] P. 177~182에 있는 4장 연습문제 P. 222~225에 있는 5장 연습문제 2번, 6번 11번
[Homework #5] 실습 숙제 4장 연습문제 풀이 숙제 (P. 177~182)
Linux/UNIX System Programming
100%오가닉코튼/양면사용 [마니또] 유기농 침받이(2개 1세트)
Homework #7 (1/4) 다음 프로그램을 작성하고, 프로그램과 실행 결과를 함께 제출한다.
과제 #5 MySQL 연동 php문서에서 SQL문의 삽입, 삭제, 수정, 검색을 수행한다. 주어진 form을 최대한 활용한다.
0-1 Knapsack – 개선된 BFS 기반 알고리즘
Linux/UNIX System Programming
Homework #3 (실습 #2) – [1/2] 1. 다음의 두 문서를 (유사하게) 표현하는 HTML 문서를 작성한다.
Ch.06 Branch-and-Bound (분기한정법) (Ch.05-7 포함)
 Branch-and-Bound (분기한정)
HW #3 기본 명령어 1. 열 개의 호스트(교내 2개, 국내, 해외 각 4개)에 대한 ping 결과를 제출한다. [아래 두 개 호스트에 대한 예제 참조] $ ping cs.kangwon.ac.kr > hw3-1 ^C $ ping >> hw3-1.
HW #3 UNIX 파일과 디렉토리 1. 열 개의 호스트(교내 2개, 국내, 해외 각 4개)에 대한 ping 결과를 제출한다. [아래 두 개 호스트에 대한 예제 참조] $ ping cs.kangwon.ac.kr > hw3-1 ^C $ ping
Homework #8 (실습 #7) [1/2] 다음을 수행하는 PHP 프로그램을 작성하여 프로그램과 결과물을 프린트하여 제출한다. sin(45º), cos(45º), tan(45º)를 출력하는 프로그램을 작성하시오. 피보나치 수를 구하는 함수 fib($n)을 작성하고,
탐색 (Search) 컴퓨터가 문제를 자율적으로 해결하기 위해 해 혹은 해에 이르기 위한 경로를 찾아가는 과정
응용 전기전자실험(I) 11장. 온도센서를 이용한 실내 폐루프 제어회로 & 12장. 포토인터럽터를 이용한 전기설비 경보 회로
Linux/UNIX Programming
상황별/유형별 고객응대법.
올바른 부모교육으로 육아를 교육하자 해피트리.
Homework #5 (1/3) 다음을 수행한 후, 결과 파일들을 출력하여 제출한다.
2강 -문혁-.
온라인 플랫폼 의료관광상품 기획안 기획안과 별도로, 제출되는 상품 등록 정보는 이미지 형태로 제출바랍니다.
지역전략산업진흥사업 연계 첨단부품소재(나노/화학) 마케팅지원사업 설명자료
Traveling Salesman Problem – 개요 (1/2)
9장. 특징 선택 오일석, 패턴인식, 교보문고, © 오일석, 전북대학교 컴퓨터공학.
아메리칸투어리스터랑 똑같이 만들어주세요 ㅋ
쉽게 배우는 알고리즘 12장. 상태공간 트리의 탐색
나도 모르게 할 수 있는 범죄! 사이버 폭력!.
사라진 삼국 문화재 연역식의 프리젠테이션 구성 마리포사 탐정 회사.
[CPA340] Algorithms and Practice Youn-Hee Han
HW #3 기본 명령어 1. 열 개의 호스트(교내 2개, 국내, 해외 각 4개)에 대한 ping 결과를 제출한다. [아래 두 개 호스트에 대한 예제 참조] $ ping cs.kangwon.ac.kr > hw3-1 ^C $ ping >> hw3-1.
Traveling Salesman Problem – 개요 (1/2)
Traveling Salesman Problem – 개요 (1/2)
Linux/UNIX System Programming
1. 실습 시간에 수행한 avd 생성 및 실행, adb shell 접속 및 명령어 수행 결과를 제출한다.
‘Submission Deadline’ 데이터 수집을 위한 웹 크롤링 프로그램 공모전
Presentation transcript:

Homework #5 (1/3) Backtracking, Branch-and-Bound 1. n-Queens 문제를 푸는 되추적 알고리즘을 n = 5인 경우 적용시키되, 두 개의 해답을 찾을 때까지 이 알고리즘이 만드는 가지 친 상태공간 트리를 그리시오. 2. m-Coloring 문제를 푸는 되추적 알고리즘을 사용하여, 빨간색, 노란색, 흰색의 세 가지 종류의 색을 가지고 아래 그래프를 색칠하는 가능한 모든 방법을 찾으시오. 실행절차를 단계별로 보이시오. v1 v2 v3 v4 v5

Homework #5 (2/3) Backtracking, Branch-and-Bound 3. 0-1 knapsack 문제의 breadth-first-search 알고리즘을 사용하여, 오른편 사례에 대한 이익을 최대화하시오. 알고리즘 수행 절차를 단계별로 보이시오. (단, W = 13이다.) i pi wi pi/wi 1 $20 2 10 $30 5 6 3 $35 7 4 $12 $3

Homework #5 (3/3) Due Date: 6/8(월) – 시험 보는 날 Backtracking, Branch-and-Bound 4. TSP 문제의 best-first-search 해결책을 사용하여, 다음 그래프에 대한 최적 여행경로와 그 경로의 길이를 구하시오. Due Date: 6/8(월) – 시험 보는 날 8 5 4 v1 v2 v3 4 5 1 6 v4 v5 v6 2 8 5