TSP 문제
TSP(Traveling Salesman Problem)모든 노드를 단 한번씩만 순환하는 최소 경로 계산 문제 노드1을 시작으로 최소 경로 계산 방법->집합 A의 크기를 0 부터 시작하여 DP를 이용해 계산 DP(Dynamic Programming)복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법간단히 말하자면 답을 재활용하는 것으로 앞에서 구했던 답을 뒤에서도 이용하고, 옆에서도 이용하는 것. 슈도코드 참고http://blog.naver.com/PostView.nhn?blogId=57gate&logNo=60159523081https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95
MyBatis -개발자가 지정한 SQL, 저장프로시저 그리고 몇가지 고급 매핑을 지원하는 퍼시스턴스 프레임워크 -JDBC로 처리하는 상당부분의 코드와 파라미터 설정및 결과 매핑을 대신해줌 -데이터베이스 레코드에 원시타입과 Map 인터페이스 그리고 자바 POJO 를 설정해서 매핑하기 위해 XML과 애노테이션을 사용할 수 있음 사용 방법1.pom.xml에 MyBatis과 mySql dependency 추가2.mySql과 mapper를 설정하는 xml 생성3.DAO 인터페이스와 xml 생성 *DAO(Data Access Object): Data Access Object를 Factory 패턴화 시키는 것 참고http://addio3305.tistory.com/62http://thositeom.tistory.co..
기본 프로젝트 생성 방법1.Eclipse 마켓 플레이스에서 'STS(Spring Tool Suite)' 설치2.New/Other -> Spring Legacy Project -> Spring MVC Project 생성 프로젝트 구조1.[src/main/java]: controller, dao 등 실제 작업을 하는 java 코드들2.[src/main/webapp/WEB-INF/views]: MVC 중 view에 해당하는 jsp 파일들3.[pom.xml]: Spring의 각 dependency를 설정
Dijkstra Algorithm음의 가중치가 없는 그래프에서 한 노드에서 다른 모든 노드까지의 최단거리를 구하는 알고리즘 Java code123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118public class Dijkstra { final static double INFINITY = Double.MAX_VALUE; p..