Dijkstra Algorithm을 이용한 지하철 네비게이션

네비게이션(길 안내) 전환 기능을 통해 해당나라의 언어로 길 안내를 시작한다. 또한 교통체증이 없는 최단거리 지점이 선택되어 화면에 표시되고, 예상소요비용까지 표시되기 때문에 ‘덤탱이’를 쓰는 경우가 줄어들 것이다. 셋째, 현지의 호텔과 식당에 대한 정보 검색 기능이 있다. 자신이 위치한 곳을 설정하면 그곳에서 가장 가까운 곳에 있는 호텔과 식당에 대한 다양한 정보를 볼 수 있다. 예를 들면 호텔은 숙박비, 호텔 가는 길, 이용할 수 있

네비게이션이 필수였던 것과는 달리 지금은 스마트폰의 길차기 기능으로 낯선 곳에 가도 두려움 없이 길을 찾을 수 있으며, 스마트폰을 이용해 인근 맛집 정보를 사진과 가격대, 연락처, 위치까지 알아낼 수 있다. 또한 언제 어디서든 이메일을 확인하고 어느 누구와 스마트폰 메신저를 이용해 대화를 나눌 수 있다. CD를 사지 않아도 좋아하는 가수의 노래를 들을 수 있고, 영화관에 가지 않아도 영화의 후기를 검색하고 예매할 수 있다. 이렇듯 생활 곳

이용제7장 문자열 탐색 알고리즘 7.1 기본 알고리즘단순한 방법int match(char *p, char *t) /* p : the pattern, t : the text */int i = 0, j = 0, k = 0;int m = strlen(p), n = strlen(t);while (j < n && k < m) if (tj pk) j++; k++; else i++; j = i; k = 0; if (k >= m) return i; /* match found */else return -1; /* no match */O(m n) 시간유한 오토마타(Finite Automata)의 이용O(n) 시간, O(m| |) 공간 ( : 문자집합)(예) AABCA B,CAB,CA A B C1 2 3 4 CB2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)제7장 문자열 탐색

이용해 그 네트워크를 컴퓨터에 훈련시킴컴퓨터는 정확한 해결책을 학습학습과정의 각 사례는 아는 결과와 비교다를경우, 차이가 계산되고 이를 은닉층 마디에 적용이런 과정들이 차이가 어느 값 이하가 될 때까지 계속 반복 지능형 기술 신경망 (Neural network)입력층은닉층출력층데이터나이수입구매이력구매빈도평균 구매 규모결과정상구매부정구매신경망의 적용의료 – 심장동맥 경화증 환자의 검진, 관절과 알츠하이머병

지하철공사조폐공사주택공사토지공사토지개발공사수자원공사 KT&G 가스공사 지하철공사 조폐공사 주택공사 토지공사 도시개발공C1 2 5 4 6 5 4 4 4C2 3 6 5 6 3 2 5 4C3 2 6 6 7 5 4 5 4C4 2 4 4 5 6 4 5 5C5 5 7 6 6 7 6 5 5C6 5 5 5 7 5 5 5 4평균 3.167 5.5 5 6.167 5.167 4.167 4.833 4.333수자원공사 KT&G 가스공사 지하철공사 조폐공사 주택공사 토지공사 도시개발공I1 4 3 3 6 2 2 2 2I2 5 5 5 6 6 6 6 3I3 3 4 3 6 3 4 4 4I4 2 3 3 5 3 2 3 3I5 2 5 5 6 2 2 4 4I6 6 6 6 6 3 3 3 3I7 3 3 3 4 2 3 3 3I8 2 3 3 4 3 2 3 3