"그리디 알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

그리디 알고리즘 신장트리 다익스트라 1인 미디어 족보

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

EasyAI “그리디 알고리즘” 관련 자료

+그리디 알고리즘의 최적화의 경우를 알..등록일 2024.08.08 | 총 3,456자 | 5페이지 | 2,000원
+[알고리즘] 그리디 알고리즘(탐욕 알..등록일 2021.02.26 | 총 778자 | 4페이지 | 2,500원

외 15건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

"그리디 알고리즘" 검색결과 1-20 / 41건

판매자 표지는 다운로드시 포함되지 않습니다.

판매자 표지

그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고

교과목명 : 알고리즘 그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고, 그러디 알고리즘이 최적화 적용 알고리즘으로 선택이 안되는 경우도 예시를 들어 이유를 설명 ... 하시오1. 그리디 알고리즘이 최적화 알고리즘이 되는 경우의 예2. 그리디 알고리즘이 최적화 알고리즘이 안되는 경우의 예Ⅰ. 서론Ⅱ. 본론1. 그리디 알고리즘2. 그리디 알고리즘 ... 이 최적화 결과를 가지고 오는 경우3. 그리디 알고리즘이 최적화 결과를 가지고 오지 않는 경우Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론우아한 형제들 배달 플랫폼 팀 개발자는 우아한 형제들 주최

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

다운로드 장바구니
[알고리즘] 그리디 알고리즘(탐욕 알고리즘) 동전 거스름돈 지불 문제

동전 거스름돈 알고리즘 구현(그리디 알고리즘 Greedy Algorithms)제출일 :학번 :이름 :문제 정의그리디 알고리즘을 사용하고 동전 거스름돈 알고리즘을 구현한다.동전 ... 의 종류는 500원, 100원, 50원, 10원, 1원으로 한다. 거스름돈을 입력하면 각 동전의 개수를 계산하여 그 개수만큼 보기 편하게 동전모양으로 출력하고, 총 동전의 개수도 계산 ... 하여 출력한다.해결 방안계산할 잔돈 금액을 사용자로부터 입력 받는다.그리고는 Coinchange함수를 호출하여 각 동전의 개수와 전체 동전의 개수 합을 계산한다.그 다음에 각 동전

리포트 | 4페이지 | 2,500원 | 등록일 2021.02.26

다운로드 장바구니
크로스바 기반의 뉴로모픽 시스템을 위한 그리디 인공 신경망 분할 알고리즘 (A Greedy Neural Network Partitioning Algorithmfor Crossbar-based Neuromorphic Computing Syste)

알고리즘을 제안한다. 제안하는 방법은 네트워크의 레이어 별로 적용되며, 크로스바에 맵핑 될 수 있는 최적의 커넥션들을 최대한 많이 탐색하는 그리디한 알고리즘이며, 양자화 에러 ... 는 네트워크의 커넥션을 파티셔닝하는 문제로 해결해야 한다. 따라서 본 논문에서는 동적 고정 소수점의 특성을 이용한 크로스바 기반의 뉴로모픽 시스템을 위한 그리디 인공 신경망 분할

논문 | 9페이지 | 무료 | 등록일 2025.04.28 | 수정일 2025.05.15

다운로드
그리디 알고리즘을 이용한 맵리듀스 세타조인 M-Bucket-I 휴리스틱의 개선 (Using a Greedy Algorithm for the Improvement of a MapReduce, Theta join, M-Bucket-I Heuristic)

한 데이터베이스의 질의처리가 많이 연구되고 있다. 대표적인 연구로 M-Bucket-I 휴리스틱을 이용한 세타조인이 있으나, 이 알고리즘은 수행시간이 입력 데이터의 크기를 이라 할 ... 의 M-Bucket-I 휴리스틱을 개선하여, 같은 리듀서 매핑 결과를 내놓더라도 수행시간이   maxlog  으로 보다 짧은 새로운 알고리즘을 제시한다. 다양한 실험을 통하

논문 | 8페이지 | 무료 | 등록일 2025.04.25 | 수정일 2025.05.14

다운로드
그리디 정렬(자바)

+){ // 맨 앞의 원소의 인덱스를 a_min, 그 다음의 원소의 인덱스를 b_min a_min = i; b_min=i+1; // 한 개의 원소를 제외한 나머지 원소에 대한 for문

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

다운로드 장바구니
판매자 표지

컴퓨터적 사고 최단거리 검색 알고리즘 A+

가장 짧은 거리의 노드를 선택한다는 점에서 그리디 알고리즘으로 분류하기도 한다. 1. 출발 노드를 설정 2. 출발 노드를 기준으로 각 노드의 거리를 저장 3. 방문하지 않은 노드 ... 컴퓨터적사고 최단거리 검색 알고리즘 레포트 2023. 5. 21. 학 과 : 학 번 : 성 명 : 컴퓨터적 사고 최단거리 검색 알고리즘 Ⅰ. 서론 숨 가쁘게 살아가는 현대 속 ... 로 안내해 주는 “네비게이터” 이라는 혁신적인 기기도 여러 가지 경우를 논리적으로 생각하는 컴퓨팅 사고력의 결과물로 탄생한 것입니다. 과연 네비게이터는 컴퓨터의 어떤 알고리즘을 이용

리포트 | 4페이지 | 10,000원 | 등록일 2024.02.18 | 수정일 2024.11.18

다운로드 장바구니
알고리즘의이해 연습문제

은 무게 만큼 물건을 쪼개는 방식으로 그리디 알고리즘으로 해결할 수 있다.2) 물건을 쪼갤 수 없는 배낭문제의 경우는 동적계획법(DP, Dynamic Programming)을 활용 ... 알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... , … , t3,기계 M1, M2, M3…Mm출력: 각 기계에 배정된 작업 순서최적해: 3대의 기계에 모든 작업을 다음과 같이 배정다음의 입력에 대하여 Knapsack 알고리즘의 수행

시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

다운로드 장바구니
[알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해

의 합이 최소이면서 모든 점을 연결한 트리를 찾는 알고리즘이다. 이때, 트리에는 사이클이 없도록 구성한다. 한편 프림의 알고리즘은 대표적인 그리디 알고리즘이다. 즉, 각 선택 시점 ... 알고리즘 과제- 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해 -학번 : ********이름 : 김**1. 개요프림의 최소신장트리 알고리즘은 가중치 그래프에서 가중치

리포트 | 3페이지 | 2,500원 | 등록일 2022.01.21

다운로드 장바구니
판매자 표지

1장 연습문제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해

한다. 이는(그리디) 알고리즘의 일종이다.(4) 한붓그리기 문제를 해결하는 알고리즘의 핵심은 현재 점에서 다음으로 이동 가능한 점을 선택할 때에는 반드시 현재 점으로 돌아오는 (사이클 ... 어라.(1) 주어진 순서에 따라 차례로 탐색하는 알고리즘을 ( 순차탐색) (이)라고 한다.(2) 이진탐색은(정렬된) 항목들에 대해서 (중간)에 있는 항목을 비교하여 그 결과에 따라 (같 ... 알았지만 그리디는 최적의 수를 찾아내는 것이기 때문에2번이 맞음)7.동전 64개 중에 약간 가벼운 가짜 동전 1개가 섞여 있을 때 양팔 저울로 몇번을 달아야 가짜 동전을 찾을까?단

시험자료 | 5페이지 | 무료 | 등록일 2023.03.27

다운로드 장바구니
아래의 그래프에서 프림의 최소 신장 트리 알고리즘이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

트리에는 정확히 (n-1)개의 선분이 존재프림의 최소 신장 트리 알고리즘?-최소 신장 트리를 찾는 대표적인 그리디 알고리즘-크러스컬(Kruskal)과 프림(Prim)알고리즘 ... 알 고 리 즘학번 :이름 :총괄과제아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 ... -알고리즘의 입력은 1개의 연결요소 (connected component)로 된 가중치 그래프-프림 알고리즘은 집합 A의 간선이 항상 하나의 트리를 이룸-주어진 가중치 그래프에서 임의

리포트 | 9페이지 | 3,000원 | 등록일 2020.06.23

다운로드 장바구니
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오

REPORT알고리즘혁신의 종류에 대하여 구체적으로 설명하시오.제 출 일담당 교수아 이 디학 번이 름- 목 차 -Ⅰ. 서론Ⅱ. 본론1. 그리디 알고리즘의 최적화 결과(1) 사례 ... 제시(2) 그리디 알고리즘을 통한 문제 해결 과정2. 그리디 알고리즘의 비최적화 결과(1) 사례 제시(2) 그리디 알고리즘을 통한 문제 해결 과정Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론그리디 ... 하는 과정으로 최종적인 해답에 도달한다. 그리디 알고리즘이 순간마다 지역적으로 하는 선택은 최적이라 할 수 있지만, 그 선택들이 모인 최종적(전역적)인 해답은 최적화되었다고 보장

리포트 | 5페이지 | 3,000원 | 등록일 2024.11.10

다운로드 장바구니
판매자 표지

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터4연습문제

1. . 다음의 괄호 안에 알맞은 단어를 채워 넣어라(1) ( 그리디 알고리즘은 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심내어) 최적값을 가진 데이터를 선택하며 선택 ... 한 값들을 , (모아서) . 문제의 최적해를 찾는다(2) ( 그리디 알고리즘은 문제의 최적해 속에 부분문제) , 의 최적해가 포함되어 있고 부분문제의 해 속에 그보다 작은 (부분문제 ... 를 할당한다2. 아래의 통화 시스템들에 대해 거스름 동전을 위한 그리디 알고리즘으로 최적 해를 찾으려고 한다 그리디 알고리즘으로 최적해를 찾을 수 있는 시스템만 모아 놓은 것은 . ?

리포트 | 20페이지 | 2,500원 | 등록일 2025.04.03

다운로드 장바구니
김영평생교육원 알고리즘 과제

그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 ‘근시안적으로’ 최댓값 또는 최솟값을 가진 데이터를 선택하는 알 ... 고리 즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보 이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이

리포트 | 4페이지 | 2,000원 | 등록일 2024.10.14 | 수정일 2024.12.02

다운로드 장바구니
판매자 표지

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제

의 부분문제들을 해결하는 알고리즘이다. (2) 동적 계획 알고리즘에는 부분문제들 사이에 ( 함축적 ) 관계가 존재한다. (3) 동적 계획 알고리즘은 그리디 알고리즘과 같이 ( 최적 ... 1. 다음의 괄호 안에 알맞은 단어를 채워 넣어라. (1) 동적 계획 알고리즘은 입력 크기가 ( 작은 ) 부분문제들을 모두 해결한 후에 그 해들을 이용하여 보다 ( 큰 ) 크기 ... 성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점

시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12

다운로드 장바구니
아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오.

의 선분이 존재2. 프림의 최소 신장 트리 알고리즘최소 신장 트리를 찾는 대표적인 그리디 알고리즘2.1 크러스컬(Kruskal)과 프림(Prim)알고리즘2.2 알고리즘의 입력은 1 ... 총괄과제아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정 ... 개의 연결요소 (connected component)로 된 가중치 그래프2.3 프림 알고리즘은 집합 A의 간선이 항상 하나의 트리를 이룸2.4 주어진 가중치 그래프에서 임의의 점

리포트 | 3페이지 | 2,500원 | 등록일 2021.06.23

다운로드 장바구니
데이타 스트림에서의 다중 조인 질의 최적화 방법 (Optimizing Multi-way Join Query Over Data Streams)

하여 최소의 비용을 갖는 질의 계획을 선택하는 확장된 그리디 방법(EGA)을 제시한다. 확장된 그리디 방법은 알고리즘의 정확성이 떨어지는 그리디 알고리즘의 단점을 극복하기 위하여 비용 ... 적응적으로 조절될 수 있다. 실험에서는 다양한 스트림 환경에서 대부분 그리디 알고리즘보다 향상된 성능을 보장하고, 두 변수에 의한 알고리즘의 성능 및 수행 시간 차이를 보여줌 ... 으로 등록된 질의들을 효율적으로 처리하기 위한 질의 최적화 분야에 많은 연구가 있었다. 그러므로 본 논문에서는 기존 연구에서 사용되었던 그리디 방법을 기반으로 비용 모델을 이용

논문 | 10페이지 | 무료 | 등록일 2025.03.02 | 수정일 2025.03.06

다운로드
[알고리즘]아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오 임의의 시작점으로 점 A가 선택되었다고 가정하고 시작하시오임의의 시작점으로 점 A

을 기반으로 하는 알고리즘이며 이전 단계에서 만들어진 신장 트리 정보를 활용하므로 그 정보를 저장할 필요가 있다.?프림 알고리즘은 그리디 알고리즘에 속한다. 그 이유는 추가 ... 알고리즘아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. 임의의 시작점으로 점 A가 선택되었다고 가정 ... 하고 시작하시오. (해당 주차 및 교시: 3강 1차시)< Prim의 MST 알고리즘 >최소 비용 신장 트리(MST: minimum spanning tree)는 시작 정점에서부터 출발

리포트 | 5페이지 | 10,000원 | 등록일 2022.03.14

다운로드 장바구니
판매자 표지

1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

하므로, 지역 탐색 또는 그리디 알고리즘이라고도 한다. 확장 중인 노드 여러 개를 관리하지는 않으며, 현재 확장 중인 노드만 관리한다. 또한 고도 값이 증가하는 방향으로 이동하여 산 ... , 그 중에서도 A* 알고리즘은 그 어떤 알고리즘보다 많은 문제에 적용되어 왔다. 그러나 A* 알고리즘이 우수함에도 불구하고 실생활에서 노드로 표현되는 데이터가 많아 데이터를 수용 ... 형):__________________________________________________________________________________- 이하 과제 작성1. 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로

방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12

다운로드 장바구니
(사회변화와미디어트렌드) 알고리즘의 1) 개념을 심화해서 제시하고, 2) 긍정적인 영향과 부정적인 영향을 예를

하고 재사용함으로써 문제를 효율적으로 해결하는 방법입니다. 피보나치 수열, 최장 공통 부분 수열 등이 이에 해당한다. 그리디 알고리즘은 현재 상황에서 가장 좋은 선택을 하는 방식 ... 으로 생각한다. 결론적으로, 알고리즘은 현대와 더불어 미래 사회에서 매우 중요한 역할을 하며, 그 중요성은 지속해서 강조될 것으로 생각한다. 알고리즘의 발전은 문제 해결의 효율 ... 으로 생각된다. Ⅲ. 결론 알고리즘은 현대 사회에서 필수불가결한 요소로 자리 잡고 있으며, 그 중요성은 시간이 지남에 따라 더욱 확대될 것이다. 알고리즘의 발전은 문제 해결의 효율

방송통신대 | 5페이지 | 2,000원 | 등록일 2025.01.16

다운로드 장바구니
판매자 표지

삼성전자 등 대기업의 소프트웨어 역량 테스트 예제풀이와 준비 요령

. 알고리즘: 정렬, 탐색, 동적 프로그래밍, 그리디 알고리즘, 분할 정복 등.3 시간 복잡도와 공간 복잡도: 알고리즘의 효율성 분석.4. 데이터베이스: SQL 쿼리 작성, 데이터 ... , 탐색, 동적 프로그래밍, 그리디 알고리즘 등의 알고리즘을 공부하세요.2. 꾸준한 연습: 코딩 테스트 문제를 꾸준히 풀어보는 것이 중요합니다. LeetCode, HackerRank ... 문제를 해결하기 위해서는 배열의 정렬, 중복 제거, 교집합 계산 등의 알고리즘을 구현해야 합니다.모범 답안 예시문제1: 두 배열의 교집합두 개의 정렬된 배열 nums1과 nums2

자기소개서 | 7페이지 | 3,000원 | 등록일 2024.10.04

다운로드 장바구니

이전10개12 3 다음10개

파워링크

신청하기