"인접행렬" 검색결과 41-60 / 564건

• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  j ]에는 i번째 행렬에서부터 j번째 행렬까지를 곱할 때 최소의 곱셈 횟수가 되도록 하는 최적의 순서로 갈라지는 기점 k값이 저장된다.P[ 2 ][ 5 ]=3은 행렬 M2, M3, ... 유지되는 방식의 정렬 알고리즘* 제자리 정렬데이터를 정렬함에 있어서 입력 데이터를 저장한 공간 이외에 별도로 필요한 저장 공간이 상수 개를 넘지 않는 정렬 알고리즘* 버블 정렬모든 인접한 ... .* 연쇄 행렬 곱셈 알고리즘의 적용 과정을 통해 구한 배열 P[2][5]=3라는 사실로부터 얻어지는 최적의 곱셈 순서는?

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

  다운로드 장바구니
• 

  2020) 방통대) 기말 대비 참고용) 이산수학

  (배점: 20점)(1) 의 그래프를 그리시오.(2) 의 그래프를 인접행렬로 나타내시오.(3) 의 그래프를 그리시오.(4) 의 총 차수를 구하시오.총 차수는 24 이다.3. ... (배점: 10점)관계 R을 방향 그래프로 나타내시오.관계 R을 부울행렬로 나타내시오.관계 R이 반사적인지 밝히시오.(3, 3) 이 R 에 없기 때문에 반사적이지 않다.관계 R이 대칭적인지

  방송통신대 | 4페이지 | 5,000원 | 등록일 2020.06.07 | 수정일 2020.06.30

  다운로드 장바구니
• 

  2019년도 방송통신대 프라임칼리지 선형계획법 과제물2

  (배점 5점) 다음의 네트워크는 가중치로 이동거리가 표기된 네트워크이다. (1) 이 네트워크를 인접행렬표기법으로 표기하라. (2) 이 네트워크를 접속행렬표기법으로 표기하라. (3) ... 이 네트워크의 출발마디 ①에서 도착마디 ⑥까지의 최단경로문제를 선형계획법으로 모형화하고 풀어보라(1) 인접행렬 표기법도착마디출발마디①②③④⑤⑥①34②141③3④3⑤24⑥(2) 접속행렬

  시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.03

  다운로드 장바구니
• 

  자료구조(2) 완전정복

  행렬 : 두 정점이 인접되어 있으면 1, 인접되어 있지 않으면 0으로 표현 ( 희소행렬 )0110AACBD011010011001BCD위를 희소 행렬로 바꿔본다. ... 행 우선 순서 : 20+(2-1)x5+(5-1) = 29열 우선 순서 : 20+(2-1)+(5-1)x4 = 374.3 희소 행렬√ 희소 행렬 : 행렬의 특별한한 유용 공간 관리 기법 ... 그리고 방문한 정점은 스택에 저장(3) 만약 인접 정점들을 모두 방문된, 정점에 도달했다면 방문되지 않은 인접된 정점을 가졌던 마지막 정점에서 트리

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

  다운로드 장바구니
• 

  경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

  All-pair Shortest Paths 알고리즘들은 Floyd-Warshall 과 Shortest Paths and Matrix Multiplication 알고리즘이 있는데둘다 인접행렬을

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

  다운로드 장바구니
• 

  선형대수학응용예시

  {5}} over {2} RIGHT ) ^{n} - LEFT ( {1- sqrt {5}} over {2} RIGHT ) ^{n} RIGHT }로 일반항 안에 황금비가 포함 돼있다.인접한 ... 여기 황금비와 피보나치 수열의 관계를 통해 행렬로 나타낼 수 있다.그리고 이 행렬을 통해 피보나치 수열의 일반항을 구할 수 있다. ... 행렬의 대각화와 행렬의 거듭제곱을 이용할 수 있다.( pile{a _{n+1}#a _{n}} )= {pmatrix{1&1#1&0}} ( pile{a _{n}#a _{n+1}} )=

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

  다운로드 장바구니
• 

  결과보고서5_디지털통신2_허프만 부호, 블록부호화

  블록 코드는 존재하는 메시지 비트 혹은 블록에 코드 비트를 더하는데 인접하는 블록 간에는 서로 독립적이다.특징입력되는 메시지 비트들을 일정한 블록 단위의 길이로 잘라서 메시지 비트들에 ... 빈 공간에는 0을 넣어서 행렬의 크기를 맞춘다. ... C언어와 비슷한 것이 많았지만 행렬 개념의 프로그래밍은 처음이어서 이해하기 쉽지 않았다.

  리포트 | 17페이지 | 2,000원 | 등록일 2021.09.23

  다운로드 장바구니
• 

  영화 <학생부군신위>에 나온 장례절차

  이는 장례식에 참석한 산자들의 행동과 성격, 감정을 통해 죽음과 인접한 삶의 단면을 잘 그려냈다. 영화속 장례식에서 강조되는 것은 예의 정신이다. ... 상엿소리에 맞춰서 상여행렬을 여성들은 참여하지 못하고 지켜만 본다.인상깊었던 것은 2일에는 본격적인 장례가 이뤄졌는데 남성들은 돼지를 잡고 여성들은 음식을 만들며 이야기를 나누는 장면인데

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

  다운로드 장바구니
• 

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

  .* BFS()너비 우선 탐색* DFS깊이 우선 탐색vertex 정점edge 간선* 그래프의 인접 행렬 표현aij = {1 (vi, vj) -> E, 0 (vi, vj) X E}정점 ... (틀린 내용)두 정점쌍이 간선을 여러 개 가질 수 있는 그래프를 다면 그래프라 합니다. -> 다중 그래프인듯두 정점이 간선으로 연결되었을 때 두 정점이 인접한다고 표현합니다.**** ... ********************************************* 그래프 순회 두 가지 방법* DFS(Depth First Search) : 깊이 우선 탐색스택, 인접

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

  다운로드 장바구니
• 

  선비족과 고구려의 정치.문화적 교류

  이는 당시 전성기를 구가하던 고구려의 국력이 뒷받침된 상황에서 중국이 남북조로 분열된 국제정세를 적절하게 이용했기에 가능한 일이었다.그 중에서도 특히 고구려는 문화적으로 인접한 선비족 ... 내용으로는 공양인행렬도를 들 수 있다. ... 【그림 48】북위 孝子石棺床에 묘사된 나무 【그림 49】고구려 내리1호분에 표현된 나무【그림 50】북위 운강석굴 공양인행렬도【그림 51】고구려 두기둥무덤 공양인행렬도종교신앙과 관련된

  리포트 | 32페이지 | 3,000원 | 등록일 2023.08.03

  다운로드 장바구니
• 

  이산수학 5~7단원 요점정리

  인접 행렬 사용.두 그래프 다 정점과 간선의 개수를 가지고 판단함.* 가중치그래프그래프의 간선에 음수가 아닌 가중치(두 정점 사이의 거리, 시간, 비용 등)를 할당한 그래프.* 트리순환을 ... 인접 리스트 사용.간선의 개수가 |V|^2과 비례하는 그래프를 밀집그래프라고 함.

  리포트 | 4페이지 | 1,000원 | 등록일 2020.05.19

  다운로드 장바구니
• 

  방송통신대 알고리즘 출석수업 과제

  이전에 구해진 값이 특정 순서의 해를 구하는 데에 이용되므로, 작은 문제부터 점화식의 해를 구해 테이블에 저장함으로서 구할 수 있다.연쇄 행렬 곱셈 문제는 여러 개의 행렬을 연쇄적으로 ... 선택되지 않은 정점의 집합에서 d[ ] 가 가장 작은 정점을 선택하고, 선택된 정점(v1)에 인접한 정점(v2,v3,…)에 대해 현재 정해진 거리d와 선택된 정점을 경유하는 거리d중 ... 해를 도출하기 위해 필요한 곱셈의 수는 각 행렬의 원소 수의 곱으로 이루어진다.

  방송통신대 | 12페이지 | 5,000원 | 등록일 2022.07.21

  다운로드 장바구니
• 

  (정책분석론) AHP 분석의 특징과 일반절차를 설명하고, 강점과 약점에 대해 논하시오

  셋째, 하나의 계층에 내 요소들은 인접한 상위 계층의 요소에 대해 종속적이어야 한다. ... 상대적 중요도 산출쌍대비교의 데이터를 기반으로 비교행렬을 작성한다. 비교행렬을 통해 평가기준별 상대 비중의 가중치를 산출할 수 있다. ... 비교 행렬 작성이전 단계에서 설정한 평가 기준 요소들은 두 개씩 짝을 지어 쌍대비교를 실시한다.

  방송통신대 | 7페이지 | 2,000원 | 등록일 2022.07.05 | 수정일 2022.07.06

  다운로드 장바구니
• 

  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로 저장하여 표현한다.인접 ... 그래프는 인접 행렬로 표현되어 있다고 가정하라.정점 3에서 출발하여 깊이 우선 탐색을 했을 경우의 방문순서답 : 3->1->0->2->4->5->6->7->8->9풀이 : 깊이 우선탐색은 ... 나열하시오.답 : 10 -> 6 -> 8에 5의 부모 노드로 9가 위치한다.연습문제 풀이 Chapter 10 ( 6, 13, 15 )Chapter 10_06문제 : 다음 그래프를 인접

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

  다운로드 장바구니
• 

  컴퓨터과학 관련 기술들 분석고찰

  데이터 매트릭스 코드는 코드의 한쪽에 L자 모양의 패턴으로 정의되며 두 개의 인접한 경계를 가진다. 이러한 "파인더 패턴"은 카메라 스캐너가 코드를 찾을 때 유용하다. ... 데이터 행렬의 행과 열의 수는 코드에 저장된 정보의 양에 따라 증가한다. 코드의 최대 용량은 2,335자의 영숫자이다. ... 데이터 행렬은 일반적으로 흑백으로 인쇄되지만, 가독성을 보장하기 위해 셀 간에 충분한 색 대조가 있는 경우 다른 색상으로 인쇄될 수도 있다.

  리포트 | 4페이지 | 1,000원 | 등록일 2022.05.27

  다운로드 장바구니
• 

  조선대/중남미지역의이해/중남미자유주제보고서/중남미카라반문제와대한민국의미래

  때문에, 베네수엘라 난민들은 인접국이자 관광비자를 통해 취업할 수 있고 취업 시 영주권을 취득할 수 있는 정책으로 비교적 우호적인 칠레로 모여든다. ... 왔고 불법 이민 또한 빈번했지만, 중남미 난민 카라반 북상 사건은 이전의 양상과 달리 수천 명씩 떼로 뭉쳐 대규모로 당당히 입국하려 한 경우라는 점에서 차이가 있다.중남미의 이민자 행렬을 ... 불법 입국을 시도했으나 미국 국경의 병력 추가배치, 최루탄 사격, 전염병 등으로 인해 고국행을 선택하며 실패로 끝났다.하지만 코로나19, 국경 봉쇄 강화 등으로 중단되었던 카라반 행렬이

  리포트 | 5페이지 | 3,000원 | 등록일 2022.11.21

  다운로드 장바구니
• 

  예비보고서4_디지털통신2_Block Coding and Decoding

  블록 코드는 존재하는 메시지 비트 혹은 블록에 코드 비트를 더하는데 인접하는 블록 간에는 서로 독립적이다.특징입력되는 메시지 비트들을 일종 한 블록 단위의 길이로 잘라서 메시지 비트들에 ... 또 행렬 또는 다항식으로 표현이 가능하므로 보다 간결한 해석 도구를 사용할 수 있고, 하드웨어로 구현하는 것도 간단하다.컨볼루션 코딩보다는 Burst error에 강하고, 주로 고속

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

  다운로드 장바구니
• 

  건축계획 요약정리 , 교통시설(주차장, 터미널, 공장, 창고)

  - 승객들이 표를 살 때나 버스에 타기 위해 줄을 설 때는 직선의 행렬이 생기는데 이 행렬이터미널의 다른 기능을 방해하지 않도록 해야 한다.e) 에스컬레이터와 이동보행로(moning ... 스플릿 레벨형식 : 바닥의 레벨을 교차시켜 층높이의 1/2 정도를 달리하여 램프로 연결하는 형식⑥ 연속램프형식 : 바닥 전체가 완만한 구배로 되어 있으므로 스피드도 낼 수 있으나, 인접한 ... 내리는 지점에는 보행자의 순환과 행렬에 필요한 공간이 할당되어야 한다.(4) 주차방식a) 섬방식(island type) - 섬방식은 더 많은 주차지점을 얻을 수 있으며, 각이 진 승차대가

  리포트 | 12페이지 | 1,000원 | 등록일 2024.02.13

  다운로드 장바구니
• 

  그래프 탐색 기법 리포트

  모든 정점들을 방문 후 종료한다.깊이 우선 탐색의 알고리즘은 이와 같다.Void dfs(int s)/* G = (V, E)가 n개의 정점을 가진 그래프이고 처음에는 False값으로 행렬 ... 더 이상 방문할 인접한 정점이 없기 때문에 첫 번째로 방문했던 B에 인접한 정점들을 차례로 방문해준다. ... 더 이상 방문할 정점이 없을 경우 다시 시작점에 인접한 정점들 중 가장 처음으로 방문한 정점과 인접한 정점들을 다시 차례로 방문하고, 시작점에 인접한 정점 중 두 번째로 방문한 정점과

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

  다운로드 장바구니
• 

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

  희소 행렬은 연결 리스트로 표현할 때 가장 큰 장점은? ... 풀이: 희소 행렬을 연결 리스트로 구현 시 희소 행렬에서 0으로 채워진 부분을 버리고 값이 들어있는 곳만 리스트로 표현하면 되기 때문에 메모리 공간이 절약된다.정답:1번?12. ... 이중 연결 리스트에서 노드 p 다음(next) 노드가 q이고 노드 q 이전(prev) 노드가 p인 경우, 인접한 p, q 노드의 위치를 서로 바꾸는 연산 순서로 옳은 것은?

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

  다운로드 장바구니