반응형 [알고리즘] Week 4: 마르코프 체인과 랜덤화 알고리즘 Day 1: 마르코프 체인 (Markov Chain)강의 내용:마르코프 체인의 개념마르코프 체인이란 무엇인가?마르코프 체인의 특성 및 응용 사례마르코프 체인의 기본 원리상태 공간 (State Space)전이 행렬 (Transition Matrix)마르코프 체인의 시간 복잡도 분석마르코프 체인의 복잡도 및 효율성실습:파이썬을 사용한 간단한 마르코프 체인 구현 및 예제import numpy as np# 예제: 마르코프 체인 구현def markov_chain(trans_matrix, state, steps): current_state = state states = [current_state] for _ in range(steps): current_state = np.random.c.. 2024. 6. 2. 이전 1 다음 반응형