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

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

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

연관검색어

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

바로가기

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

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

"dfs 알고리즘" 검색결과 61-80 / 98건

[알고리즘]0-1배낭채우기 깊이우선

iPiWiPi/Wi*************575412345313W = 131. maxprofit = 02. (0,0) 노드 방문profit = 0, weight = 0, totweight = 0+2+5=7, k = 3bound = 0+20+30+(13-7)*5=80, ..

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

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

자료구조-인접리스트 그래프

리스트를 사용하여 그래프를 저장한다.- DFS와 BFS를 지원해야한다.- 최소 비용 신장트리를 구할 수 있어야 한다.(3가지 알고리즘 중 택1)◆ 추가 구현 사항:- 삼각행렬로 입력 ... 이 사용할 때 안정감을 줄 수 있다고 생각 했기 때문이다.입력 알고리즘DFS 재귀적 알고리즘BFS 알고리즘Prim 재귀적 알고리즘◆ 소스://templateQueue.h ... 을 받아 그래프에서 방향성이 생길 상황을 미연에 방지함- 큐와 링크드 리스트를 템플릿을 구현하여 활용- 여러 가지 입력오류 감지◆ 알고리즘:우선 입력에 대해서 생각해 보았다. 입력

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

다운로드 장바구니
인접행렬로 입력받아 인접리스트를 만든뒤 BFS(넓이 우선탐색),DFS(깊이우선탐색), 최소신장트리(Prim or Kruskal) 구하기

《데이터 구조》-인접행렬 인접리스트DFS, BFS, Prim알고리즘-1. 문제개요인접행렬로 입력받아 인접리스트를 만든 뒤 (깊이 우선탐색)DFS,(넓이 우선탐색)BFS를 구하 ... 여라.인접리스트를 이용하여 최소 신장트리를 구하여라.2. 문제분석 및 알고리즘DFS (깊이 우선탐색)DFS는 시작정점 v를 방문한 다음 v에 인접하면서 방문하지 않은 정점 w를* 시작 ... 점으로 하고 DFS를 다시 시작한다.* 만일 모든 인접 정점들이 이미 방문한 그런 정점 u에 도달할 때는* 방문하지 않은 인접 정점 w를 갖고 있으면서 제일 나중에 방문했던 정점

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

다운로드 장바구니
Graph DFS BFS (깊이 우선 탐색 너비 우선 탐색)

Graph DFS BSF (깊이우선 탐색 너비우선 탐색)c++로 작성되었습니다.Graph 는 Array로 구현되었습니다DFS는 재귀로 작성되었습니다BFS 는 Queue를 이용 ... 하여 작성되었습니다기본적인 graph 작성과 탐색 알고리즘이 포함되어 있습니다.키 값으로 char 형과 int형 으로 어느 것이든 사용이 가능합니다 모든 내용이 함수로 구현되어 있어 변형이 쉽습니다

Non-Ai HUMAN
| 리포트 | 1,000원 | 등록일 2009.05.17

다운로드 장바구니
미로 찾기 알고리즘 첫번째 방법 소스 및 실행결과

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

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

다운로드 장바구니
2012년 하반기 컴투스(합)

며 청소를 하는 최적의 알고리즘을 구현하는 것이었습니다. 저는 프로젝트에서 청소기가 DFS를 이용해서 방을 스캔하는 부분을 맡았습니다. 방의 구조 자체를 모르기 때문에 상, 하 ... 는 프로젝트가 주어졌습니다. A스타 알고리즘을 이용한 최단 경로 시뮬레이션으로 주제를 정했습니다. 다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로 ... 기 시뮬레이션]3학년 때 알고리즘 과목을 수강했습니다. 수업 마지막에는 로봇청소기 시뮬레이션 프로젝트를 했습니다. 가상의 로봇청소기가 방을 스캔 한 후 중복되지 않게 방을 돌아다니

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

다운로드 장바구니
비트코인 정의와 특징, 향후방향

기 때문에 인플레이션 우려가 없다는 점이 장점이다. 정부가 통제하는 화폐 시스템에 염증을 느낀 비트코인의 창시자는 알고리즘을 통해 비트코인의 공급을 제한하도록 하였다. 이에 따라 ... ’로 인정하는 법 수정안이 하원의회를 통과해 상원 은행금융제도위원회에 올라 갔다. 뉴욕 금융감독청(DFS)는 2014년 1월 28일 비트코인 공청회를 열고 올해 안에 비트코인 규제

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

다운로드 장바구니
미로 찾기 알고리즘 두 번째 방법 소스 및 실행결과

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

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

다운로드 장바구니
(C언어) 파일에 저장된 그래프 정보를 크루스칼1,2 알고리즘 적용하여 최소신장트리로 완성

)printf("\n\t\t정점%c의 인접리스트", i+65);while(p){printf("-> %c", p->vertex +65);p = p->link;}}}void DFS ... : ");BFS_adjList(MCST,0);printf("알고리즘 적용 완료!!!\n\n");printf("\n\n\n\t\t* ENTER를 입력하시면 크루스칼1 알고리즘 시작합니");

Non-Ai HUMAN
| 리포트 | 무료 | 등록일 2012.06.23 | 수정일 2018.05.29

다운로드 장바구니
2012년 하반기 한솔PNS/인티큐브(합)

에서 팀웤을 발휘한 사례를 구체적으로 기술하여 주시기 바랍니다.(띄어쓰기 포함 800자)[팀과 함께한 일주일]3학년 때 알고리즘 과목을 통해 로봇청소기 시뮬레이션 프로젝트를 했 ... 습니다. 가상의 로봇청소기가 방을 스캔 한 후 중복되지 않게 방을 돌아다니며 청소를 하는 최적의 알고리즘을 구현하는 것이었습니다. 마지막에는 25개 팀이 패널티를 통해 순위를 정했 ... 습니다. 정확한 답이 없는 프로젝트여서 더 어려웠습니다. 처음으로 팀장을 맡아 더 잘하고 싶었습니다. 매일 모여서 프로젝트에 대해 회의를 하고 알고리즘을 구현했습니다. 프로젝트 초반

Non-Ai HUMAN
| 자기소개서 | 4페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
2012년 하반기 매그나칩반도체 전산(합)

는데 많은 시간이 걸렸습니다. 주제를 생각할 때마다 내가 이것을 할 수 있을까라는 약간의 두려움도 있었습니다. 하지만 할 수 있다는 자신감을 가지고 A스타 알고리즘을 이용한 최단 ... 은 크게 알고리즘부분과 그래픽부분 두 부분으로 나눠졌습니다. 먼저 알고리즘은 콘솔을 이용해서 출발점과 도착점을 설정했을 때 임의의 여러 지점에서 각 지점 사이의 거리에 따라 가장 짧 ... 게 걸리는 경로를 출력할 수 있도록 했습니다. 다익스트라 알고리즘을 이용해 휴리스틱값으로 이용하고 이를 A스타 알고리즘에 적용하여 경로를 출력할 수 있도록 했습니다. 알고리즘

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

다운로드 장바구니
directed graph

가 있다.5.2 Topological sorting 알고리즘5.2.1 DFS-based algorithm1. DFS를 수행하고 한 노드에서의 수행이 끝나면 stack에서 경로 ... 를 들어 그림 2.1과 같은 digraph에서 DFS를 실행하면 그림 2.2와 같은 DFS forest를 얻을 수 있다.그림 .1 digraph그림 2.2 DFS forestDFS ... -First Search(DFS)2.1 DFS의 정의DFS는 깊이 우선 탐색을 말한다. root node에서 시작해서 edge가 존재하면 edge를 따라 다음 node로 이동하고 또 그

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

다운로드 장바구니
전산직공무원 자료구조론 요약 정리자료

: 합수의 집합, A: 공리(axiom)의 집합3. 추상데이터타입(ADT: Abstract Data Type)○ 알고리즘 : 특정한 일을 수행하는 명령어들의 유한집합○ 알고리즘의 요구 ... 은 명확해야한다- 유한성(finiteness) : 반드시 종료되어야 한다- 효율성(effectiveness)- 유효성, 실제성○ 알고리즘의 복잡도- 시간복잡도 : 추상적인 실행시간 ... List)7그래프(Graph)□ 그래프의 운행○ 깊이우선탐색(DFS : Deep First Search) : Stack구조, 순환함수이용, 탐색시간: O(n2)- 그래프에서 임의

Non-Ai HUMAN
| 시험자료 | 30페이지 | 9,900원 | 등록일 2012.07.01 | 수정일 2019.08.14

다운로드 장바구니
전력분배시스템의 PLOC를 활용한 신뢰성평가

알고리즘4A. 분배 회로망의 단순화4B. 분석 알고리즘6C. 서비스의 복구8D. 여유 용량 결정9E. 배전시스템 평가의 플로어 차트 (업무 흐름도)11IV. 간단한 전력분배 시스템 ... 알고리즘A. 분배 회로망의 단순화근본적인 분배 계통은 어떤 부분은 실패했거나 유지한 상태로 어떠한 공급부분이 전체 공급 전원을 이끌 것이고 실패하여 격리된 작동은 대체되어 계속 ... 듯 나무 구조를 설명하기 위해, 주요 공급자와 가지 공급자의 개념을 소개한다. DFS는 마치 찾는 길이 주요 공급자처럼 규정하는 가장 긴 거리를 공급자의 외부의 점부터 묶여있는 스위치

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

다운로드 장바구니
[공학]전치그래프,

정점을 찾는다.3. 이번 알고리즘은 dfs를 이용하여 풀게 된다. 시작정점을 dfs라는 함수에 보내주면서 이번 문제는 풀기 시작한다.4. dfs이라는 함수에서는 방문한 정점 ... 다.□ 수행결과#1#2#3#4#5#6#7#8#9#10#11#12#13#14#15□ 결 론이번 과제는 전체적으로 DFS 이라는 알고리즘을 이용하여 문제를 해결하였다.처음에 DFS함수 ... 의 색깔을 gray로 바꾸고, 지금 방문한 정점을 이용하여 LinkedList를 따라가면서 정점을 찾는데, 만약 방문하지 않았다면(색깔이 흰색) 재귀적으로 dfs함수를 다시 호출

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

다운로드 장바구니
2012년 하반기 신한은행 IT(합)

어 원들에게 힘을 내라며 활기를 넣어주거나 약간의 긴장을 주며 팀이 잘 나아갈 수 있도록 윤활유 같은 역할을 했습니다. 저는 프로젝트에서 청소기가 DFS를 이용해서 방을 스캔하 ... 일이 연장됐고 그때부터 포기하지 않고 밤을 새며 더 좋은 알고리즘을 구현하려 했고 A스타 알고리즘을 이용해서 처음보다 패널티가 적은 알고리즘을 구현할 수 있었습니다. 순위를 정하

Non-Ai HUMAN
| 자기소개서 | 6페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
Articulation Point & Bicomponent 설계 보고서

수) 이므로 vertex 수가 n이라면 complexity는 O(n)이 된다.2) ArtRecur 함수선택된 vertex마다 DFS 알고리즘에 따라서 재귀적으로 인접 vertex ... 알 고 리 즘Assignment1(Articulation Point & Biocomponent)과 목 : 알고리즘담당교수 : 이혁준 교수님학 과 : 컴퓨터공학전공학 번 ... : 2000120007성 명 : 김 태 형날 짜 : 2006. 5. 31 (수)1. Overview이번 과제는 그래프 구조에서 DFS(Depth First Search, 깊이 우선 검색

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

다운로드 장바구니
트리와 그래프에 관한 레포트

과는 다른 동작자를 적용하여 새로운 자식노드를 생성한다. 여기서 부모 노드로 되돌아오는 과정을 백트래킹이라 한다.?알고리즘만일 트리가 아닌 그래프를 탐색하게 된다면 약간의 변화 ... },{0,0,1,0,0,1},{0,1,0,1,0,0},{0,0,1,0,1,1},{0,0,0,1,0,0},{0,1,0,1,0,0}};int v[N];void DFS(int);int mai진다.

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

다운로드 장바구니
그래프의 표현과 탐색

이번 과제는 그래프 표현을 인접리스트로 구현하며 이 때, DFS(깊이 우선 탐색) 및 BFS(너비 우선 탐색) 알고리즘을 구현하고 방문 될 때 마다 방문 정점의 데이터(정수 ... )를 출력합니다. 추가과제는 연결 요소 알고리즘을 테스트 하고 각 연결 요소에 포함된 정점들을 구분해서 출력하는 것입니다.먼저, 코드의 첫 부분을 살펴보겠습니다.#include ... 합니다. 인접리스트와 큐의 구조를 지정해주고, 큐의 추가 및 삭제 함수, 방문값을 저장할 변수도 지정하겠습니다.깊이 우선 탐색 함수는 다음과 같습니다.void dfs (int v

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

다운로드 장바구니
인공지능

은 해의 적합성까지 포함(DFS, BFS는 적합성 떨어짐)*적용할 규칙을 선택하는 제어시스템의 행위는일종의 탐색과정*하노이타워:{m(d1,p2),m(d2,p3),m(d1,p3)}=d1 ... 해결 과정 중 지적 판단이 요구되는 경우탐색기법이 유용(어느 길로 갈까-DFS,BFS)-완벽한 의미의 지능적 기계보단 인간의 지능이 어느 정도 개입하는 시스템 개발이 보다 현실적 ... 있는 것이어야 한다.*깊이우선탐색(DFS)=트리에의한 탐색탐색트리의 수직방향으로 점차 깊은곳까지 목표노드를 찾아 탐색, 목표 노드 만나지 못했을 경우 거꾸로 올라오면서 탐사한 적

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

다운로드 장바구니

이전10개 1 2 345 다음10개

파워링크

신청하기