2010/09/01 3

Topological sort 알고리즘

/* * http://sosal.tistory.com/ * made by so_Sal */ GCC ++ 환경입니다. 인하대학교 유원희 교수님 이산수학 이산수학 기말 프로젝트였는데 근원노드를 찾아가는 부분에서 코드가 좀 지져분해졌네요. 알고리즘 책이나 인터넷에서 좀 찾아보면 좋은 코드들이 많은데.. 첨부터 뚝심으로 혼자 짜겠다고 한 결과가 -.- 참;; 좀 더럽습니다 ㅠㅠ. input파일로부터 노드와 간선을 읽어옵니다.input ex) a b b c c d d f e f f g 결과값을 output이란 파일로 저장합니다. #include #include #include #include using namespace std; class TP_sort{ private: int **matrix; //행렬, 동적으..

Default Parameter를 이용한 피보나치 수열

/* * http://sosal.tistory.com/ * made by so_Sal */ 디폴트 파라미터는, 함수의 매개변수에 자동으로 값을 넣어주도록 합니다. 아래 피보나치 함수(재귀)로 예를 들것인데, int fibo(int depth,int a=0,int b=1); 정의부분을 보면 a,b 매개변수에 값을 0,1을 주도록 되어있습니다. 메인함수나 다른 루틴에서 위 함수를 호출할 때 fibo(0) 은 곧 fibo(0,0,1)을 의미하고, fibo(5,1) 은 곧 fibo(5,1,1)을 의미합니다. fibo(5,5,3) 은 곧 fibo(5,5,3)을 의미합니다. 간단하죠? , 아래는 디폴트 파라미터의 예제입니다. 중요한것은 Default parameter를 구현할 때, 정의 부분에서 값을 넣어주되, 선..