"인접 리스트" 검색결과 21-40 / 843건

• 

  [방송통신대학교]자료구조_핵심요약노트

  First Search) : 너비 우선 탐색자기와 연결된 곳을 모두 찾아감큐, 인접 리스트 사용* 습니다. ... ******************************** 큐 : 먼저 들어간 데이터가 먼저 삭제되는 자료구조먼저 줄을 선 사람이 먼저 서비스를 받는 구조* 우선순위 큐 : 대기 리스트에서 ... 리스트 사용그래프 순회 알고리즘의 하나로 특정 점정에서 시작하여 자손을 먼저 방문 한 후 (더 이상 방문 할 자손이 없으면) 전 단계 형제를 방문하는 탐색 방법* BFS(Breadth

  방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 9장(그래프)

  다음 그래프를 인접행렬과 인접 리스트로 표현하시오.ABDC답 : 인접행렬 :001*************DCBAA B C D인접 리스트 :0정점 A의 헤드CD null1정점 B의 헤드A ... 그렇기 때문에 인접한 정점들을 모두 차례로 방문하고 나서 방문했던 정점에서부터 다시 인접한 정점들을 차례로 방문해야하기 때문에 선입선출인 큐를 사용해야 한다. ... 그 이유는 BFS 는 시작 정점으로부터 인접한 정점들을 모두 차례로 방문하고 나서 방문했던 정점에서부터 다시 인접한 정점들을 차례로 방문하는 방식으로 가까운 정점들을 먼저 방문하고

  리포트 | 9페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니
• 

  자료구조(2) 완전정복

  리스트 : 각 정점에 인접한 간선들을 연결 리스트로 표현( 아래는 임의대로 주소를 지정했고, 첫 번째만 예로 들어 표현하자면 )8.3 그래프의 운행√ 그래프는 비선형 구조운행이란 ... 그리고 방문한 정점은 스택에 저장(3) 만약 인접 정점들을 모두 방문된, 정점에 도달했다면 방문되지 않은 인접된 정점을 가졌던 마지막 정점에서 트리 ... 행렬 : 두 정점이 인접되어 있으면 1, 인접되어 있지 않으면 0으로 표현 ( 희소행렬 )0110AACBD011010011001BCD위를 희소 행렬로 바꿔본다.

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

  다운로드 장바구니
• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  적용한 데이크스트라 알고리즘으로 구한다.- 데이크스트라 알고리즘의 경우 음의 가중치를 갖는 간선이 없는 경우에만 적용 가능하다.- 성능: 인접행렬 → O(|V|^2), 인접리스트로 ... → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 구하는 방식으로 욕심쟁이 방법을 ... 삽입/삭제가 빈번하여 응용에 부적합하고 정렬된 리스트에만 적용이 가능하다.- 성능: T(n)=T(n/2)+Θ(1), T(1)=Θ(1) → Θ(logn)② 퀵 정렬배열을 피벗을 기준으로

  방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12

  다운로드 장바구니
• 

  방송통신대학교 인간과 사회 기말과제 만점자료

  DICIA)', '한국수자원공사(K-WATER)', '경상북도화장품진흥공단(CLEWNCO)' 등의 광고 및 채널을 기획 관리하였다.분양기획이라는 것은 부동산의 특성상 부증성(不增性)과 인접성 ... 제너럴리스트를 목표할 수 있다. ... , 제너럴리스트에 한정되어 있을 수는 없다.

  방송통신대 | 6페이지 | 3,500원 | 등록일 2023.12.13

  다운로드 장바구니
• 

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

  Prim은 앞 단계에서 만들어진 신장 트리 집합에 인접한 정점들 중에서 최소 간선으로 연결된 정점을 선택하여 트리를 확장한다. ... 배열로 구현한다면 리스트 내의 모든 간선 중 최소비용을 가지는 간선을 찾기 위해선 순차적으로 탐색해야 하기 때문에 O(V^2)의 시간 복잡도를 가지게 된다.하지만 간선들을 우선순위 ... 선택하기 때문이다.프림 알고리즘의 동작 원리는 다음과 같다.① 시작 단계에서는 시작 정점만이 MST(최소 비용 신장 트리) 집합에 포함된다.② 앞 단계에서 만들어진 MST 집합에 인접한

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 4판 4장

  이중 연결 리스트에서 노드 p 다음(next) 노드가 q이고 노드 q 이전(prev) 노드가 p인 경우, 인접한 p, q 노드의 위치를 서로 바꾸는 연산 순서로 옳은 것은? ... 단순 연결 리스트, 원형 연결 리스트, 이 중 연결 리스트의 특징을 비교하여 설명하시오.정답:단순 연결 리스트 : 각 노드들은 하나의 링크를 가지며 단방향 액세스만 가능원형 연결 리스트 ... 연결 리스트를 사용하기에 적합한 경우는?정답:3번?2. 연결 리스트에 대한 설명으로 거리가 먼 것은?

  시험자료 | 7페이지 | 1,500원 | 등록일 2023.12.20

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

  행렬DFS, MST"그래프Dijkstra최단거리"인접 행렬DFS""인접 리스트Dijkstra"그래프"MST최단거리(Dijkstra, Floyd)""10일, 11일"7장 정렬64"2.1 ... 루트를 찾을 때까지 부모 노드로 올라감6355.100.180 분리 집합에서 가중 규칙은 어떻게 구삭제연결리스트->배열"연결 리스트연결 리스트연결 리스트연결 리스트"연결 리스트(중간 ... 알고리즘""AOE 정의, 임계경로, 임계작업, 임계경로 측정""DFS/BFS 스패닝트리Kruskal MSTDijkstra""Kruscal, Prim, Greedy Algorithm""인접

  시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (2019기말) (1강-24쪽)단일 원형 연결 리스트이중 연결 리스트단일 연결 리스트순차 연결 리스트해정렬의 합병 함수 Merge()주어진 데이터에 대한 최솟값 찾기정렬된 데이터에 ... (2018출석) (8강-4쪽)미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... (2019기말) (6강-26쪽)Floyd (G=(V,E) ) { // |V|=nD[][] ← 입력 간선의 인접 행렬로 초기화for (k=1부터 n까지)for (i=1부터 n까지)for

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  그래프 탐색 기법 리포트

  visited[w]) dfs(w);} /*dfs*/스택스택이란 리스트의 한쪽 끝에서만 모든 원소들의 삽입과 삭제가 수행되는 제한 조건을 가진 선형 자료 구조로서, 삽입과 삭제가 발생하는 ... 리스트의 끝은 top, 다른 한쪽 끝은 bottom이라고 한다.스택은 가장 최근에 추가된, top에 있는 요소들부터 삭제가 수행된다.스택을 흔히 pushdown stack이라고 하는데 ... 더 이상 방문할 인접한 정점이 없기 때문에 첫 번째로 방문했던 B에 인접한 정점들을 차례로 방문해준다.

  리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19

  다운로드 장바구니
• 

  자료구조 종류와 각 종류를 설명하시오. 서론

  예를 들어 프린터의 인쇄 작업을 처리하는데 큐를 사용하거나, 그래프 탐색 알고리즘 중 BFS에서 큐를 사용하여 인접한 노드를 탐색한다.큐 역시 배열이나 연결 리스트를 기반으로 구현할 ... 연결 리스트와 이중 연결 리스트가 있다. ... 이중 연결 리스트는 단일 연결 리스트보다 노드의 삽입과 삭제가 더욱 효율적으로 이루어질 수 있는 장점을 가진다.연결 리스트의 주요 장점 중 하나는 데이터의 삽입과 삭제가 O(1) 시간

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

  다운로드 장바구니
• 

  진동및메카트로닉스 자율주행 실험 보고서

  모든 정점(혹은 노드)을 인접 리스트에 저장한다. 즉, 각각의 정점에 인접한 정점들을 리스트로 표시한 것이다. 어떤 노드에 인접한 노드를 쉽게 찾을 수 있다. ... 완전그래프는 그래프에 속해있는 모든 정점이 서로 연결된 그래프이다.그래프를 구현함에 있어서 첫번째로 인접 리스트 방식이 있는데, 가장 일반적인 방법이다. ... 수도 있다는 말이다.단 인접행렬은 효율성이 조금 떨어지는데, 인접한 노드를 찾기 위해서 모든 노드를 전부 순회해야 하기 때문이다.

  리포트 | 14페이지 | 3,000원 | 등록일 2020.06.27 | 수정일 2021.03.15

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 연습문제 6장 4, 5, 6, 7 7장 1, 3, 8장 10, 11 9장 9, 10 10장 6, 13, 15 11장 2, 6, 7, 10 12장 5, 6, 12 13장 5-(1)(2), 6-(1)(2)

  행렬과 인접 리스트로 표현해보자.풀이 및 답인접 행렬 : 배열로 관계를 표현한 것으로 대각선은 자기 자신을 가리키기 때문에 0이며, 간선의 대한 관계를 1로 저장하여 표현한다.인접 ... 연습문제 풀이 Chapter 06 (4, 5, 6, 7)Chapter 06_04문제 : 단순 연결 리스트의 노들을 포인터 p로 방문하고자 한다. ... 리스트 : LINKED LIST로 관계를 표현한 것으로 마지막 노드는 NULL을 저장한다.Chapter 10_13문제 :다음의 그래프에 대하여 답하라.

  시험자료 | 16페이지 | 2,000원 | 등록일 2021.08.30

  다운로드 장바구니
• 

  방통대 산업안전 기말과제물

  인접한 용접 작업 리스크 평가용 체크리스트(체크포인트) 화재 폭발 사고 예방을 위해 용접 작업 시 기본 안전수칙 준수가 우선입니다. ... 정성적 위험성 평가 방법 중 하나인 체크리스트(Check list) 방법을 사용하여 화재가 발생하기 쉬운 인화성 물질 근처에서 용접작업을 하는 경우 확인해야 하는 사항인화성 물질과

  방송통신대 | 4페이지 | 5,500원 | 등록일 2024.07.17

  다운로드 장바구니
• 

  호텔 혹은 관광 관련 모바일 앱을 조사

  각 지역에 있는 호텔들이 리스트로 제공되며 위치와 몇 성급 호텔인지 쉽게 확인할 수 있다. ... 또한, 홍콩에 있는 인기 랜드마크를 보여주어 이러한 관광지와 인접해있는 호텔을 확인할 수 있다.2.호텔스닷컴의 장단점1)장점호텔스닷컴에서는 각 지역별로 호텔을 따로 모아서 볼 수 있다 ... 각 지역에 있는 호텔 리스트를 보여주며 각 호텔마다 어떤 시설을 이용할 수 있는지 쉽게 확인할 수 있다.4)인기도시와 인기 국가 및 지역호텔을 검색할 때 인기 도시나 인기 국가 및

  리포트 | 4페이지 | 2,000원 | 등록일 2024.02.15

  다운로드 장바구니
• 

  [광고홍보학과][대입][수시][대학 전공학과][대학 학과 소개][대학 학과가 보인다] 대학 <광고홍보학과> 소개 자료입니다. 개설 대학 및 졸업 후 진로와 고등학교 때 어떤 과목을 선택해야 하는지 상세히 설명되어 있습니다.

  학생부종합전형 대비 과목광고홍보학과는 심리학, 경영학을 비롯한 인접 인문 사회학에 대한 이해와 관심을 바탕으로 의사소통 능력, 창의적 사고 능력 함양 노력이 필요하다.? ... 신문기자, 아나운서, 매체, 잡지사 광고 및 홍보전문가, 광고 기획자, 광고 및 홍보사무원, 기획·홍보 및 광고관리자, 마케팅 및 여론조사전문가, 카피라이터, 홍보전문가, 광고 스타일리스트

  리포트 | 2페이지 | 2,500원 | 등록일 2022.02.01 | 수정일 2022.02.02

  다운로드 장바구니
• 

  강관비계작업 체크리스트

  보완□/양호□/ N/A□주출입구 통행을 위해 기둥 미설치 구간 인접기둥에 2본으로 사재 보강하였는가? ... 강관비계작업 체크리스트 검토대상강관비계작업 체크리스트구분시공단계점검사항확인결과비고비계설치공사기둥 및 띠장비계 기둥의 간격은 띠장 방향에서는 1.5m 이상 1.8m이하, 장선방향에서는

  리포트 | 6페이지 | 10,000원 | 등록일 2020.11.24

  다운로드 장바구니
• 

  전남대학교 소프트웨어공학과 편입학 면접 준비 자료 (합격)

  부모노드의 키값이 자식노드의 키값보다 항상 큰 힙을 '최대 힙', 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙을 '최소 힙'이라고 부른다.버블 정렬인접하는 두 개의 원소를 비교해 ... 연결 리스트가 된다양방향 연결 리스트하나의 노드에 두 개의 연결 주소를 가지고 있어서 양방향으로 접근할 수 있도록 구성된 연결 리스트.스택Last In First Out, 줄여서 ... 노드를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장한다.원형 리스트연결 리스트에서 마지막 원소가 널 대신 처음 원소를 가리키게 하면 원형

  자기소개서 | 15페이지 | 3,500원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  정보컴퓨터 과목별 기출 주제정리 20개년 (2002~2022)

  (VZSC)/메모리맵/어드레싱모드CPU 스케줄링(HRN)/자원할당그래프/교착상태 발견/페이징+세그먼트버블정렬/트리개념/스레드이진트리/그래프(인접행렬)/삽입정렬파일시스템/뷰 생성갱신/ ... (질의어최적화)/최적화관계대수/2PLPHFC네트워크/Go back n vs 선택적 반복2008배열 승산기/JK F/F"우선순위 역전/프로세스동기화(생산자/소비자, 모니터)"이중연결리스트 ... 논리회로컴구조OS자료구조DBCNC언어"그 외(인공지능, 소공 등)"2002"카르노맵, 논리회로도"제어장치 레지스터 역할"디스크 스케줄링/ 프로세스 스케줄링(선점형, 비선점형)""이진 탐색 트리, 이중 원형 연결리스트

  시험자료 | 1페이지 | 2,000원 | 등록일 2022.04.14

  다운로드 장바구니
• 

  (세계의정치와경제 2B학년) 한국, 중국, 일본 간의 문화적, 경제적 교류가 점차 활발해질수록, 이 국가들 사이의 정치적, 군사적 긴장도 점차 강해지고 있습니다. 교재 11장과 여러 자료를 참고하여 이러한 상황을 묘사하고 이 지역에서 전쟁의 가능성을 낮추고 평화를 유지할 수 있는 방안에 대해 논하시오.

  이르러서는 일본 정부 차원에서도 등재를 추진하기에 이렀고, 그 결과로 2015년 7월 독일에서 열린 세계유산위원회에서는 최종적으로 세계유산리스트에 등재를 권고 받게 된다. ... 주로 일본의서남부에 위치하고 있는 이 시설들은 2009년 세계유산 등재를 위한 잠정리스트에 기재된 것을 계기로 세계유산으로 등재하고자 하는 움직임을 보이기 시작하였다. 2013년에 ... 음악으로 표현함으로써 다양한 아시아 전통음악의 우수성을 전 세계에 알릴 수 있는 계기가 될 수 있다.2) 경제적 교류동북아시아 역내 중심국가인 한국과 중국, 그리고 일본은 지리적으로 인접하고

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

  다운로드 장바구니