알고리즘

    [Review] TOPCODER 알고리즘 트레이닝

    "TOPCODER 알고리즘 트레이닝"저자 : 타카하시 나오히로 지음 | 옮긴이 : 윤인성출판사 : 한빛미디어책 정보 보기 알고리즘은 컴퓨터/전산 관련 업무를 하는 사람 또는 공부하는 학생들에게 절대 빠질 수 없는 학문입니다. 복잡한 문제를 단순화하여 그 해답을 찾는 과정은 굉장히 짜릿하고 멋진 일입니다. 요즘 추세가 소프트웨어 학문을 점차 정규교육으로 하자는 말이 나올만큼 그 중요성과 발전 가능성이 큰 분야인데요, 저 또한 관련 전공자로써 꼭 한번 보고 싶었던 책입니다. TOPCODER는 여러 관련 알고리즘 대회 중 하나 입니다. www.topcoder.com에 접속하시면 관련 정보 많으니 한번 관심있으신 분들은 찾아보세요. 상시적으로 여러 대회들이 온라인에서 개최 된답니다. 이제 'TOPCODER 알고..

    Graph - 인접 행렬 그래프

    이번 시간에는 그래프 소스에 대해 알아본다.행렬을 이용하여 구현하는 방법과 리스트를 이용하여 구현하는 방법 2가지 인데,먼저 행렬을 이용하여 구현한 인접 행렬 그래프를 알아본다. 그래프의 관련 내용은 검색하면 금방 알아 볼 수 있기 때문에 여기서는 설명 하지 않는다. 먼저 인접행렬그래프의 헤더파일을 살펴보자. 1. arraygraph.h #ifndef _ARRAYGRAPH_H_#define _ARRAYGRAPH_H_ #define UNDIRECTION 0 //무방향 그래프#define DIRECTION 1 //방향 그래프#define SUCCESS 1 #define FAIL 0#define USE 1#define NOT_USE 0 typedef struct ArrayGraphType{ int maxVer..

});