*세* 스토어

*세*

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

29개
전체 판매량

340개
최근 3개월 판매량

0개
자료후기 점수

평균D
자료문의 응답률

-

전체자료 29개

Kth Shortest Path 알고리즘 (Yen's 알고리즘) 설명

Yen’s Algorithm Yen’s 알고리즘 동작방식 설명 Kth Shortest Path 알고리즘이라 불리는 Yen’s 알고리즘은 Dijkstra 알고리즘을 기본으로 알고 있어야 이해 할 수 있다 . 그러므로 Dijkstra 알고리즘의 동작 방식부터 완전히 이해하고 Yen’s 알고리즘의 구동방식을 살펴보기 바란다 . Yen’s 알고리즘은 Dijkstra 알리즘을 통해 Shortest Path 를 구해서 이것을 Root Path 로 잡고 그 다음에 Root Path 를 구성하는 Edge 들 중에 제일 첫 번째 Edge 를 최대치로 바꾸고 다시 Dijkstra 알고리즘을 돌려서 차선의 Shortest Path 를 구하는 방식이다 . 자세한 설명은 아래 그림으로 대체한다 .0 58 35 25 10 40 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix 경로 : 0 – 1 – 2 – 3 – 5 Shortest length : 40 Yen’s Algorithm0 58 35 25 10 40 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix 경로 : 0 – 1 – 2 – 3 – 5 Length : 40 위 경로가 first algorithm 이 된다 . Yen’s Algorithm0 50 40 30 45 45 1 0 3 5 2 4 m 30 15 40 10 20 25 5 1 8 temp fix Vertex 1 이 spur Vertex 가 되고 Edge 0-1 을 m 으로 놓고 다른 경로를 찾는다 . 0 – 2 – 3 – 5 Length : 45 이 것이 두 번째 path 가 된다 . Yen’s Algorithm0 50 40 30 10 45 1 0 3 5 2 4 10 30 m 40 10 20 25 5 1 8 temp fix Vertex 2 가 spur Vertex 가 되고 Edge 1-2 를 m 으로 놓고 다른 경로를 찾는다 . 0 – 2 – 3 – 5 Length : 45 이 것이 세 번째 path 가 된다 . (Path 중복 ) Yen’s Algorithm0 45 50 25 10 55 1 0 3 5 2 4 10 30 15 40 m 20 25 5 1 8 temp fix Vertex 3 이 spur Vertex 가 되고 Edge 2-3 를 m 으로 놓고 다른 경로를 찾는다 . 0 – 1 – 3 – 5 Length : 55 이 것이 네 번째 path 가 된다 . Yen’s Algorithm0 45 35 25 10 63 1 0 3 5 2 4 10 30 15 40 10 20 25 m 1 8 temp fix Vertex 5 가 spur Vertex 가 되고 Edge 3-5 를 m 으로 놓고 다른 경로를 찾는다 . 0 – 1 – 2 – 4 – 5 Length : 63 이 것이 다섯 번째 path 가 된다 . Yen’s Algorithm{nameOfApplication=Show}

공학/기술| 2013.08.30| 7페이지| 1,500원| 조회(422)

KthShortest알고리즘, KthShortestPath, Yen알고리즘, Yen`sAlgorithm

미리보기

닫기
BellmanFord 알고리즘 설명

0 m m m m m 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : {0,m,m,m,m,m) 이전노드 배열 : (-1,0,0,0,0,0) Weight 배열 : { 0 ,10,30,m,m,m) 이전노드 배열 : (-1, 0 , 0 ,0,0,0) 초기 Setting (0 – 5 로 가는 경로 탐색 ) 배열 중 가장 작은 값의 Vertex 에 연결된 Edge 의 Weight 를 배열에 저장0 m m 30 10 m 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : {0, 10 , 30 ,m,m,m) 이전노드 배열 : (-1, 0 , 0 ,0,0,0) Root Vertex(0) 에서 1 차로 연결된 Edge 들의 Weight 를 배열에 저장하고 이전노드 배열은 Root Vertex 로 저장한다 .0 50 40 -5 10 m 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : { 0,10, -5 , 40 , 50 ,m ) 이전노드 배열 : (- 1,0, 1 , 1 , 2 ,0 ) Root Vertex(0) 에서 2 차로 연결된 Edge 들의 Weight 를 배열에 저장하고 이전노드 배열은 Edge 로 연결된 이전노드를 저장한다 .0 15 5 -5 10 45 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : { 0,10, -5 , 5 , 15 , 45 ) 이전노드 배열 : (- 1,0, 1 , 2 , 2 , 3 ) Root Vertex(0) 에서 3 차로 연결된 Edge 들의 Weight 를 배열에 저장하고 이전노드 배열은 Edge 로 연결된 이전노드를 저장한다 .0 -20 5 -5 10 10 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : { 0,10, -5 , 5 , -20 , 10 ) 이전노드 배열 : (- 1,0, 1 ,2, 3 , 3 ) Root Vertex(0) 에서 4 차로 연결된 Edge 들의 Weight 를 배열에 저장하고 이전노드 배열은 Edge 로 연결된 이전노드를 저장한다 .0 -20 5 -5 10 -2 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : { 0,10, -5 , 5 , -20 , -2 ) 이전노드 배열 : (- 1,0, 1 ,2,3, 4 ) Root Vertex(0) 에서 5 차로 연결된 Edge 들의 Weight 를 배열에 저장하고 이전노드 배열은 Edge 로 연결된 이전노드를 저장한다 .0 -20 5 -5 10 -2 1 0 3 5 2 4 10 30 -15 40 10 20 -25 5 1 8 temp fix start BellmanFord Algorithm Weight 배열 : { 0,10, -5 , 5 , -20 ,-2) 이전노드 배열 : (- 1,0, 1 ,2,3,4) Vertex5 에서 재귀문을 사용해서 Path 를 구할 수 있다 . Path : 5 – 4 – 3 – 2 – 1 – 0 Shortest Length : -2{nameOfApplication=Show}

공학/기술| 2013.08.30| 7페이지| 1,000원| 조회(162)

BellmanFord, 벨만포드, 벨만포드알고리즘, BellmanFord알고리..

미리보기

닫기
dijkstra 알고리즘 설명

0 m m m m m 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,m,m,m,m,m) 이전노드 배열 : (-1,0,0,0,0,0) Weight 배열 : { 0 ,10,30,m,m,m) 이전노드 배열 : (-1, 0 , 0 ,0,0,0) 초기 Setting (0 – 5 로 가는 경로 탐색 ) 배열 중 가장 작은 값의 Vertex 에 연결된 Edge 의 Weight 를 배열에 저장0 m 50 25 10 m 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0, 10 ,25,50,m,m) 이전노드 배열 : (-1,0, 1 , 1 ,0,0) 배열에 저장된 Weight 중 검색시에 더 작은 값이 나오면 값을 갱신한다 . 이전 노드 배열은 Weight 가 저장된 Vertex 의 이전 Vertex 를 기록하는 배열이다 .0 45 35 25 10 m 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,10, 25 ,35,45,m) 이전노드 배열 : (-1,0,1, 2 , 2 ,0) Vertex2 에서 시작 Vertex3, Vertex4 Weight 갱 신0 45 35 25 10 40 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,10,25, 35 ,45,40) 이전노드 배열 : (-1,0,1,2,2, 3 ) Vertex3 에서 시작 Vertex5 Weight 갱 신0 45 35 25 10 40 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,10,25,35,45, 40 ) 이전노드 배열 : (-1,0,1,2,2,3) Vertex5 에서 시작 Vertex4 의 Weight 가 더 작으므로 갱신 안함0 45 35 25 10 40 1 0 3 5 2 4 10 30 15 40 10 20 25 5 1 8 temp fix start Dijkstra Shortest Algorithm Weight 배열 : {0,10,25,35,45,40) 이전노드 배열 : (-1,0,1,2,2,3) Vertex4 에서 더 진행할 Edge 가 없으므로 모두 Fix 상태로 종료 이전노드 배열에 재귀방식을 적용하면 Path 가 나온다 . 5 – 3 – 2 – 1 – 0 이 Path Shortest Length : 40{nameOfApplication=Show}

공학/기술| 2013.08.30| 6페이지| 1,000원| 조회(182)

dijkstra, 다익스트라, 다익스트라알고리즘, dijkstra알고리즘, 다익..

미리보기

닫기
Convolution Coding Matlab

이동통신공학에서 채널 코딩 방법 중 가장 많이 쓰이는 Convolution Coding을Matlab으로 작성한 파일입니다.많은 도움이 되기 바랍니다.

프로그램소스| 2013.08.30| 2페이지| 1,000원| 조회(490)

MatLab, convolution, ConvolutionCoding, Con..

미리보기

닫기
축소지향의 일본인 그 이후

축소지향의 일본인 그 이후축소지향의 일본인 그 이후라는 책은 현 배재대학교 한류문화산업대학원에 몸담고 계시는 신문인이자 문학평론가이신 이어령氏의 책이다. 이 책은 일본 출판계에 큰 영향을 준 축소지향의 일본인이라는 책의 후속으로 일본인의 성향에 대해 일본 출판계에 큰 영향을 미친 책이다. 그러나 나는 축소지향의 일본인 원본을 읽어보지 못하고 그 이후라는 후속을 읽었기 때문에 원작에 대한 이해는 많이 부족한 편이다. 이제부터 이 책을 읽으며 느꼈던 내용들을 나름의 소제목을 통해 정리하고 나의 생각을 말해보려 한다.? 책의 개요이 책을 크게 2가지로 나눈다면 “한 그릇 메밀국수의 일곱 가지 의미”와 나머지 이야기로 나눌 수 있다. 한 그릇 메밀국수라는 글은 일본에서 발매되고 나서 일억의 일본인이 울었다고 전해지는 대작이다. 이 이야기는 어느 세모자와 북해정 이라는 도시코바 가게에서 일어난 일이다. 일본에서 도시코시 소바는 일 년을 잘 보내고 다음 해를 기념하기 위해서 그 해 마지막 날에 먹는 국수인데, 이 이야기에서 세모자는 북해정이 거의 끝나갈 무렵에 북해정에 와서 한 그릇의 도시코시 소바를 먹고 돌아간다. 다음해에는 도시코시 소바를 2 그릇 주문해서 먹고 돌아가며 두 형제 중 동생이 한 그릇의 도시코시 소바에 대해서 글을 쓴 이야기를 하고 주인장 내외는 숨어서 눈물을 훔친다. 그 후 해가 지날 때마다 주인장은 모자가 사용했던 자리를 옛 모습 그대로 남겨두고 이들을 기다린다. 10년 후 연말에 드디어 세모자가 등장하고 이번에는 도시코시 소바 3그릇을 시키며 함께 기다리던 사람들이 모두 제 일처럼 기뻐하며 잔치처럼 연말을 즐긴다는 내용이다.? 恩의 개념이 이야기를 통해서 작가는 일본인들이 가지고 있는 여러 가지 생각들을 설명하고 있다. 제일 먼저 살펴볼 내용은 바로 恩이라는 개념이다. 세모자의 어머니는 사고로 죽은 남편이 떠맡은 빛을 갚기 위해서 단벌 외투만을 입고 일 년 내내 일을 해서 빛을 갚아가며 모자를 키우는 모습을 보여준다. 이는 일본인들이 항상 가지고 있는 恩이라는 개념을 여실히 보여주는 내용이다. 일본인들이 어릴 때 자라면서 가장 많이 듣는 말이 “남에게 폐를 끼치지 마라” 라는 말이라고 한다. 이에서도 알 수 있듯이 일본인들은 기본적으로 남에게 무언가를 받고 그냥 지나치지 못한다. 남에게 받은 물건은 언제가 됐든 갚아야 하는 물건이라는 것이다. 세모자의 어머니는 남편의 빛 이지만 자신이 갚아야 한다는 사명감에 옷도 사 입지 못하고 아이들에게 외식 한번 해 주지 못하며 일 년을 살아오다가 연말에 아이들을 위해서 나름대로의 작은 사치를 부린 것이다. 그리고 이들이 찾아온 시간을 잘 생각해보면 가게가 닫기 직전에 찾아온 것을 볼 수 있다. 이들도 세켄이라고 불리는 남들의 눈을 의식하고 있기 때문에 닫기 직전에 이들 소바집 주인에게 마지막에 찾아와서 부탁을 한 것이다. 만약 이 이야기가 연말이 아닌 그리고 가게가 닫기 직전이 아닌 그리고 이들 세모자가 하나의 도시코시 소바만을 시키지 않았다면 일본인들이 그토록 슬퍼하는 이야기가 되지는 못했을 것이다. 恩과 비슷한 개념으로 주인장이 한 행동들을 살펴볼 수 있다. 주인장의 아내는 이들 모자의 행색과 늦은 밤에 찾아와서 한 그릇의 도시코시 소바만을 시키는 행동을 보며 딱하다는 생각을 하며 세 그릇을 말아주자고 하지만 주인장은 이들이 신경 쓸 것을 우려해서 한 그릇에 사리 반개를 더 넣어주면서도 아닌 척 하는 모습을 보인다. 그리고 이들이 한 그릇의 소바만을 먹고 값을 치루고 나가는데도 다른 손님들과 전혀 다르지 않게 아리가토 고자이마시타를 외치는 이들의 모습에서도 세모자에 대한 배려가 보이는 것을 알 수 있다. 우리나라 사람들이라면 잘 이해하지 못할 恩이라는 개념이 이곳에 드러나 있다.? 애니미즘적 사상이들 세모자가 찾아오지 않은 10년이라는 기간 동안 주인장이 한창 바쁜 시기인데도 이들의 자리만은 비워 둔 채 장사를 하는 것을 우리의 입장에서는 잘 이해하지 못할 것이다. 그러나 이들에게는 이 자리가 일종의 부적 같은 역할을 하는 것이다. 이 자리로 인해서 북해정의 주인 내외는 항상 저 자리를 보며 내일을 더 힘차게 살 수 있는 것이다. 이것은 일본 고유의 신앙인 신토와도 밀접한 연관이 있다. 일본 고유의 신앙인 신토는 800만의 신이 있다고 할 정도로 다신교이다. 신토에서의 신이라는 개념은 우리가 생각하는 유일신의 개념과는 많이 다르다. 일본인들은 기본적으로 사람이 죽으면 신이 된다고 생각한다. 그리고 이들은 사물이나 자연 환경 등에도 의미를 부여하고 이들을 섬기는 신사도 세운다. 이런 관점에서 주인장 내외가 손해를 보더라도 그 자리를 비워두고 장사를 하는 것은 이들에게는 일종의 신을 믿는 신앙심과도 같은 개념이 존재하는 것이다.? 일본에서의 세켄의 의미이 책이 발간되고 나서 총 일억의 일본인들이 울었다는 대목에서도 우리와는 다른 일본인들만의 생각을 알 수 있다. 일본인들은 여럿이 모여 있을 때 한명만이 다른 행동을 하면 그 행동이 옳았음에도 불구하고 그 사람이 나쁘다고 보는 경향이 있다. 이것은 일본인들이 가지고 있는 집단행동의 일면이라고 볼 수 있다. 일본인들은 기본적으로 세켄이라고 불리는 주위 사람들에게 비치는 자신의 모습에 대해서 굉장히 신경을 많이 쓴다. 이는 사농공상으로 나누어지는 일본의 과거 신분체제에서 기원하는데, 사농공상이란 무사, 농인, 공인, 상인으로 분류되는 일종의 계급이다. 과거 일본 사회에서 이 계급은 전혀 변하지 않고 유지 되었다. 즉 하나의 계급을 타고 났을 경우에는 죽을 때까지 그 계급을 이어 가야 하는 것이다. 따라서 같은 계급의 사람들과 함께 일하며 공동생활을 해야만 했던 그들에게는 주위 사람들에게 자신이 폐가 되는 것이 큰 두려움 이었을 것이다. 공동생활에 적응하지 못하는 이들에게는 무라하치부라 하는 일종의 따돌림 또한 가해졌으니 이들이 두려워 하는 것이 어떻게 보면 당연할 수도 있다. 이러한 이유로 일본인들은 사람들의 눈을 중요하게 여기기 때문에 이 이야기를 읽고서 많은 일본인들이 울었다면 일본인이라면 이 이야기를 읽고 울지 않을 수 없다는 논리 또한 성립하게 되는 것이다. 감수성이 부족한 사람이라면 이 이야기를 읽고 많이 슬프지 않을 수도 있는데도 일본인이라는 이유로 울어야 한다는 것이 잘 이해가 되지는 않는다.? 일본인과 만화의 관계이 이야기는 만화로 그려져서 다시 한 번 전 국민을 눈물바다로 만들게 되는데, 이에 대해 작가가 언급한 말이 있다. “이렇게 한자를 다중 적으로 읽는 다는 것은, 한쪽으로는 눈으로 그림을 보면서 한 옆으로는 글자를 읽는 만화 독법과 일치한다는 것이다. (중략) 만화를 좋아하는 일본인의 사고는 일본인의 의식이나 사회구조가 이중적으로 짜여 있다는 것이다.” 라는 말이다. 전 세계적으로 일본의 만화는 유명하다. 우리나라에서 방영되는 거의 대부분의 만화도 일본 만화인 것으로 알고 있다. 일본 사람들이 왜 그렇게 만화를 좋아하고 만화가 발달하게 되었는지를 이 글을 읽으면서 알게 되었다. 일본 사람들은 하나의 한자를 가지고 음으로도 읽고 훈(뜻)으로도 읽는다. 그렇기 때문에 한자를 쓸 때 후리가나라고 하는 히라가나를 함께 써주게 된다. 이런 일본식 문자 표기법에서도 일본인이 만화에 특화된 민족이라는 것을 알아 볼 수 있었다.? 일본인들의 安/外 사상메밀국수 이야기 이외에도 작가가 일본인에 대해서 많은 이야기들을 풀어 놓았지만 가장 기억에 남는 구절을 들으라고 하면 일본인들의 “복은 안으로 귀신은 밖으로” 라는 이야기이다. 이것은 일본인들의 생각에 가장 깊숙하게 뿌리내린 개념이 아닐까 싶다. 이를 통해서 아마에라는 개념 또한 설명 할 수 있다. 일본인들은 가족들로 이루어지는 안쪽과 그 외에 아는 사람들로 이루어지는 바깥쪽의 개념, 그리고 아예 모르는 사람들로 이루어지는 또 하나의 바깥이라는 세 개의 개념이 있다. 아마에라는 것은 남들이 아닌 가족 간에 할 수 있는 우리말로 표현하면 “응석” 같은 개념이다. 가족 간에는 예의에 대해서 그렇게 많이 신경 쓰지 않는 것이 일본의 가정이다. 그러나 이것이 바깥으로 나가게 되면 크게 바뀌게 된다. 앞에서도 언급했듯이 일본인들이 어렸을 때 가장 많이 듣는 말이 남에게 폐를 끼치면 안 된다는 것이다. 이것은 일본인들이 아는 사람들로 이루어지는 바깥의 층에서 적용되는 세켄이라는 개념을 많이 신경 쓰는 것에 기원한다고 앞에서 설명했다. 그러나 이것은 일본인들 사이에서만 적용이 되는 개념이다. 일본인들은 다른 나라 사람들과는 협력 등을 잘 못한다고 한다. 일본 사람들이 예의나 배려 등으로는 세계에서도 인정받는 나라이지만 그것은 단기적인 관계에서만 그렇게 보일 뿐이지 일본인들은 기본적으로 다른 나라 사람들에게 잘 마음을 열지 않기 때문이라고 한다. 이런 점도 문제이지만 더 큰 문제점은 아예 모르는 사람들로 이루어지는 또 하나의 바깥의 상황에서 일본인들의 행동이다. 자살특공대라고 불리는 카미카제 부대, 우리나라에서 행했던 일본인들의 극악무도한 행동들이 그 상황에서 일본인들이 보여주는 행동들의 대표적인 예이다. 자신이 아는 주위 사람들이 아닌 자신을 전혀 모르는 곳에서의 일본인들의 행동은 그야 말로 남들의 시선 따위는 전혀 신경 쓰지 않고 남들을 같은 사람으로 보지도 않는 행동마저 서슴없이 해내는 이중적인 모습을 보인다. 이와 같은 행동들이 현재 국제 사회에서 일본인들이 큰 역할을 하지 못하는 이유가 아닐까 하는 생각을 한다.

독후감/창작| 2013.06.06| 3페이지| 1,000원| 조회(316)

일본문화, 축소지향, 이어령, 일본문화의이해, 축소지향의일본인, 축소지향일본인, 축..

미리보기

닫기