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

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

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

연관검색어

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

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

"인접 행렬" 검색결과 101-120 / 577건

정보처리기사요약(3.운영체제)

화 해결 방안㉠ 통합 : 인접되어 있는 두 빈 공간을 하나로 합하는 방법.㉡ 압축 : 빈 분할 영역을 한 곳에 합치는 방법.2) 비연속 할당① 페이징(Paging) 기법 : 일정한 크기 ... 그래프 디렉토리 구조3. 자원 보호― 물리적인 손상으로부터 피하기 위한 방법.― 자원 보호 기법① 접근 제어 행렬(행 : 사용자, 열 : 객체)② 접근 제어 리스트③ 자격 리스트

시험자료 | 12페이지 | 3,500원 | 등록일 2021.05.24

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

빅데이터 분석기사 필기 요약정리

서로 인접한 군집 형성 비확률표본 추출 방법 편의 조사자 마음대로 표본 선정 판단 조사자 주관적 판단으로 표본 선정 누적 눈덩이 추출 할당 그룹별로 필요 대상 추출 확률질량함수 ... = 자카드 계수 내부평가 = 단순계산, 군집거리계산, 엘보메소드 혼동행렬 = 이진분류에서 예측한 값과 실제 값의 조합을 교차표로 정리한 것 실제 예측 클래스 Positive

시험자료 | 16페이지 | 3,800원 | 등록일 2022.03.29 | 수정일 2024.09.09

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

직업상담사 2급 실기 기출 핵심 요약본(총228개, 빈출도 제공, 외우기 쉬운 핵심 키워드 제공)

출제)첫 두문자가 육각형에 인접할수록 공통점을 많이 가지고 있다는 것을 의미한다.ex) 사회형과 예술형은 사회형과 탐구형보다 더 많은 공통점을 가지고 있다.즉, SA는 SI보다 일관 ... 이도계수는 낮아진다."★★★133"(타당도) 중다특성 중다방법 행렬표 확인 절차- 수렴타당도와 변별타당도를 동시에 측정해서 상관계수를 알 수 있다.1) 동일특성에 대해 이질적인

시험자료 | 33페이지 | 3,000원 | 등록일 2021.07.21 | 수정일 2021.07.23

다운로드 장바구니
2020년도 1학기 이산수학 기말시험 과제물(온라인 평가)

시오.(2)K _{6}의 그래프를 인접행렬로 나타내시오.{bmatrix{0&1&1&1&1&1#1&0&1&1&1&1#1&1&0&1&1&1#1&1&1&0&1&1#1&1&1&1&0&1#1 ... 시오.(2) 관계 R을 부울행렬로 나타내시오.{bmatrix{1&1&0&0#1&1&1&0#0&1&0&1#1&1&0&1}}(3) 관계 R이 반사적인지 밝히시오.모든 a∈A에 aRa가 성립

방송통신대 | 5페이지 | 7,900원 | 등록일 2020.06.15 | 수정일 2020.06.19

다운로드 장바구니
DFS/BFS 알고리즘

한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.2. 그래프 표현 방법2.1 인접 행렬 ... (Adjacency Matrix)각 정점들 간의 연결을 행렬로 표현한 것이다. 인접 행렬 M은 n x n정방행렬로서 n은 그래프 내의 정점 수이다. 행렬의 (i, j)원소 Aij가 1이면 정점 ... Vi와 Vj가 인접해 있는 것이고, Aij가 0이면 정점 Vi와 Vj는 인접하지 않은 것이다.[그림1] 그래프를 인접 행렬로 표현한 모습2.1.1 인접 행렬의 문제점인접 행렬로는 n

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

다운로드 장바구니
알고리즘

Ⅰ. 그래프 G = (V, E)· V : 정접의 집합· E : 간선의 집합· 2차원 배열을 이용하여 인접 행렬이나 연결리스트 형태의 인접리스트로 표현 가능Ⅱ. 인접행렬· A=(n ... 선은 존재 하지 않는다.Ⅳ. 가중 그래프의 인접 행렬 표현법Ⅴ. 가중그래프에서 두 점 사이의 최단 거리를 구하는 방법/*001*/ #include/*002*//*003*/ void ... 한 대각선상의 원소의 값은 0으로 정한다.Ⅲ. 가중 그래프· 비용행렬 C = (n*n)으로 표시· 임의의 원소 C[i][j]의 값은 정점 i와 j사이의 비용을 의미 이 값이 ∞이면 가

리포트 | 5페이지 | 2,000원 | 등록일 2011.10.27

다운로드 장바구니
자료구조 - 그래프의 표현

다 . * 인접 행렬 (Adjacency Matrix) * 인접 리스트 (Adjacency List) * 인접 다중 리스트 (Adjacency Multi-List)인접 행렬 표현법 - 정점 ... 집합 V(G)={ V1, V2… Vn } 인 그래프 G=(V(G),E(G)) 의 인접 행렬 (adjacency matrix) 은 그래프를 구성하는 각 정점들 간의 인접 여부를 n ... 0 0 7 0 0 1 0 0 0 0 1 2 3 1 2 3 1 0 1 0 2 1 0 1 3 0 0 0 그래프 G1 그래프 G2 그래프 G3 G1 의 인접행렬 G2 의 인접행렬 G3

리포트 | 12페이지 | 1,500원 | 등록일 2012.03.05

다운로드 장바구니
알고리즘 무선 센서 네트워크에서 감시 노드 집합 구하기

하는 과제를 참조하여 일단 입력 데이터를 통해 인접 행렬을 만드는 작업을 해 주었다.인접 행렬의 (0,0)을 V1를 싱크 노드로 잡은 후 감시 노드의 집합 X와 A(X)가 최대가 되 ... 도록 노드들의 경우의 수를 따지는 작업을 데이터의 개수만큼 해당 데이터의 상한 개수인 K값 의 크기만큼 반복한다.읽어 들여온 데이터의 1행부터 둘러보기로 하자. 읽어온 인접 행렬 ... 행렬이 1인 경우는 싱크 노드와 인접한 노드이기 때문에 이 경우에서 인접한 노드인 1의 값을 가지고 있는 것들을 카운트해주는 count 변수를 하나 둔다. 이 때 기존 1로 설정

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

다운로드 장바구니
원격평생교육원 이산수학 과제(그래프 문제풀이)

), (4,1), (4,2)}일 때 그래프G를 인접행렬과 인접리스트로 나타내시오.인접행렬은 그래프 G=(V,E) 가 |V|=n 개의 정점을 갖는다고 하면 G 의 인접행렬은 nⅹn행렬이 ... 는 곳에서만 행렬 원소의 값이 1이 되므로 인접 행렬을 작성하면 다음과 같다.`````````1`````2`````3````4#pile{pile{pile{1#2}#3}#4 ... 인데, 인접행렬의 n행들의 값을 n개의 연결 리스트로 나타내고 각 정점에 인접한 정점들을 순서와 상관없이 일일이 열거하는 것이다. 또 인접리스트로 나타낼 때 헤드(head

리포트 | 5페이지 | 3,900원 | 등록일 2015.12.05 | 수정일 2016.02.01

다운로드 장바구니
[백석대학교] 자료구조론 기말고사 요약

*용어 설명인접행렬: 행과 열의 개수가 같은 정방 행렬 모든 요소들이 0 또는 1인접리스트: 정점의 개수가 N개인 그래프에 대하여, 연결리스트로 표현한 것역 인접리스트: 각 정점 ... 에 대한 하나의 리스트를 가지며 각 리스트는 그 리스트가 가지고 있는 정점으로 진입하는 모든 인접한 정점에 대한 노드들로 구성직교리스트: 희소 행렬을 표현하기 위한 간단한 리스트 ... 의 공정이 완료되지 않는 한 시작할 수 없음그래프 : 하나 이상의 정점 또는 노드들의 집합=인접 행렬 / 인접 리스트의 장단점- 장점: 임의의 두 정점 I,J 를 연결하는 간선의 존재

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

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

)그래프B3. 다음 그래프를 보고 물음에 답하시요. //나올수있음1) 그래프 A, B의 인접 행렬을 구하라.그래프 A 그래프 BA123 ... 이라고 할 때,V(G’)⊆V(G)이고, E(G’)⊆E(G)가 성립하는 그래프 G’을 부분그래프라고 한다.2) adjacent (인접)- 정점 u, v가 있고, (u,v)가 그래프 ... G의 한 간선 E(G) 집합에 속해있다면u와 v는 인접한다고 한다.3) connected (연결)- 무방향 그래프 G에서 정점 u부터 v까지의 경로가 있다면두 정점 u와 v는 연결

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

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

해양기술속의 수학

적으로 수학적인 표현을 기저함수(basis function)의 계수를 계산하기 위한 행렬방정식으로 전환한다. 기저함수를 어떻게 정의하느냐에 따라 수치해석 기법의 종류가 결정된다.■ 유한 ... ① 물체의 형상 영역은 요소들에 의해 빈 공간이 없이 정확하게 채워져야 한다.② 어떠한 요소도 인접한 요소들의 영역을 침범해서는 안 된다.따라서, 1차원의 경우 세부 선의 양 끝 점 ... 은 인접한 좌우측 세부 선들의 끝점과 위치상으로 정확히 일치해야 한다. 2차원의 경우에는 삼각형 혹은 사각형의 각 모서리는 인접한 삼각형 혹은 사각형의 모서리와 정확히 일치해야 한다

시험자료 | 6페이지 | 1,500원 | 등록일 2020.03.23

다운로드 장바구니
백준 1372번(단어 합치기) 문제 간단한 풀이 및 정답 코드

간단한 풀이전체 문자열의 길이가 가장 짧아지기 위해선 앞뒤로 겹치는 부분이 최대한 길어져야 합니다. 전처리로 각 문자열마다 겹치는 길이를 인접행렬로 저장합니다. 총 문자열이 12

리포트 | 4페이지 | 1,500원 | 등록일 2020.10.01

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

[폴리텍] 로봇기구공학 레포트- 순 운동학과 역 운동학!! A+++자료

의 순운동학을 회전행렬을 이용해서 도출할 수도 있다 . 링크 2 개가 모두 x 축에 놓여있다고 가정할 경우 에 해당한다 . 먼저 를 증가시켜 보자 . 그러면 선단의 위치는 다음 ... 과 같이 변할 것이다 .평명좌표계의 순운동학 이제 을 증가시켜 보자 . 그러면 바로 위의 식에 에 의한 회전행렬을 곱하면 된다 . 따라서 앞에서 구한 순운동학식과 동일하게 된다 .평명 ... 좌표계의 순운동학 여기서 식의 변형에는 가법정리를 이용한다 . 행렬의 곱은 순서를 바꾸면 성립하지 않는 (AB≠BA) 인 경우가 많은데회전의 경우는 30° 회전 후 60° 회전

리포트 | 32페이지 | 1,500원 | 등록일 2020.06.27 | 수정일 2020.06.30

다운로드 장바구니
C언어로 쉽게 풀어쓴 자료구조 10장 해설(3판/천인국)

문제 3.(2) O(n)정점의 차수는 인접 행렬의 행이나 열을 조사하면 알 수 있으므로 O(n)의 연산에 의해 알 수 있다.문제 4.(2) 2e개정점의 개수가 n, 간선의 개수

리포트 | 9페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2021.03.17

다운로드 장바구니
2020) 방통대) 기말 대비 참고용) 이산수학

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

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

다운로드 장바구니
bellman_ford(1)

다.이는 최소 최단 거리라는 말은 결코 아니다.저런 matrix를 인접행렬이라고 한다.실제 이 인접행렬을 망을 딱보고 어떻게 만들수 있을까 생각해 낼 수가 있다면,기본을 잡 ... 의 개수라고 한다면, 벨만-포드 알고리즘의 실행시간은 O(VE)이다.Picture 1. adaptive routing?6개의 Node로된 Network를 가정해 보자. 각 인접 ... Node끼리 정보를 주고 받고 있다.그 정보라는 것은 바로 최적경로상의 인접Node가 무엇인가라는 것과, 자신을 기준으로 했을때의 다른 Node로 가기까지의 최소 전송 지연시간에 대한

리포트 | 6페이지 | 2,000원 | 등록일 2012.06.23

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

알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오

사용하는 것으로 용도에 차이가 있다. 공간복잡도는 다이스트라는 V^2(인접행렬), V+E(인접리스트)이고, 플로이드는 V^2이다.2. 차이를 통해 이해한 점플로이드 알고리즘이 다 ... 하다. 시작점으로부터 나머지 정점까지의 최단거리만 산출해도 될 때에 간선이 많으면 인접한 행렬을 이용하는 다이스트라 알고리즘을 사용하고, 간선이 많지 않으면 인접한 리스트를 이용

리포트 | 2페이지 | 2,000원 | 등록일 2018.09.13 | 수정일 2018.09.14

다운로드 장바구니
이산수학 5~7단원 요점정리

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

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

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

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

으로 올바른 것은? (2019기말) (6강-26쪽)Floyd (G=(V,E) ) { // |V|=nD[][] ← 입력 간선의 인접 행렬로 초기화for (k=1부터 n까지)for ... 정 순서는 무엇인가? (2018출석) (5강-15쪽)(M1M2)(M3M4)M1(M2M3)M4(M1M2M3M4)(M1M2M3)M4해설)동적 프로그래밍 방법을 적용하여 n개의 행렬 ... 개의 행렬 M1, M2, M3을 연쇄적으로 곱하는 데 필요한 최소의 기본 곱셈 횟수는? (2019출석) (5강-15쪽)① 14 ② 20 ③ 24 ④ 36해설)[3-4] 스트링 편집

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

다운로드 장바구니

이전10개 1 2 3 4 567 8 9 10 다음10개

파워링크

신청하기