0. 프로젝트명 - PC 기반 지하철 최소비용 알고리즘 연구
1. 서론
1.1 프로젝트 개요
부산지하철 최소환승과 최단거리경로를 구하는 인공지능 프로젝트
1.2 프로젝트 목적
프로그램을 통해 최소환승과 최단거리경로를 구함으로써 사용자가 원하는 경로를 쉽고 빠르게
구할 수 있도록 하는 것 입니다.
1.3 프로젝트 내용
부산지하철 노선을 데이터베이스를 구성하고 백트래킹 알고리즘 원리를 이용해서 C#을 기반
으로 하는 최소환승과 최단거리경로를 구하는 프로그램
2. 백트래킹 알고리즘 연구
2.1 백트래킹 알고리즘 이란
백트래킹(backtracking)은 한정 조건을 가진 문제를 풀려는 전략이다.
백트랙(backtrack) 이란 용어는 1950년대의 미국 수학자 D. H. 레머에 의해 지어졌다.
문제가 한정 조건을 가진 경우 원소의 순서는 해결 방법과 무관하다. 이런 문제는 변수 집합으로 이뤄지는데, 한정 조건을 구성하려면 각각의 변수들은 값이 있어야 한다. 백트래킹은 모든 조합을 시도해서 문제의 해를 찾는다. 이것이 장점이 될 수 있는 이유는 백트래킹 구현 방법들이 많은 부분 조합들을 배제하기 때문이다. 결국 풀이 시간이 단축된다.
백트래킹의 주요 개념은 해를 얻을 때까지 모든 가능성을 시도한다는 점이다. 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있다. 트리를 검사하기 위해 깊이 우선 탐색을 사용한다. 탐색 중에 오답을 만나면 이전 분기점으로 돌아간다. 시도해보지 않은 다른 해결 방법이 있으면 시도한다. 해결 방법이 더 없으면 더 이전의 분기점으로 돌아간다. 모든 트리의 노드를 검사해도 답을 못 찾을 경우, 이 문제의 해결책은 없는 것이다.
....
SK하이닉스 양산기술 합격 자기소개서 (9) 대학에선 소프트웨어 언어라는 새로운 영역을 접하고 문제를 해결하며 원하는 것을 구현했을 때 느꼈던 성취 감 덕분에 해당 수업에서 교수님께 인정받고자 적극적으로 참여했고 소프트웨어 과목들에서 좋은 성적..
파운드리 공정설계 합격 자기소개서 저는 학과 수업을 통해 반도체 설계와 소자에 대해 배우는 것에 그치지 않고, 실제 공정기술에서의 Issue를 깊게 이해하기 위해서 서울대학교 반도체 공동연구소에서 공정실습을 수료하였습니다.
이번 프로젝트를 ..
SK하이닉스 SW(소프트웨어) 직군 합격 자기소개서 (5) 일반적인 디지털 시계는 마이크로 프로세서에 구현되어 있는 타이머 기능을 사용하지만 저는 직접 만든 타이머를 사용하여 디지털 시계 를 구현해야 했습니다.
스위치 기능은 마이크로 프로세서의 다른 기능과도 ..
한국수력원자력 전기,전자 직무 첨삭자소서 본인이 지원한 직무와 관련하여 경험한 활동은 어떤 내용인지 간략히 기술해 주십시오.
종합설계 과목에서 팀 프로젝트로 Android기반의 화자인식 App 제작에 도전하였습니다.
저는 팀장으로서 프로젝트의 일정 조..
삼성전자 메모리 회로설계 합격 자기소개서 종합설계 프로젝트'를 진행하며 처음 도전하는 영상 처리 분야였지만 포기하지 않고 연구하여 실시간으로 특정 물체를 추적하는 알고리즘을 구현하여 추적 로봇의 성능을 높일 수 있었고 이를 바탕으로 수상한 경..
2 유니티Unity_프로젝트구성 씬을 구성하는 최소 단위
게임 오브젝트와 컴포넌트
소리를 나타내는 기능
게임 오브젝트
씬을 구성하는 최소 단위
여러 컴포터 넌트들에 의해 자신의 역할이 결정
2 유니티Unity_프로젝트구성 씬을 구성하는 최소 단위
게임 오브젝트와 컴포넌트
소리를 나타내는 기능
게임 오브젝트
씬을 구성하는 최소 단위
여러 컴포터 넌트들에 의해 자신의 역할이 결정
효성TNS SW(소프트웨어) 직무 합격 자기소개서 이러한 행동으로 옮기는 융합적 사고와 전문성을 발휘한 제 여러 경험이 노틸러스 효성에서도 적극적인 업무 자세로 이어질 수 있도록 노력하겠습니다.
제가 키워온 두 가지 역량은 노틸러스 효성이 보유한 여러 ..
JPEG 기반 부호화기 및 복호화기 설계 Multimedia Signal Processing
Project #1
제목 : JPEG 기반 부호화기 및 복호화기 설계
- Index -
1. 목적...3p
2. 프로젝트 수행기간 및 역할 분담...3p
3. 알고리즘...4p
(1) 전처리과정 ... 4p
(2) FDCT..