"인접 행렬"의 검색결과 입니다.

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

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

연관검색어

방통대 알고리즘 그래프 자료구조 알고리즘 출석 전산직 인접행렬 단절점

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

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

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

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

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

다운로드 장바구니
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

가 된다.* 연쇄 행렬 곱셈 알고리즘의 적용 과정을 통해 구한 배열 P[2][5]=3라는 사실로부터 얻어지는 최적의 곱셈 순서는?연쇄 행렬 곱셈 알고리즘에서는 C[ ][ ](곱셈 ... 을 수행하는 데 필요한 최소 곱셈 횟수)와 최적의 곱셈 순서를 얻기 위해 별도의 2차원 배열 P[ ][ ]를 사용한다.P[ i ][ j ]에는 i번째 행렬에서부터 j번째 행렬까지를 곱 ... 할 때 최소의 곱셈 횟수가 되도록 하는 최적의 순서로 갈라지는 기점 k값이 저장된다.P[ 2 ][ 5 ]=3은 행렬 M2, M3, M4, M5를 연쇄적으로 곱하는 데 최적의 순서

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

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

차수와 진출 차수를 합한 것을 차수라 함④ 연결 요소 : 한 정점에서 다른 정점으로 갈 수 있는 경로들의 집합8.2 그래프의 표현√ 인접 행렬 : 두 정점이 인접되어 있으면 1 ... , 인접되어 있지 않으면 0으로 표현 ( 희소행렬 )0110AACBD011010011001BCD위를 희소 행렬로 바꿔본다. (아래)행열값A(0)448A(1)121A(2)131A(3 ... 으로 계산하면 몇 번지인가?행 우선 순서 : 20+(2-1)x5+(5-1) = 29열 우선 순서 : 20+(2-1)+(5-1)x4 = 374.3 희소 행렬√ 희소 행렬 : 행렬의 특별

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

다운로드 장바구니
경유가능한 점이 4일 때의 AllPairsShortest 알고리즘 수행 과정

-Warshall 과 Shortest Paths and Matrix Multiplication 알고리즘이 있는데둘다 인접행렬을 이용하여 구현할 수 있지만 수업시간에 배운 Floyd

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

다운로드 장바구니
선형대수학응용예시

- LEFT ( {1- sqrt {5}} over {2} RIGHT ) ^{n} RIGHT }로 일반항 안에 황금비가 포함 돼있다.인접한 일반항 사이의 비율이 무한대로 갈 때 황금비 ... 에서 응용선형대수학이란 주어진 방정식이 선형이고 이 방정식의 해를 찾는 것을 말하는데 선형방정식의 특징은 방정식을 행렬로 표시할 수 있다는 것이다. 여기 황금비와 피보나치 수열의 관계 ... 를 통해 행렬로 나타낼 수 있다.그리고 이 행렬을 통해 피보나치 수열의 일반항을 구할 수 있다. 행렬의 대각화와 행렬의 거듭제곱을 이용할 수 있다.( pile{a _{n+1}#a

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

다운로드 장바구니
결과보고서5_디지털통신2_허프만 부호, 블록부호화

다. 디지털 워드는 메시지 비티와 코드 비트가 더해져서 구성된다. 블록 코드는 존재하는 메시지 비트 혹은 블록에 코드 비트를 더하는데 인접하는 블록 간에는 서로 독립적이다.특징입력 ... 를 2의 거듭제곱 개로 제한한다.장단점기억소자가 없이 조합논리회로만으로 만들 수 있기 때문에 구현하기가 아주 용이하다. 또 행렬 또는 다항식으로 표현이 가능하므로 보다 간결한 해석 ... 한다. 빈 공간에는 0을 넣어서 행렬의 크기를 맞춘다. 결과적으로 허프만 부호화를 하기 위한 이진 트리의 순서가 정해진다.결국 위와 같은 트리 구조로 정렬한 것이다.2번 과정 후문자

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

다운로드 장바구니
영화 <학생부군신위>에 나온 장례절차

을 통해 죽음과 인접한 삶의 단면을 잘 그려냈다. 영화속 장례식에서 강조되는 것은 예의 정신이다. 장례식을 이끌어가는 호상은 상장례를 유교적 관습에 따라 치르고자 한다.1일에는 임종 ... 흐느껴 울며 사별의 슬픔을 푶출한다. 5일은 발인이 이뤄지는데 마지막 날 상여가 집에서 나가기도 전애 상제들의 울음소리가 끊이질 않는다. 상엿소리에 맞춰서 상여행렬을 여성들은 참여

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

다운로드 장바구니
[방송통신대학교]자료구조_핵심요약노트

graph)라고 부름* 모든 트리는 그래프이다.* BFS()너비 우선 탐색* DFS깊이 우선 탐색vertex 정점edge 간선* 그래프의 인접 행렬 표현aij = {1 (vi, vj) ... 정점이 인접한다고 표현합니다.*****************************************************************************15강 ... * DFS(Depth First Search) : 깊이 우선 탐색스택, 인접 리스트 사용그래프 순회 알고리즘의 하나로 특정 점정에서 시작하여 자손을 먼저 방문 한 후 (더 이상

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

다운로드 장바구니
선비족과 고구려의 정치.문화적 교류

는 문화적으로 인접한 선비족 국가인 북위와 밀접한 관계를 가졌다. 실제로 문헌기록에 의하면 고구려는 북위에 77회나 사신파견을 하고 있다. 342년에 전연(前燕, 337~370년 ... 행렬도【그림 51】고구려 두기둥무덤 공양인행렬도종교신앙과 관련된 내용으로는 공양인행렬도를 들 수 있다. 예배를드리러 가는 공양인행렬도는 중앙아시아로부터 넘어온 요소이다. 감숙성지역 ... 의 북방민족 석굴벽화에서 자주 나타나고 있다. 향로를 든 시종이 앞서는 모습의 공양인행렬도는 감숙지역 병령사석굴 제169굴(420년)에 보이고 있다.북위 운강석굴에서 이와 비슷

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

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

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

함으로서 구할 수 있다.연쇄 행렬 곱셈 문제는 여러 개의 행렬을 연쇄적으로 곱할 때 해를 도출하기 위한 최소의 곱셈 횟수를 가지는 곱셈의 순서를 구하는 문제이다. 해를 도출하기 위해 ... 필요한 곱셈의 수는 각 행렬의 원소 수의 곱으로 이루어진다. 따라서 동적 프로그래밍을 통해 일부 행렬 곱셈에 대한 최적해를 구하는 문제를 해결하여 최적 순서를 구할 수 있다. 점화식 ... 되지 않은 정점의 집합에서 d[ ] 가 가장 작은 정점을 선택하고, 선택된 정점(v1)에 인접한 정점(v2,v3,…)에 대해 현재 정해진 거리d와 선택된 정점을 경유하는 거리d중 짧

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

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

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

의 형성c. 비교 행렬 작성d. 상대적 중요도 산출e. 일관성 검증f. 최종 우선순위의 산정 및 대안 설정5. AHP 분석 설계 시 주의 사항6. AHP 조사 진행 시 고려 사항7 ... 는 7-9개 수준으로 세분화하는 것이 적당하다.c. 비교 행렬 작성이전 단계에서 설정한 평가 기준 요소들은 두 개씩 짝을 지어 쌍대비교를 실시한다. 직장선택 문제를 예로 들자면 급여 ... 할 수 있다.d. 상대적 중요도 산출쌍대비교의 데이터를 기반으로 비교행렬을 작성한다. 비교행렬을 통해 평가기준별 상대 비중의 가중치를 산출할 수 있다. 이를 토대로 앞에서 이야기한 4

방송통신대 | 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)

-> 8에 5의 부모 노드로 9가 위치한다.연습문제 풀이 Chapter 10 ( 6, 13, 15 )Chapter 10_06문제 : 다음 그래프를 인접 행렬과 인접 리스트로 표현해보 ... 자.풀이 및 답인접 행렬 : 배열로 관계를 표현한 것으로 대각선은 자기 자신을 가리키기 때문에 0이며, 간선의 대한 관계를 1로 저장하여 표현한다.인접 리스트 : LINKED LIST ... 로 관계를 표현한 것으로 마지막 노드는 NULL을 저장한다.Chapter 10_13문제 :다음의 그래프에 대하여 답하라. 그래프는 인접 행렬로 표현되어 있다고 가정하라.정점 3

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

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

컴퓨터과학 관련 기술들 분석고찰

바코드의 일종인 데이터 매트릭스 코드는 데이터를 흑백으로 코드화한다. 즉, 음영 처리된 셀을 그리드에 배치한다. 1D 바코드와 달리 데이터 행렬 코드는 전방향이다. 따라서 이 ... 코드는 모든 각도에서 읽을 수 있다. 데이터 매트릭스는 1994년 국제 데이터 매트릭스(I.D)에 의해 발명되었다.매트릭스)는 미국에서 볼 수 있다. 데이터 행렬의 행과 열의 수 ... 는 코드에 저장된 정보의 양에 따라 증가한다. 코드의 최대 용량은 2,335자의 영숫자이다. 데이터 행렬 코드는 일반적으로 정사각형이지만 때로는 직사각형일 수도 있으며, 그리드 또는

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

다운로드 장바구니
예비보고서4_디지털통신2_Block Coding and Decoding

디지털 워드에 여분의 비트를 추가하는 기술이다. 디지털 워드는 메시지 비티와 코드 비트가 더해져서 구성된다. 블록 코드는 존재하는 메시지 비트 혹은 블록에 코드 비트를 더하는데 인접 ... 가 아주 용이하다. 또 행렬 또는 다항식으로 표현이 가능하므로 보다 간결한 해석 도구를 사용할 수 있고, 하드웨어로 구현하는 것도 간단하다.컨볼루션 코딩보다는 Burst error

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

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

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

한 구배로 되어 있으므로 스피드도 낼 수 있으나, 인접한 주차부분과의2방향 통행이 가능해야 하므로 혼란함이 발생될 수 있다.⑦ 나선램프형식 : 병렬램프형과 반원호형이 있다.c ... ) 17PFM : 실제적인 최대흐름2) 7~10PEM : 통근 터미널에 적용될 수 있는 흐름3) 5PEM : 심한 피크나 공간의 제약이 없는 터미널에 적용된다.d) 대기행렬지역 ... - 승객들이 표를 살 때나 버스에 타기 위해 줄을 설 때는 직선의 행렬이 생기는데 이 행렬이터미널의 다른 기능을 방해하지 않도록 해야 한다.e) 에스컬레이터와 이동보행로(moning

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

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

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

베네수엘라는 살인율과 범죄율 모두 세계 1위인 치안 공백 상태이다. 때문에, 베네수엘라 난민들은 인접국이자 관광비자를 통해 취업할 수 있고 취업 시 영주권을 취득할 수 있는 정책 ... 에서 차이가 있다.중남미의 이민자 행렬을 뜻하는 ‘카라반(Caravan)’의 출신 국가는 온두라스, 엘살바도르, 과테말라, 3국 중심의 난민 비율이 높은 편인데, 이는 세 나라가 세계 ... 로 멕시코를 지나 아메리칸드림을 꿈꾸며 미국까지 이동하곤 하는데, 이렇게 2018년 10월 12일에 온두라스에서 120명의 난민으로 시작된 행렬이 과테말라, 엘살바도르를 거치면서 수천

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

다운로드 장바구니
OR(경영과학)간단개념정리-면접준비용

도록 자원을 배분하는 기법이다.2)심플렉스 방법이란?-선형계획법에서 최적해를 구하는 알고리즘-인접해 있는 극단점들의 목적함수의 값들을 계속 검토하여 최적해를 구하는 방법-심플렉스 방법 ... 은 그 고객의 이번달 확률상태에 따라 결정됩니다.4) 마코브 프로세스의 주요용어- 전이확률: 현재시점(단계) 상태에서 다음시점(단계) 상태로 될 확률- 전이행렬: 특정상태들이 가질 ... 수 있는 모든 전이확률을 행렬로 만든 것- 상태확률: 특정시점에서 발생하는 상태에 대한 확률. 상태확률의 합은 1임. 시작시점의 상태확률과 특정시점의 전이행렬(확률) 곱으로 계산

리포트 | 7페이지 | 2,000원 | 등록일 2020.12.25

다운로드 장바구니
행정고시(5급공채) 전산직 합격자 정리노트 - DS 코드

- 그래프의 깊이 우선 탐색 (인접 리스트 사용)- 전역변수 graph[], visited[]- 인접리스트: O(e) ⇒ 각 노드를 많아야 1번씩 조사※ 인접 행렬: O(n^2) ⇒ 인 ... 를 가진 서로 다른 이진 트리의 개수(2) 1~n까지의 수를 스택으로 만들 수 있는 상이한 순열의 수(3) n개의 행렬을 곱하는 방법의 수b_n = sum _{i=0} ^{n-1

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

다운로드 장바구니
가장최신2020-2기말고사 ) 명지대학교 자료구조 기말고사 기출문제

. 아래 인접 행렬과 큐를 이용한 위상정렬(topological sort) 함수의 빈칸을 채우시오. (관련 그래프 데이터와큐 함수들은 이미 구현되어 있다고 가정함) (25점/각5점

시험자료 | 2페이지 | 3,000원 | 등록일 2021.03.04

다운로드 장바구니
입문자 독자를 위한 그래프 탐색 기법에 대한 이해

트래킹(Backtracking)이라고 한다. 그 다음 다른 방향의 노드로의 탐색을 계속 반복한다. 결론적으로 모든 노드를 방문하여 순회하게 된다. 일반적으로 인접 행렬을 이용한 재귀 ... 않은 인접 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리 한다. eq \o\ac(○,3) 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다.그림으로 살펴보면 아래 ... )를 사용한다면 0에서부터 시작해 노드 번호가 작은 순으로 순차적으로 방문한다. 1이 될 것이다. 그 다음으로는 1과 인접한 가장 작은 노드 번호를 가지면서 아직 방문하지 않

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

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기