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

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

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

연관검색어

dfs 알고리즘 핵심요약노트 c++ bfs 알고리즘 인접행렬 단절점 다익스트라 mfc 미로 인공지능 백석대학교 모두의 인공 방통대 인공지능

바로가기

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

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

"dfs 알고리즘" 검색결과 41-60 / 98건

[백석대학교] 자료구조론 기말고사 요약

노드들을 시계방 향으로 45도 회전한다.순회방식 설명과 신장트리 만들기DFS 순회깊이 우선 탐색시작 정점 V와 인접한 정점으로부터 DFS 방식 사용모든 인접 정점을 방문한 정점 ... 들을 BFS 방식으로 방문Prim 알고리즘연결되어 있는 간선들이 지닌 정점 중에서 가장 비용이 작은 순으로 결정사이클이 반복되는 경우 제거연결될 수 있는 정점에서 제일 짧은 길이를 찾 ... 는다 *Kruskal 알고리즘연결된 상태와 관계 없이, 무조건 비용이 제일 적은 간선들 순차적으로 선택사이클이 형성되는 경우는 제거모든 간선들이 이어질 때 까지 반복솔린 알고리즘간선

Non-Ai HUMAN
| 시험자료 | 6페이지 | 1,500원 | 등록일 2020.05.07 | 수정일 2020.05.12

다운로드 장바구니
자료구조(트리, 정렬, 그래프)

정렬 요약- 선택정렬은 아직 정렬 안 된 부분의 리스트 원소들 중에서 최솟값을 선택하여 정렬 안 된 부분의 가장 왼쪽의 원소와 교환을 반복하는 정렬 알고리즘이다.- 삽입정렬은 수행 ... 과정 중에 리스트가 정렬된 부분과 정렬 안 된 부분으로 나뉘며, 정렬 안 된 부분의 가장 왼쪽 원소를 정렬된 부분에 적절히 삽입하는 방식의 정렬 알고리즘이다.- 쉘 정렬은 전처리 ... - 퀵 정렬은 피벗보다 작은 원소들과 큰 원소들을 각각 피벗의 좌우로 분할한 후, 피벗보다 작은 부분과 피벗보다 큰 부분을 각각 재귀적으로 정렬하는 알고리즘이다.리스트가 a라면

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

다운로드 장바구니
인공지능 개론 정리

-layer perceptron, 오차 역전파 알고리즘)가 되면서 신경망 모델의 주목을 받게 되면서 인공지능 연구에 큰 영향을 끼쳤다. 이때 나온 것으로 퍼지 이론(fuzzy theory ... ), 진화연산(유전자 알고리즘, 진화 프로그래밍), 확률적 그래프 모델(베이지안 네트워크, 마르코프 랜덤 필드), 서포트 벡터 머신이 발표 되었다.2000년 이후지시받은 일을 자율 ... 우선 탐색(DFS)2) 휴리스틱 탐색 :문제의 특성에 대한 정보인 휴리스틱 (heuristic) 에 따라 목표까지의 가장 좋은 경로상에 있다고 판단되는 노드를 우선 방문하도록 진행

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,000원 | 등록일 2019.11.11

다운로드 장바구니
연세대학교 컴퓨터과학과 일반대학원 면접 후기 및 질문 목록(2019학년도)

하길!질문 목록연세대학교 면접 질문은 학부 기초 과목 특히, 알고리즘과 자료구조에 충실한 것 같음.자기소개 및 관심 연구 분야와 함께 학부 때 자신이 관심 있게 들은 과목 3개를 말해보 ... 시오.(어쩌면 여기서 많이 나온 과목 위주로 질문을 하는 것 같기도 함.)1.DFS 란?DFS의 시간 복잡도는?2.노드가 n개 있을 때, 최대 높이Leaf Node가 n개 일 때 ... 의 이름은?이 때 발생할 수 있는 문제점은?해결 방법이 뭐야?AVL Tree에 대해 설명B-Tree에 대해 설명B+와 B* 트리에 대해 설명7.Shortest Path Problem이 뭔가?해결 가능한 알고리즘은?다익스트라 알고리즘의 문제점해결 방법은?

Non-Ai HUMAN
| 자기소개서 | 8페이지 | 5,000원 | 등록일 2019.03.25

다운로드 장바구니
10.그래프

알고리즘을 이용해서 최소 비용 신장 트리가 구성되는 과정을 보여라. (정점은 0번)* Prim의 MST 알고리즘은 신장 트리에 인접한 정점들 중에서 최소 간선으로 연결된 정점 ... (){렬을 이용한 깊이 우선 탐색(DFS) 프로그래밍#include #include #define TRUE 1#define FALSE 0#define MAX_VERTICES 50 ... ];//인접행렬 + 깊이 우선 탐색void dfs_list(GraphType *g, int v){int w;visited[v] = TRUE;printf("%d ", v);for (w

Non-Ai HUMAN
| 리포트 | 16페이지 | 1,000원 | 등록일 2018.05.02

다운로드 장바구니
문제해결프로젝트1[과제 코드]

이 나옴 결과적으로 재귀의 깊이가 끝없이 이어지므로 컴파일을 할 때 시간을 over해버림 고로 dfs방법도 해결할수 없음.세 번째 방법 : greedy 알고리즘 또는 다이나믹 프로그래밍 ... 음.두 번째 방법： dfs로 깊이 우선 탐색을 이용하기로 함 그러나 최대 숫자 1000 1000 1000 이 나온다는 가정에 시간 복잡도 O(n^3) 약 10억을 훨씬넘는 계산

Non-Ai HUMAN
| 시험자료 | 4페이지 | 1,500원 | 등록일 2018.08.10

다운로드 장바구니
고려대학교 산업경영공학부 편입학 1차 합격자 자기소개서

하기 위해서는 생각의 폭을 넓혀야 한다고 생각하여 팀원과 함께 대회를 운영하는 교수님의 연구실을 방문했습니다. 교수님은 알고리즘 구현을 위해서는 DFS 알고리즘이 필요하다고 조언해주 ... 었습니다. 정보를 얻은 팀은 도서관에서 자료구조 도서를 빌리어 일주일간 그래프와 DFS를 책을 통해 학습하고 실습하였습니다. 그리고 주말에는 배운 내용을 코딩하여 길 찾는 알고리즘 ... 었습니다. 코딩을 배운지 4개월 조금 된 팀은 2주간 평일에는 알고리즘 구현법을 생각하고 주말에는 의견을 합쳐 코딩한 끝에 제작한 알고리즘은 경로를 찾지 못했습니다. 문제를 해결

Non-Ai HUMAN
| 자기소개서 | 5페이지 | 5,000원 | 등록일 2019.02.17

다운로드 장바구니
모두의 인공지능 총요약본

까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법② 깊이 우선 탐색(DFS, depth-first search)· 시작 정점으로부터 한 방향으로 갈 수 ... 탐색- 과거 경험비용과 어떤 곳으로 옮겼을 때 예상되는 비용을 합쳐서 모든 경우에 대해 나열했을 때 가장 최소의 평가 비용이 되는 경로를 선택해가는 알고리즘- f(n) = g(n ... )과거비용 + h(n) 예상비용- 예 : A* 알고리즘3) 게임 탐색: 게임트리, 너 한번 나 한번 교대로 하는 게임에 적용① min-max전략· 내 차례에는 내가 가장 이익이 되

Non-Ai HUMAN
| 시험자료 | 5페이지 | 2,000원 | 등록일 2020.07.22 | 수정일 2023.01.17

다운로드 장바구니
자료구조(2) 완전정복

한한 유용 공간 관리 기법 별도로 필요 ② 연접 리스트보다 기억 공간 많이 필요. ③ access time 느림 ④ 알고리즘 구현 복잡√ 연결 리스트 종류 : 단순 연결리스트 ... (DFS)무방향 그래프에서 깊이 우선 검색(DFS)은 다음과 같이 진행(1) 시작 정점 V를 결정하여 방문하고 스택에 저장(2) 정점 V에 인접하면서 방문되지 않은 정점 W를 선택 ... , 정점 W를 시작점으로 DFS를 시작. 그리고 방문한 정점은 스택에 저장(3) 만약 인접 정점들을 모두 방문된, 정점에 도달했다면 방문되지 않은 인접된 정점을 가졌던 마지막 정점에서 트리

Non-Ai HUMAN
| 시험자료 | 5페이지 | 3,000원 | 등록일 2020.10.22 | 수정일 2021.01.06

다운로드 장바구니
자료구조 10장 연습문제

와 2e개의 노드가 필요하다. 5. 다음 중 큐를 사용하는 알고리즘은?1) 깊이 우선 탐색 2) 너비 우선 탐색 3) 최단 거리 알고리즘 4) 최소 비용 신장 트리답 :2)번

Non-Ai HUMAN
| 리포트 | 11페이지 | 1,500원 | 등록일 2020.11.11

다운로드 장바구니
비전 시스템 및 실습( 세선화 를 이용한 미로찾기 알고리즘)

의 알고리즘이 무엇인지 알아보기 위해 검색을 많이 해보았지만 찾을 수 가 없었다. 다른 여러가지 미로를 찾는 방법을 인터넷에서 찾아본 결과 BFS, DFS, Heuristic, A ... 비전시스템 및 실습- 미로찾기 영상처리 알고리즘 -과목비전시스템 및 실습이름신동헌학번2009160082제출일14.05.27도착시작옆에 그림은 미로를 세선화한 그림이다.시작위치 ... ->알고리즘>입력영상을 세선화를 하고 세선화된 영상을 팽창+침식연산을 수행한다.① 수행된 영상을 시작위치에서 시작② 상하좌우 검사(흰색을 회색으로 변환)③ 상하좌우 없을시 대각선 검사

Non-Ai HUMAN
| 리포트 | 9페이지 | 5,000원 | 등록일 2014.07.17 | 수정일 2016.04.15

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

[경영정보관리] Search technology - 페이스북 그래프서치 사례를 중심으로

로 내려갈 수 있는 곳만큼 내려가다가 내려갈 수 없으면 위로 되돌아오다가 내려갈 수 있을때 다시 즉각 내려가는 DFS방식이 있다. 최소 신장트리는간선들이 가중치를 갖는 그래프에서 가중 ... 치의 합이 가장 작은 트리를 의미하는데, 2가지 알고리즘이 있다. 첫째는 프림 알고리즘이다. 집합 S를 공집합에서 시작해서 모든 정점을 포함할 때까지 키워 나간다. 크루스칼 ... 알고리즘은 싸이클을 형성하지 않는 범위 내에서 최소 비용 간선을 하나씩 더하면서 최소 신장트리를 형성한다. [5]1.2 The way of utilizing search

Non-Ai HUMAN
| 리포트 | 4페이지 | 2,000원 | 등록일 2016.07.02

다운로드 장바구니
[MFC] 미로생성 프로그램(DFS이용)

DFS 알고리즘을 이용한 간단한 미로생성 프로그램입니다.

Non-Ai HUMAN
| 리포트 | 2,000원 | 등록일 2013.07.05

다운로드 장바구니
미로찾기 알고리즘 프로그래밍 소스입니다.

미로 찾기 알고리즘- DFS : 깊이 우선 탐색 그래프 탐색 방법 중의 하나로서 한 정점을 방문한 후에 그에 인접하고 아직 방문하지 않은 한 정점을 선택하여 이로부터 다시 위 ... 과정을 반복하는 방법인 DFS 방법을 사용하여 모든 길을 방문하게 하여 미로의 출구를 찾도록 알고리즘을 코딩하였습니다.- 알고리즘코딩 ( C언어 사용)#include int m[6

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,500원 | 등록일 2007.09.27

다운로드 장바구니
알고리즘<N QUEENS> 객체지향 적으로 클래스를 이용해 C++로 구현

// 연산횟수 초기화 및 알고리즘 1 실행Operation_Number = 0 ;DFS_By_Algorithm1(0);cout ... _Number = 0 ;DFS_By_Algorithm2(0);cout ...

Non-Ai HUMAN
| 리포트 | 2,000원 | 등록일 2011.08.31

다운로드 장바구니
[2015 : 방통대 빅데이터의이해] 출석대체 실습과제물 : 교재 문제 풀이

알고리즘을 맵리듀스로 구현하는 것이다.계획 행렬을 X ∈ Rn×p, 반응 변수 벡터를 y ∈ Rn라 할 때 최소제곱법에 의한 선형 회귀 계수 ?β는 정규 방정식 (XTX) ?β ... = values( from.dfs( mapreduce( input = X,map = function(., Xi) keyval(1, list(t(Xi) %*% Xi)),reduce

Non-Ai HUMAN
| 방송통신대 | 7페이지 | 3,000원 | 등록일 2017.06.22 | 수정일 2017.06.26

다운로드 장바구니
이동통신사 결합요금제 불편완화 프로젝트

에 연결된 간선의 수는 적다 입력은 1 번 , 조회는 여러 번 모든 간선의 수를 알 필요는 없다 . 가중치 합이 2 이하까지만 진행그래프 알고리즘 선택 1 깊이우선탐색 (DFS ... 되어 있음 DFS 단점은 고려할 필요가 없음 기억공간 DFS 가 BFS 보다 적게 차지 . 연산에 필요한 비용은 DFS 와 BFS 가 같다 . 따라서 알고리즘은 DFS 선택알고리즘 ... 구조로서 무방향 가중 그래프 사용 Greed 알고리즘을 기반으로 한 DFS 탐색 사용 그래프 표현은 탐색 시 비용이 낮은 인접리스트 사용5. 기대효과 신상품 출시 시 경쟁력 있

Non-Ai HUMAN
| 리포트 | 19페이지 | 3,000원 | 등록일 2011.07.21

다운로드 장바구니
DFS 되추적 문제

DFS 되추적 문제iPiWiPi/Wi*************575412345313W = 131. maxprofit = 02. (0,0) 노드 방문profit = 0, weight

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,500원 | 등록일 2013.09.12

다운로드 장바구니
[2014년] C++ 자료구조 6주차 연습문제

를 구하라.그래프 B그래프 A3) 그래프 A의 다중인접리스트가 메모리에 저장된 예를 보여라.4) 그래프 A, B의 정점 ①에서 DFS 운행 결과를 두개씩만 나열하고, 이 때의 깊이 ... )}4. 신장트리의 정의를 쓰시오.그래프 G의 간선들로만 구성되고 G의 모든 정점들이 포함된 트리를 말한다.5. 다음 그래프에서 3가지 알고리즘으로 최소비용신장트리를 구하고 그때 ... 의 최소비용을 구하라.①.Kruskal 알고리즘가장 비용이 적은 간선부터 연결 하고 최대한 신장트리의 조건(사이클의 형성,간선의수)을 위배하지 않도록 신장트리를 작성하는 방법의 알고리즘

Non-Ai HUMAN
| 리포트 | 7페이지 | 1,000원 | 등록일 2014.05.24

다운로드 장바구니
그래프의운행

검색 (DFS : Depth First Search) 큐를 이용하는 너비 우선 검색 (BFS : Breadth First Search)※ 그래프 운행법깊이우선검색은 트리의 전위운행 ... 깊이 우선 검색V1V2V3V4V5V6V7V*************88884567^^^운영순서: 0, 1, 3, 7, 4, 5, 2, 6그래프인접리스트Procedure DFS(V ... ) VISITED(V)←1 for V에 인접한 각 정점 W에 대하여 do if VISITED(W)=0 then call DFS(W) end end DFS5.3.2 깊이 우선 검색깊이

Non-Ai HUMAN
| 리포트 | 15페이지 | 5,000원 | 등록일 2011.05.19 | 수정일 2019.06.07

다운로드 장바구니

이전10개 1 234 5 다음10개

파워링크

신청하기