반응형

permutation 2

[파이썬 알고리즘 인터뷰] 34. 순열

이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다. 출처 : 파이썬 알고리즘 인터뷰 코드 출처 : 파이썬 알고리즘 인터뷰 깃허브 34. 순열 leetcode 46. Permutations 문제입니다. leetcode.com/problems/permutations/ 풀이 dfs를 활용해서 순열을 생성하는 풀이입니다. def permute(self, nums): results = [] prev_elements = [] def dfs(elements): # 리프 노드일 때 결과 추가 if len(elements) == 0: results.append(prev_elements[:]) # 순열 생성 재귀 호출 for e in elements: next_elements = elements[:] ne..

Python/알고리즘 2021.03.09

[확률론] 1. 순열과 조합

고려대학교 김성범 교수님의 확률/통계 강의와 교재 'Sheldon Ross, A First Course in Probability (10th edition)' 를 공부하고 정리한 내용입니다. 실험(Experiment) 실험은 데이터 집합을 생성하는 과정을 의미합니다. 예시 : 동전 던지기, 주사위 굴리기, 슈퍼마켓에 있는 손님들의 수 세기 Counting의 기본 원리 2개의 실험을 수행한다고 가정하겠습니다. 첫 번째 실험이 m개의 결과를 갖고 있고, m개의 첫 번째 실험의 각 결과에 대하여 두 번째 실험은 n개의 결과를 갖습니다. 그러면 두 실험의 모든 가능한 결과는 얼마나 많을까요?? 모든 가능한 결과의 집합은 m개의 행과 n개의 열로 이루어져 있습니다. 따라서 총 mn개의 결과가 도출됩니다. coun..

수학/확률론 2021.01.24
반응형