정렬 거리 매트릭스 포함 소스코드: 편집 역사

2025년 5월 8일 (목)

• 최신이전 13:512025년 5월 8일 (목) 13:51‎ AlanTuring 토론 기여‎ 2,124 바이트 +52‎ 편집 요약 없음 편집 취소 태그: 시각 편집

• 최신이전 13:512025년 5월 8일 (목) 13:51‎ AlanTuring 토론 기여‎ 2,072 바이트 +2,072‎ 새 문서: * 상위 문서: 정렬 거리 == 소스 코드 (python) == <syntaxhighlight lang="python3"> import numpy as np def alignment_distance(X, Y, delta_eq=-1, delta_neq=1, delta_gap=2): m, n = len(X), len(Y) dp = np.zeros((m + 1, n + 1), dtype=int) traceback = [[None]*(n + 1) for _ in range(m + 1)] # 초기화 for i in range(1, m + 1): dp[i][0] = i * delta_gap traceback[i][0] = (i-1, 0) for j in range(1, n + 1): dp[0][j] = j * de... 태그: 시각 편집: 전환됨