"동적 계획알고리즘" 검색결과 1-20 / 251건

• 

  알고리즘(AllPairsShrotest 아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행 그림(2)는 K 3으로 해서 점 3을 경유가능한 점으로 고려해서 모든 쌍에 대한 최단 경로)

  알고리즘과제 2아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행하는 과정중 제일 첫 번째 단계로 각점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다.그림(2) ... )은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘을 수행하는 과정 중, 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최당 경로의 거리를 나타낸 것이다. ... 모든 쌍 최단경로 알고리즘 중, 가장 잘 알려진 것이 ‘플로이드’ 알고리즘이라고 하며, Floyd-Warshall 알고리즘 이라고 한다.2. [ 과제 이미지 ]과제 내용아래 그림(1

  리포트 | 4페이지 | 10,000원 | 등록일 2021.05.12

  다운로드 장바구니
• 

  아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2)는 k 3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나

  아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. ... 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 배열 D를 구하는 과정을 자세히 쓰시오.위 문제에서는 플로이드 알고리즘을 사용한다.플로이드 알고리즘을

  리포트 | 3페이지 | 3,000원 | 등록일 2021.12.14 | 수정일 2021.12.17

  다운로드 장바구니
• 

  알고리즘 기초 동적계획 연습문제 레포트

  2015/1 『알고리즘』 과제 보고서학번이름제출일자제목3장 동적계획 연습문제2 . ... 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)을 푸는 분할정복 알고리즘은 nCk 를 구하는데 2*nCk ? ... 이항계수문제를 푸는 두 알고리즘(알고리즘 3.1과 3.2)을 모두 구현하는 프로그램을 작성하고, 다양한 문제 사례를 가지고 성능을 비교하시오.

  리포트 | 12페이지 | 1,000원 | 등록일 2015.07.13 | 수정일 2016.09.08

  다운로드 장바구니
• 

  [알고리즘의단계적사고] 과제3 풀이

  다음의 두 스트링에 대해 작은 것부터 해결하기(동적 계획) 알고리즘 알고리즘을수행하여 편집 거리를 계산하라. ... 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15되는 숫자들을 찾는 작은 것부터해결하기(동적 계획) 알고리즘으로 찾아라. ... 다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라.

  리포트 | 2페이지 | 1,500원 | 등록일 2023.03.27

  다운로드 장바구니
• 

  알고리즘(분할정복법, 동적계획법, 탐욕법) 레포트

  알고리즘분할정복법, 동적계획법, 탐욕법1. ... 동적계획법동적계획법은 어떠한 문제에 대한 최적해를 얻고자 할 때, 해당 문제에 대해 부분적으로 분할하여 작은 문제를 먼저 해결한 뒤, 각 부분에 대해 최적의 해답을 차례로 구해 가는 ... 일반적으로 이름이 붙어진 알고리즘들이 구체적으로 문제를 해결하는 길을 제공하는 알고리즘이라면, 동적계획법은 구체적인 어떤 알고리즘을 지칭한다기보다는 문제를 해결하는 일종의 여러 방법의

  리포트 | 4페이지 | 1,000원 | 등록일 2020.03.05

  다운로드 장바구니
• 

  기하의 원리를 이용한 공학 ( 기하 세특)

  경로 계획: 로봇이 장애물을 피하면서 목표 위치로 이동할 수 있는 최적 경로를 찾는 데 기하학적 알고리즘(예: A* 알고리즘, RRT)이 사용됩니다.? ... 정적/동적 운동학: 로봇의 팔이나 다리의 움직임을 계산하기 위해 기하학적 모델을 사용합니다. 정적 운동학은 로봇의 특정 위치를, 동적 운동학은 시간에 따른 움직임을 설명합니다.? ... 이 메시들은 기하학적 알고리즘을 통해 최적화되어 물체의 형태를 정확하게 나타냅니다.?

  리포트 | 6페이지 | 2,500원 | 등록일 2024.08.06

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 3장 솔루션

  2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 4 .21제목CH 3 동적계획2. ... 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나만 사용하도록 수정하시오. ... 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할 정복 알고리즘은 (n k)를 구하는데 2(n k)-1개의 항을 계산함을 n에 관한 귀납법으로 증명하시오4.

  리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  서울대학교 일반대학원 산업공학과 연구계획서

  연구, 매우 동적인 차량 라우팅 문제를 위한 분산 조정 알고리즘 연구, 중첩된 대기열 시간 제한 하에서 재작업이 있는 다단계 흐름 상점을 위한 스케줄링 알고리즘 관련 연구 등을 하고 ... 사용한 수집 네트워크 설계: 정적 및 제한된 동적 모델 연구, 비정상적인 분해 작업과 임의의 작업 시간을 갖는 선택적 분해 시퀀싱을 위한 샘플 평균 근사 알고리즘 연구, 시퀀스 종속 ... 연구, 유전알고리즘을 이용한 철도용량할당모델링 연구, 양방향 재진입 하이브리드 흐름 상점을 위한 생산 계획 및 스케줄링의 2단계 방법 연구 등을 하고 싶습니다.저는 서울대학교 산업공학과

  자기소개서 | 2페이지 | 3,800원 | 등록일 2023.04.02

  다운로드 장바구니
• 

  재귀알고리즘의 정의와 단점과 이를 극복하기 위한 방안에 대해 서술하시오

  이러한 단점들을 극복하기 위해서는 재귀 알고리즘을 사용하기 전에 잘 생각하고 계획하는 것이 중요하다. ... 또한 문제를 더 작은 하위 문제로 나누어 해결하는 동적 프로그래밍 방법을 사용하거나, 반복문을 사용하여 재귀적 호출을 대체할 수도 있다. ... 재귀 알고리즘은 함수가 자기 자신을 호출하여 풀이하는 알고리즘이다. 이러한 알고리즘은 문제를 작은 부분으로 나누어 해결하는 분할 정복 알고리즘과 같은 문제 해결 방법에 적합하다.

  리포트 | 3페이지 | 2,000원 | 등록일 2024.01.15

  다운로드 장바구니
• 

  100점 과제물 / 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.

  동적계획법, 분할정복, 그래프 등 여러 알고리즘 카테고리로 나누는데 이번 과제에서는 분할 정복 알고리즘을 특징 및 적용사례를 알아보고자 합니다.Ⅱ. ... 해결해야하는 경우예를 들어 의사는 환자와의 상호작용을 하며 증상을 수집하고 이 자료를 바탕으로 질병을 진단하고 치료 계획을 세우게 됩니다. ... 분할 정복 알고리즘의 정의와 사용과목명 : 알고리즘이름 : ㅇㅇㅇ목차Ⅰ. 서론알고리즘에 대해서Ⅱ.

  리포트 | 5페이지 | 2,000원 | 등록일 2024.06.05

  다운로드 장바구니
• 

  이화여자대학교 일반대학원 컴퓨터공학과 학업계획서

  OO직무에는 OO석사 이상 OO자가 많이 지원을 하기 때문에 이대 대학원에서 OO를 연구하고 졸업한 뒤에 OO 쪽에서 일을 하고자 대학원에 입시 지원을 했습니다.2.전공분야에 대한 연구계획저는 ... 강한 간섭 하에서 인과 관계를 갖는 간섭 채널 연구, Jaccard 매트릭스를 이용한 중복 코드패턴 추출 자동화 연구, LDPC 코드의 순차적 신뢰 전파 디코딩을 위한 2단계 정보 동적 ... n-키 롤-오버 처리를 위한 소프트웨어 알고리즘에 관한 연구, 주문형 데이터 활용 능력 향상: 차트 해석 초보자를 위한 가이드로서의 LLM 연구, 8×8 버틀러 매트릭스를 갖춘 이중

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.07.16

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)

  같다.t000c001e01r100x101s110i111(a) 10011111001(b) 01101111000(c) 00001101000(d) 01101011000011111100135. 0-1 배낭 채우기 문제를 푸는 동적계획 ... 다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오.보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을 ... 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.먼저 비내림차순으로 정렬한다.=> 2, 4, 1, 3해당되는 작업

  리포트 | 4페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  자료구조의이해

  데이터 구조와의 관계- 자료를 구현하기 위해서는 알고리즘 계획도가 필요하다.- 데이터를 저장하고 탐색하는 방법을 여러 방법으로 예측해본다.- 문제를 해결하기 위해 자료구조를 활용이 ... 알고리즘이란 무엇이며 프로그램과의 차이점은 무엇인지, 알고리즘과 데이터 구조와의 관계를 설명하시오.1) 알고리즘이란? ... 구조이며,주로 컴퓨터 프로세스 처리에 많이 이용되며, 대표적인 프로그래밍 언어인 절차지향인 C언어 계열에서 많이 사용된다.- 리스트 구조동적으로 메모리 할당이 가능하며, 메모리를

  리포트 | 4페이지 | 2,000원 | 등록일 2022.09.15

  다운로드 장바구니
• 

  성균관대학교 일반대학원 컴퓨터공학과 학업계획서

  시스템을 위한 에너지 관리 알고리즘의 성능평가 연구 등을 하고 싶습니다. ... 미래의 연구계획저는 성균관대학교 대학원 컴퓨터공학과에서 혼합 분산 확률론적 시간 제한 네트워크를 사용한 웹 서비스 시스템의 응답 시간 분석 연구, 인용리트윗을 이용한 가짜뉴스 분석 ... 기반 딥러닝 모델들을 활용한 실시간 스트리밍 트래픽 예측 연구, 동적 그래프의 비용 모델 기반 증분 처리 연구, 미래 참조 시퀀스를 활용한 버퍼 교체 정책 연구, MapReduce

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.09.30

  다운로드 장바구니
• 

  고려대학교 일반대학원 산업경영공학부 연구계획서

  네트워크 흐름 모델의 강력한 건물 대피 계획 연구, AND/OR 그래프 및 동적 프로그래밍을 사용한 조립 계획 및 공급망 구성의 동시 설계 연구, 리뷰 기반 관리도와 동적 중요도-성과 ... 프레임워크를 이용한 중고 도서 상태 자동 조사 연구, 상자 제약 조건을 갖는 분리 가능한 연속 비선형 배낭 문제에 대한 페깅 알고리즘 연구, 식품 산업의 생산 계획을 위한 2단계 부패성 ... 데이터베이스를 기반으로 한 정의 및 특성 연구, 전자송장 데이터를 기반으로 핵심 공급업체 식별 지도 기계 학습 사용 연구, 영향력 과부하 문제에 대한 비트별 접근법 연구, 유전 알고리즘을

  자기소개서 | 2페이지 | 3,800원 | 등록일 2024.01.30

  다운로드 장바구니
• 

  한양대학교 일반대학원 반도체공학과 학업계획서

  연구계획저는 한양대학교 대학원 반도체공학과 연구실에 진학한 다음에 금속 및 반도체 PtSe2의 측면 헤테로구조에서 접촉 저항의 고유 한계 연구, 반도체 AMC 모니터링용 샘플링 테스트 ... 모듈에 관한 연구, 매치 라인의 고급 선택적 사전 충전을 사용한 TCAM의 동적 전력 감소 연구, 2D 격자를 통한 슬라이스로 평가된 1D 환경의 그리드 셀 반응 연구, 뇌의 추론 ... 알고리즘에서 규칙적인 구조를 식별하기 위한 비선형성 학습 연구 등을 하고 싶습니다.저는 또한 고온 금속 유기 화학 기상 증착에 의한 초광대역 밴드갭 하이브리드 반도체 구조를 위한

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.06.17

  다운로드 장바구니
• 

  경희대 대학원 건축공학과 자기소개서, 학업계획서

  자기소개 및 학업계획저는 OO대학교 건축공학과를 졸업하고 OOOO 회사에서 OO로서 O년 동안 일을 하다가 대학원 진학을 위해 지난 OO월에 퇴직을 하였습니다. ... 알고리즘 연구, 프리캐스트 콘크리트 기둥의 틸트업 방법 평가를 위한 조립 안전성 조사 연구, 프리폼 콘크리트 패널의 비용 효율적인 생산을 위한 복합 상변화 재료 금형 연구, Leed ... 교수님의 OOOO OOO 연구실에 들어가서 프리폼 콘크리트 패널의 Pin-Bed 금형 사용 시 생산 오류 및 정확도에 대한 체계적 분석 연구, 프리폼 콘크리트 패널의 현장 생산을 위한 계획

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.02.23

  다운로드 장바구니
• 

  서강대학교 일반대학원 컴퓨터공학과 연구계획서

  해당 학위과정에서 본인이 관심을 갖고 있는 전공분야 또는 전공과 관련하여 본 대학원에서 연구하고자 하는 학업계획을 체계적으로 요약하여 작성하십시오.저는 OO대학교 컴퓨터학부를 졸업하였습니다 ... 저는 이것 외에도 무선 에너지 수확 알고리즘 개발을 위한 새로운 이중 협상 게임 패러다임 연구, 협동 게임 접근 방식에 기반한 적응형 데이터 중심 Management 알고리즘 연구 ... 대해서 아주 잘 이해하고 있다고 생각합니다.저는 OOO 교수님의 OOOOOOOO 연구실에서 IoT의 저전력 무선 통신 환경에서 디바이스 간 보안을 위한 블록 데이터 레코드 기반 동적

  자기소개서 | 1페이지 | 3,800원 | 등록일 2021.10.06

  다운로드 장바구니
• 

  포항공과대학교(포스텍) POSTECH 일반대학원 컴퓨터공학과 연구계획서

  연구계획저는 포항공과대학교 컴퓨터공학과 랩실에서 모델 독립적 방법과 모델 의존적 방법의 결합을 통한 기계학습 기반 특징 선택 기법 연구, 여러 ROI의 상대 위치를 이용한 콘텐츠 기반 ... 위한 그래프의 2차원 임베딩 연구, LDPC 코드의 적응형 정보 동적 스케줄링 디코딩을 통한 트랩핑 세트 오류 정정 연구, 인터랙티브 360 비디오를 위한 효율적인 어노테이션 방법 ... 연구, 머신러닝을 적용한 향상된 CS-RANSAC 알고리즘 연구, 생체모방 알고리즘 기반 특징 부분집합 선택 연구 등을 하고 싶습니다.저는 또한 유전자 발현과 DNA 메틸화의 2차

  자기소개서 | 1페이지 | 3,800원 | 등록일 2023.09.06

  다운로드 장바구니
• 

  교내청소년과학탐구대회 융합과학대회

  알고리즘 활용가로등을 효율적으로 스위칭하는 알고리즘으로 DP(동적 프로그래밍) 알고리즘을 사용한다. ... 우리가 진행하는 스마트시티도 전선을 지중화하여 미관상 보기 좋으며, 또한 전선과 관련한 감전사고의 위협 등으로부터도 보호할 수 있는 스마트시티를 만들 계획이다.또한, 자연친화적 조형물을 ... 이때 물체의 흐름을 예측하는 알고리즘은 하단에 기술할 DP 알고리즘을 바탕으로 설계한다.

  리포트 | 8페이지 | 1,000원 | 등록일 2021.04.04

  다운로드 장바구니