알고리즘
-
[알고리즘] Combination 조합Archive/CS & App 2022. 5. 6. 23:55
Combination 조합은 서로 다른 n개의 원소를 가지는 어떤 집합에서 순서 상관없이 r개의 원소를 선택하는 것 n개의 원소로 이루어진 집합에서 r개의 원소로 이루어진 부분집합을 만드는 것 n! P(n, k) C(n, k) = ------------- = -------- (n - k)! * k! k! main.swift GitHub - keeplo/SwiftTools: 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제. Contribute to keeplo/SwiftTools development by creating an account on GitHub. github.com // Algorithm/Combination // // Created b..
-
[알고리즘] Permutations 순열Archive/CS & App 2022. 5. 5. 22:49
Permutations 순열 또는 치환은 순서가 부여된 임의의 집합을 다룬 순서로 뒤섞는 연산 n! P(n, k) = -------- (n - k)! main.swift GitHub - keeplo/SwiftTools: 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제. Contribute to keeplo/SwiftTools development by creating an account on GitHub. github.com // Algorithm/Permutation // // Created by Yongwoo Marco on 2022/05/05. // // Marco's Style func permuteCount(_ n: Int, _ k: In..
-
[알고리즘] FactorialArchive/CS & App 2022. 5. 4. 21:13
Factorial 팩토리얼 또는 계승은 그 수보다 작거나 같은 모든 양의 정수의 곱 n! = n * (n-1) * (n-2) ﹒﹒﹒ 2 * 1 main.swift GitHub - keeplo/SwiftTools: 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제 자료구조 알고리즘 등 직/간접적으로 사용가능한 예제. Contribute to keeplo/SwiftTools development by creating an account on GitHub. github.com // Algorithm/Factorial // // Created by Yongwoo Marco on 2022/05/04. // func factorial(_ n: Int) -> Int { return (1...n).reduce(1) ..