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

• 

  [알고리즘] 그리디 알고리즘(탐욕 알고리즘) 동전 거스름돈 지불 문제

  동전 거스름돈 알고리즘 구현 (그리디 알고리즘 Greedy Algorithms) 제출일 : 학번 : 이름 : 문제 정의 그리디 알고리즘을 사용하고 동전 거스름돈 알고리즘을 구현한다. ... 그 밖에 다른 문제는 없었던 것 같다. ... 입력한 잔돈에 대해 총 동전의 개수가 최소가 되도록 각 동전의 개수를 바로 구할 수 있는 알고리즘을 구현했다.

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

  다운로드 장바구니
• 

  그리디 정렬(자바)

  int min; // 배열 속 n개의 원소를 모두 뽑음 for(int i=0; i

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

  다운로드 장바구니
• 

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

  이전에 구한 값을 재사용한다는 의미에서 다이나믹 프로그래밍, 항상 가장 짧은 거리의 노드를 선택한다는 점에서 그리디 알고리즘으로 분류하기도 한다. 1. 출발 노드를 설정 2. ... 그 다음으로 방문하지 않은 노드 중에서 가장 거리가 짧은 노드는 B입니다. 이제 A에서 다른 모든 정점을 가는 경우와 B를 거쳐서 가는 경우의 거리를 비교해 보겠습니다. ... 여기에 적용되는 알고리즘은 “ 다익스트라 알고리즘”이다.

  리포트 | 4페이지 | 2,500원 | 등록일 2024.02.18 | 수정일 2024.03.02

  다운로드 장바구니
• 

  [알고리즘 과제] 프림(Prim)의 최소 신장 트리 알고리즘 수행 과정 도해

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

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

  다운로드 장바구니
• 

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

  이는(그리디) 알고리즘의 일종이다. (4) 한붓그리기 문제를 해결하는 알고리즘의 핵심은 현재 점에서 다음으로 이동 가능한 점을 선택할 때에는 반드시 현재 점으로 돌아오는 (사이클)이 ... 답:1번 2 풀이: 10+10 (답이 16+1+1+1+1인 줄 알았지만 그리디는 최적의 수를 찾아내는 것이기 때문에 2번이 맞음) 7.동전 64개 중에 약간 가벼운 가짜 동전 1개가 ... 그 결과에 따라서 같은 방법으로 계속 탐색한다. 13. 다음의 숫자들에 대해 35를 이진탐색으로 찾는 과정을 보이라.

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

  다운로드 장바구니
• 

  알고리즘의이해 연습문제

  없는 배낭문제(0/1 Knapsack Problem)으로 나뉜다. 1) 물건을 쪼갤 수 있는 배낭문제의 경우는 가치가 큰 물건부터 담고, 남은 무게 만큼 물건을 쪼개는 방식으로 그리디 ... 알고리즘및문제해결 레포트 과제_2 다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오. ... 다음의 두 스트링의 편집 거리를 EditDistace 알고리즘을 적용하여 계산하시오.

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

  다운로드 장바구니
• 

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

  -최소 신장 트리를 찾는 대표적인 그리디 알고리즘 -크러스컬(Kruskal)과 프림(Prim)알고리즘 -알고리즘의 입력은 1개의 연결요소 (connected component)로 된 ... 알 고 리 즘 학번 : 이름 : 총괄과제 아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오. ... 트리 -주어진 그래프의 신장 트리를 찾으려면 사이클이 없도록 모든 점을 연결 -그래프의 점의 수가 n이면 신장 트리에는 정확히 (n-1)개의 선분이 존재 프림의 최소 신장 트리 알고리즘

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  프림 알고리즘은 그리디 알고리즘에 속한다. 그 이유는 추가할 새로운 정점을 선택할 때 최소 비용을 가지는 간선을 선택하기 때문이다. ... Prim의 알고리즘은 정점 선택을 기반으로 하는 알고리즘이며 이전 단계에서 만들어진 신장 트리 정보를 활용하므로 그 정보를 저장할 필요가 있다. ? ... 알고리즘 아래의 그래프에서 프림(Prim)의 최소 신장 트리 알고리즘(PrimMST)이 수행되는 과정을 단계별로 정확히 그리시오.

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

  다운로드 장바구니
• 

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

  현재 노드에서 확장할 수 있는 이웃 노드들 중 휴리스틱 평가 값이 좋은 것 하나만을 선택해 확장하므로, 지역 탐색 또는 그리디 알고리즘이라고도 한다. ... 보다 빠른 시간 내에 최적의 경로를 제시하기 위해 많은 알고리즘이 적용되어 왔으며, 그 중에서도 A* 알고리즘은 그 어떤 알고리즘보다 많은 문제에 적용되어 왔다. ... 만약 그 방향이 실패한다면, 다른 경로를 탐색한다. 경로 찾기 문제에서 A*가 가장 좋은 선택이다.

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

  다운로드 장바구니
• 

  과감히 덜어내는 힘 큐레이션

  하지만 3가지 요소를 기반으로 한 수동식 큐레이션에 알고리즘 바탕의 기계식 큐레이션이 새롭게 등장했다. ... 이를 두고 플로리디 교수는 일종의 ‘돌봄’이라고 표현한다. 디지털 도구를 활용하든 다른 수단을 이용하든 방법은 중요하지 않다. ... 과거 수년간 산출된 정보의 양이 그 이전의 인류 역사 전체를 통틀어 생성된 정보의 양보다 더 많다. 생성 속도도 매년 60퍼센트씩 증가하고 있다.

  리포트 | 2페이지 | 1,000원 | 등록일 2019.09.20

  다운로드 장바구니
• 

  자료구조(트리, 정렬, 그래프)

  Kruskal 알고리즘이 그리디 알고리즘인 이유: 남아있는 (정렬된) 간선들 중에서 항상 ‘욕심 내어’ 가중치가 가장 작은 간선을 가져오기 때문 (간선 선택 알고리즘) [1] 가중치가 ... 그 다음에 n의 왼쪽 자식노드로 순회를 계속한다. n의 왼쪽 서브트리의 모든 노드들을 방문한 후에는 n의 오른쪽 서브트리의 모든 후손 노드들을 방문한다. - 중위순회 : 중위순회는 ... 집합의 Union-Find 알고리즘 활용 ? union(합집합) 연산과 주어진 원소에 대해 어느 집합에 속해 있는지를 찾는 find 연산을 사용 ?

  시험자료 | 8페이지 | 2,000원 | 등록일 2019.08.31

  다운로드 장바구니
• 

  내가 생각하는 메타버스는 무엇일까

  영화 ‘리디 플레이어 원’에서 ‘오아시스’로 불리는 메타버스는 사람들이 평범한 삶에서 벗어나 모험을 하는 가상의 우주로 묘사된다. ... AI 알고리즘은 사용자의 행동과 선호도를 분석하여 가상 환경을 개인의 필요에 맞게 조정하고 전반적인 사용자 경험을 향상시킬 수 있다. ... 그 중요성의 주요 이유 중 하나는 우리가 디지털 환경과 상호 작용하고 다양한 활동에 참여하는 방식에 혁명을 일으킬 수 있는 잠재력이다.

  리포트 | 5페이지 | 6,000원 | 등록일 2023.07.06

  다운로드 장바구니
• 

  트랜드 코리아 2019년 요약자료

  제로 웨이스트 운동 개념있는 옷 입기 , 컨셔스 패션 재활용을 넘어 ‘ 새활용 ‘ 리디자인 필환경 이정표 2. ... (EOD emotion on demand) 등장배경 시사점 6 Date Intelligence 데이터 인텔리전스 데이터 인텔리젼스의 삼위 일체 : 데이터 , 알고리즘 인공지능 데시젼의 ... 왜 ‘ 뉴트로인가 ’ 그 좋았던 옛날 시사점 C ONTENTS 4 Green Survival 필환경시대 재앙이 되어버린 플라스틱 시대 필환경 이정표 1.

  리포트 | 25페이지 | 4,000원 | 등록일 2020.01.21 | 수정일 2020.11.15

  다운로드 장바구니
• 

  서울대학교 산업공학과 대학원 최신 합격 자기소개서 2개 + 꿀팁 정리

  이후 인지공학 과목을 수강하며 도서관 키오스크 인터페이스 리디자인 프로젝트를 진행했습니다. ... 이런 과정이 몇 번 반복하고, 제가 어떤 연구나 업무를 하던 그 이론의 근간이에서 잘 발휘될 수 있도록 하겠습니다. ... 그중 가장 기억에 남은 과목은 데이터 사이언스 프로그래밍이었습니다. 해당 과목은 코딩이 익숙지 않던 제게는 무척 어렵게 느껴졌습니다.

  자기소개서 | 16페이지 | 7,000원 | 등록일 2021.01.16 | 수정일 2021.01.26

  다운로드 장바구니
• 

  이산수학 자료

  즉 그리디 알고리즘은 문제에 따라 최적해를 구할 수 있고, 그렇지 않을 수도 있다. ■ 그리디 알고리즘의 예 슈퍼마켓에서 돈을 거슬러주는 상황을 생각해보자. 85,200원어치 물건을 ... Dijkstra의 Shortest Path Algorithm(최단경로알고리즘) 이나 MST(Menium Spaning Tree = 최소비용트리) 같은 유명한 알고리즘들은 모두 그리디를 ... 물 건 값 : 85200 낸 돈 : 100000 거스름돈 : 14800 10000 * 1 1000 * 4 100 * 8 ■ 그리디 알고리즘의 실행순서 1.

  리포트 | 3페이지 | 1,000원 | 등록일 2010.11.03

  다운로드 장바구니
• 

  [알고리즘] 탐욕 알고리즘(Greedy Algorithm) 배낭 문제 소스코드

  fscanf(fp, "%s", temp);int num = atoi(temp);//동적배열 생성Student* student = new Student[num];//데이터를 배열에 입력for(int i = 0; i < num; i++){char temp[32];fscan..

  리포트 | 1,000원 | 등록일 2011.06.23

  다운로드 장바구니
• 

  제조 과학의 법칙 연습문제

  ① 그리디 알고리즘을 이용한 작업순서 ( 인접한 작업끼리의 교환 가능 ) ② 총 순수지연이 0 인 작업순서 ... 그 회사는 현금 흐름을 예측하기 위해 , 판매액을 예측할 수 있는 예측 시스템을 개발하려고 한다 . ... 당신이 자신의 사진을 보내면 , 그 회사는 슈퍼모델과 함께 스키를 타거나 , 보트를 타거나 , 나이트 클럽에서 춤을 추는 사진을 보내준다 .

  리포트 | 24페이지 | 1,000원 | 등록일 2013.03.18

  다운로드 장바구니
• 

  최단경로 알고리즘(다익스트라, 플로이드)

  그리디(Greedy) 알고리즘인 다익스트라(Dijkstra) 알고리즘 ? ... 도달하게 된다. - 그리디 알고리즘을 기본적 원리로 두어 최단경로를 구해내는 방법이 다익스트라 알고리즘이다. ... - 그리디 알고리즘은 전후 상황을 파악하지 않고, 현재 시점에서 가장 최적의 상황을 찾아 경로를 파악해 나가는 것이다.

  리포트 | 12페이지 | 2,500원 | 등록일 2010.02.24

  다운로드 장바구니
• 

  [공학]Knapsack(배낭) Problem 프로그램 - Greedy 알고리즘

  결론 - 코드를 직접 구현해 봄으로서 배낭 문제를 해결하는 그리디 알고리즘에 대해 이해할 수 있게 되었다.6. ... 가치float weight[7] = {2, 3, 5, 7, 1, 4, 1}; // 물건의 무게//-- main 함수void main(){knapsack(value, weight);}//-- 그리디 ... 목적 - Knapsack Problem 을 해결하기위한 Greedy 알고리즘에 대한 개념 이해를 위한 코드 구현2.

  리포트 | 2페이지 | 1,000원 | 등록일 2006.09.13

  다운로드 장바구니