컴퓨터과학[2-1]/knou_[2-1]이산수학23 이산수학 조합이론 [조합: Combination] 이산수학 조합이론 [조합: Combination] 조합_ 서로 다른 n개에서 순서를 고려하지 않고 r개를 택하는 것 2015. 5. 3. 이산수학 조합이론 [순열: Permutation] 이산수학 조합이론 [순열:Permutation] 순열_ 서로 다른 n개에서 중복됨 없이 r개를 선택(nCr)해서 일렬로 배열하는 것(r!) 따라서 nCr *r! = nPr 2015. 5. 3. Algorithm Dijkstra(데이크스트라) 최단경로 알고리즘 algorythm_05_dijkstra Dijkstra(데이크스트라) 최단경로 알고리즘 Home Contact 알고리즘의 개요 방향이 주어진 가중 그래프(weighted graph) G와 출발점 s(tart)를 입력으로 받는다. V(ertex) : 그래프의 모든 점들의 집합 (u(ndefined), v(ertex)) : 그래프의 간선. 간선의 출발점 u, 간선의 도착점 v E(ddge) : G의 모든 간선들의 집합 w: E -> [0, infinity] : 간선들의 가중치 w(u, v): 점 u에서 점 v로 이동하는데 드는 비용. 경로의 비용 : 경로 사이의 모든 간선들의 가중치의 합. 데이크스트라 알고리즘은 V의 임의의 점의 쌍 s 와 t가 있을 때 s 에서 t 로 가는 가장 적은 비용이 드는 경로(최.. 2015. 4. 29. 이산수학_전사함수 단사함수 전단사함수 전사함수, 단사함수, 전단사함수 함수의 종류 전사 함수단사 함수전단사 함수 공역 Y의 각 원소에 대해 대응되는 x가 적어도 하나 이상 존재 할 경우임의의 치역의 원소 y에 대응하는 x가 하나뿐일 경우전사함수 이면서 단사함수인 경우 2015. 3. 27. 이산수학_유클리드 알고리즘 II 이산수학_유클리드 알고리즘 II 2015. 1. 17. 이산수학_유클리드 알고리즘 I 이산수학_유클리드 알고리즘 I 2015. 1. 17. 이전 1 2 3 4 다음
