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

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

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

연관검색어

그리디 알고리즘 신장트리 1인 미디어 족보

바로가기

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

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

"그리디 알고리즘" 검색결과 21-40 / 50건

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

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

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

다운로드 장바구니
차량 애드혹 네트워크의 성능 향상을 위한 효율적인 라우팅 알고리즘 제안 (An Efficient Routing Algorithm for the Performance Improvement of Vehicular Ad-hoc Networks)

그리디 포워딩(Greedy forwarding) 기법은 주변 노드들의 정보만을 이용해 패킷을 전달하는 기법으로, 전체 라우팅 경로를 유지해야 하는 다른 애드혹 라우팅 프로토콜 ... 에 비해 경로 유지가 쉽기 때문에 토폴로지가 자주 변하는 차량간 애드혹 네트워크에 적합한 방식이라고 할 수 있다. 그리디 포워딩 기법에서는 주기적인 비콘 전송을 통해 이웃 노드 ... 들의 위치를 획득하고, 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 이러한 그리디 포워딩의 성능을 떨어뜨리는 주요 원인 중 하나는 이웃 노드가 원래의 위치

논문 | 8페이지 | 무료 | 등록일 2025.07.16 | 수정일 2025.07.20

다운로드
효율성 향상을 위한 방안으로 최적조합을 찾는 휴리스틱 방법에 관한 연구 (A Study on Heuristic Methods to Find the Optimal Combination as a Way to Improve Efficiency)

알고리즘(greedy algorithm) 방법을 활용하였다. 수치 실험결과 그리디 알고리즘 방법이 가장 많은 과제 조합을 짧은 시간에 도출할 수 있었다. 랜덤서치는 무작위 생성수 ... 가 증가할수록 계산 시간이 길어지는 단점이 있는데 본 연구의 수치실험에서는 무작위 생성수가 1000회 일 때 그리디 알고리즘보다 시간이 더 소요되고 최적조합 생성 성능이 떨어졌 ... 본 연구는 효율성 향상을 위한 방안으로 최적의 조합을 찾는 방법에 관한 연구이다. 효율성 향상을 위한 조합은 출연(연) 기본사업 대상으로 비선형 계획법, 랜덤서치 그리고 그리디

논문 | 10페이지 | 무료 | 등록일 2025.07.15 | 수정일 2025.07.20

다운로드
판매자 표지

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

다운로드 장바구니
위치기반 무선 센서 네트워크를 위한보이드(void) 회피 라우팅 프로토콜 (Void-less Routing Protocol for Position Based Wireless Sensor Networks)

만 그렇지 않은 곳에서는 라우팅이 실패할 가능성이 크다. 그리디 라우팅 실패 시에는 패킷을 보이드(void)로부터 빠져나오게 하는 별도의 회복(recovery) 알고리즘이 필요 ... 위치 기반의 라우팅 기법을 사용하는 센서 네트워크에서는 구현이 간단한 그리디(greedy) 라우팅이 흔히 사용된다. 그리디 라우팅은 센서 노드의 밀도가 높은 곳에는 잘 동작하지 ... 까운 이웃 노드를 찾지 못하여 그리디 포워딩으로 더 이상 패킷을 전송하지 못하는 지역을 의미한다. 따라서 본 논문은 보이드로 인한 라우팅 문제점들을 개선하기 위해 VODUA

논문 | 11페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.20

다운로드
복호후재전송을 사용하는 양방향 OFDMA 중계 네트워크에서 다중사용자를 위한 부반송파 할당 기법 (Subcarrier Allocation for Multiuser in Two-Way OFDMA Relay Networks using Decode-and-Forward Relaying)

를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘, 그리디 알고리즘 보다 우수한 성능을 보임을 확인한다. A two-way relay ... 자를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화하기 위해 부반송파

논문 | 8페이지 | 무료 | 등록일 2025.06.07 | 수정일 2025.06.10

다운로드
혼합형 유전알고리즘을 이용한 조선소 스키드 순서 최적화 (Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm)

하였다. 특히 UniDev에서 느린 스키드 탐색 부분을 그리디 알고리즘의 형태로 변경하였다. 매우 큰 규모의 문제에 대해시뮬레이션을 수행한 결과 Multi-Start 탐색과 UniDev기반 ... 본 연구는 조선소 소조립 공정에서 스키드 투입 순서 최적화를 통해 전체 작업시간을 단축시키는 새로운 유전 알고리즘 방법을 제안한다. 하나의 해는 스키드 번호들의 순열로 표현 ... 되며 그러한 표현에 적합한 유전 연산자들을 적용하였다. 또한 탐색 성능의 개선을 위해 UniDev라 불리우는 기존의 휴리스틱 알고리즘을 적절하게 변형하여 유전 알고리즘과 결합

논문 | 9페이지 | 무료 | 등록일 2025.05.26 | 수정일 2025.06.04

다운로드
도심 환경에서 도로의 특성과 2-홉 이웃 노드를 고려한 차량 통신 라우팅 알고리즘 (A Vehicular Communication Routing Algorithm Considering Road Characteristics and 2-Hop Neighbors in Urban Areas)

를 야기 시킨다. 이러한 문제를 해결하기 위하여 그리디 포워딩(greedy forwarding)과 같은 지리 기반 라우팅 프로토콜이 제안되었다. 그러나 그리디 포워딩 방식은 자신 ... 한다. 이러한 문제를 해결하기 위하여 본 논문에서는 2-hop 이웃 노드의 유/무와 도로의 특성을 고려한 GPUR(Greedy Perimeter Urban Routing) 알고리즘 ... 을 제안한다. ns-2를 사용한 성능 평가 결과 도심 환경에서 GPUR 알고리즘이 기존의 라우팅 프로토콜에 비해 경로 설정 오류 문제와 로컬 맥시멈(local maximum)에 직면

논문 | 7페이지 | 무료 | 등록일 2025.07.16 | 수정일 2025.07.20

다운로드
순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제 ... 을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다. Ant

논문 | 8페이지 | 무료 | 등록일 2025.07.18 | 수정일 2025.07.21

다운로드
판매자 표지

한국산업기술진흥원(KIAT) 정보화 자기소개서

을 쌓아왔습니다. 특히, 교내 정보시스템 고도화 프로젝트에서 ‘사용자 경험 개선’을 목표로 대시보드 리디자인을 제안한 경험은, 정책 수요자 중심 시스템 구축의 필요성을 현장에서 체득 ... 로 세분화하여, 마감일 이전에 핵심 기능이 우선 완성되도록 계획했습니다. 셋째, 문서 작성과 발표 자료는 하루에 집중해 함께 완성하는 ‘스프린트 방식’을 도입해 효율성을 높였습니다.그 ... 들에게 ‘실현 불가능한 아이디어’로 받아들여졌던 경험이 있습니다. 당시 저는 ‘사용자 행동 기반 자동화 기능’을 제안하며, 마우스 동선 분석과 반복 작업 인식 알고리즘을 적용

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

다운로드 장바구니
내가 생각하는 메타버스는 무엇일까

, 비즈니스, 심지어 건강 관리에도 기회를 제공한다.메타버스는 영화에 묘사되어 있고 실제 응용 프로그램에도 적용된다. 영화 ‘리디 플레이어 원’에서 ‘오아시스’로 불리는 메타버스는 사람 ... 으로 만드는 몇 가지 이유로 인해 중요한 관심을 얻었다. 그 중요성의 주요 이유 중 하나는 우리가 디지털 환경과 상호 작용하고 다양한 활동에 참여하는 방식에 혁명을 일으킬 수 있 ... 및 대화 형 학습 경험을 제공할 수 있다.또 AI와 데이터 분석을 통한 메타버스 통합은 개인화돼 상황을 인식하는 경험의 가능성을 열어준다. AI 알고리즘은 사용자의 행동과 선호도

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

다운로드 장바구니
[ e비즈니스개론 ] 서브스립션 커머스 개념 및 넷플릭스의 e-비지니스 모델

을양해지고 있는 추세이다. 그 외에 서브스크립션 서비스를 운영하는 기업은 아래와 같이 다양하다.서브스크립션 커머스 운영기업넷플릭스, 멜론, 리디셀렉, 유튜브프리미엄, 오픈겔러리 ... 조직하며 시장의 패러다임을 바꿨다.(1-2) 넷플릭스의 핵심전략1. Personalization 개인화넷플릭스는 추천 알고리즘을 기반으로 고객 행동패턴 분석 및 시청률 데이터 등 ... 를 즐기는 그 순간에 집중할 수 있도록 한다.-가입/탈퇴의 용이성: 가입과 해지의 스트레스를 최소화하기 위해 가입은 이메일 주소와 결제카드정보만 입력하면 즉시 서비스 이용이 가능

리포트 | 7페이지 | 3,000원 | 등록일 2021.11.22

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

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

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

다운로드 장바구니
서울대학교 산업공학과 대학원 최신 합격 자기소개서 2개 + 꿀팁 정리

을 이용한 미래 현금 흐름 시뮬레이터 구현시뮬레이터를 통한 퇴직 자금 준비 계획 수립스타트업 팀장 및 선임매니저 (2017~2020)은행 대상 로보어드바이저 투자 알고리즘 설계로보 ... 어드바이저 서버 아키텍쳐 설계 및 개발차익거래 시스템 백엔드 설계 및 개발알고리즘 트레이딩 시스템 백엔드 설계 및 개발자기소개서⑨지원동기 및장래계획[깊이 있는 공부에 대한 열망]학부 ... 재학중에 스타트업에서 근무하며, 직면한 문제 상황에 다양한 기술 들을 활용해서 문제를 해결해야 했습니다. 그 과정에서 학문적 기본기가 부족했기에 다른 사람들이 오픈한 코드나 예제

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

다운로드 장바구니
차량용 네트워크에서의 패킷 전송율 개선을 위한 지리정보 기반의 라우팅 프로토콜 (Routing Protocols for Enhancing the Packet Delivery Ratio in VANET)

노드에 메시지를 전달하는 기존의 그리디 포워딩(Greedy forwarding) 기반의 GPSR(Greedy Perimeter Stateless Routing) 라우팅 방법 ... VANET 환경에서는 노드의 이동성 패턴이 아주 다양하기 때문에 기존의 애드혹 네트워크 기반의 알고리즘을 적용하기가 적절하지가 않다. 전송 범위 내에서 목적지 노드에 가장 가까운

논문 | 7페이지 | 무료 | 등록일 2025.06.19 | 수정일 2025.06.27

다운로드
제조 과학의 법칙 연습문제

되어 총 10 일이다 .6 b. 몇 가지 가 능 한 작업순서들이 있는가 ? ① 그리디 알고리즘을 이용한 작업순서 ( 인접한 작업끼리의 교환 가능 ) ② 총 순수지연이 0 인 작업순서 ( ... 들과 포즈를 취하는 컴퓨터 합성사신을 만든다 . 당신이 자신의 사진을 보내면 , 그 회사는 슈퍼모델과 함께 스키를 타거나 , 보트를 타거나 , 나이트 클럽에서 춤을 추는 사진을 보내 ... 준다 . 물론 , select-a-Model 회사는 유명모델들에게 사진 사용료를 지불한다 . 그 회사는 현금 흐름을 예측하기 위해 , 판매액을 예측할 수 있는 예측 시스템을 개발

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

다운로드 장바구니
이산수학 자료

알고리즘) 이나 MST(Menium Spaning Tree = 최소비용트리) 같은 유명한 알고리즘들은 모두 그리디를 이용한 알고리즘이다.■ 원 리어떤 문제에 대한 해를 구하려면 일련 ... 적으로 최적인지 여부는 검사하지 않고 현재 상태의 입장에서만 보았을 때 가장 최적이라고 판단되는 결정을 내린다. 즉 그리디 알고리즘은 문제에 따라 최적해를 구할 수 있고, 그렇지 않 ... 을 수도 있다.■ 그리디 알고리즘의 예슈퍼마켓에서 돈을 거슬러주는 상황을 생각해보자. 85,200원어치 물건을 사고 100,000원 을 냈다고 해보자. 그렇다면 카운터를 보는 사람

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

다운로드 장바구니
최단경로 알고리즘(다익스트라, 플로이드)

그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :? 그리디(Greedy) 알고리즘인 ... 한 네비게이션 시스템? 지하철 노선도 최단경로 검색 시스템? 수송 시스템2. 다익스트라(Dijkstra) 알고리즘(1) 다익스트라 알고리즘이란?- 그리디 알고리즘은 전후 상황을 파악하지 않 ... 에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하게 된다.- 그리디 알고리즘을 기본적 원리로 두어 최단경로를 구해내는 방법이 다익스트라 알고리즘이

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

다운로드 장바구니

이전10개 123 다음10개

파워링크

신청하기