모든 과 함께 배열 이 제공 됩니다.a [ i ] > 0a [ 1 … n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 이제 우리는 서브 어레이 배열, 즉, 연속 된 범위이다 (그 서브 어레이로부터 형성 될 수 얼마나 많은 고유 합 찾아야 일부 , 합계 모두의 합은 하위 …
두 개의 기호 와 b가 주어지면 k 번째 피보나치 문자열을 다음과 같이 정의합시다 .aa\text{a}bb\text{b}kkk F(k)=⎧⎩⎨baF(k−1)⋆F(k−2)if k=0if k=1elseF(k)={bif k=0aif k=1F(k−1)⋆F(k−2)else F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) \star F(k-2) &\mbox{else} \end{cases} 와 문자열 연결을 나타내는.⋆⋆\star 따라서 우리는 : F(0)=bF(0)=bF(0) = …
빠른 k- 미스 매치 문자열 일치 알고리즘을 찾고 있습니다. 길이가 m 인 패턴 문자열 P와 길이가 n 인 텍스트 문자열 T가 주어지면 P가 최대 k 개의 일치하지 않는 T의 하위 문자열과 일치하는 모든 위치를 찾으려면 빠른 (선형 시간) 알고리즘이 필요합니다. 이것은 k- 차이 문제 (편집 거리)와 다릅니다. 불일치는 하위 문자열을 …
Boyer-Moore와 비교 한 Knuth-Moriss-Pratt 알고리즘에 관한 이 페이지 는 Boyer-Moore 알고리즘이 작은 스킵 거리로 인해 KMP가 더 잘 수행 될 수있는 경우를 설명합니다. 이 사례를 분명히 보여줄 수있는 좋은 예 (텍스트, 패턴)를 찾고 있습니다.
문자열 가정 합니다. 해당 문자열 중 하나가 컬렉션에있는 다른 문자열의 하위 문자열인지 알고 싶습니다. 즉, 다음 작업에 대한 알고리즘을 원합니다.nnnS1,…,SnS1,…,SnS_1,\dots,S_n 입력 :S1,…,SnS1,…,SnS_1,\dots,S_n 출력 : 예 : 는 및 의 하위 문자열 임 ) 또는 그러한 가 없는 경우 Nonei,ji,ji,jS나는S나는S_iS제이S제이S_j나는 ≠ ji≠제이i\ne jI , Ji,제이i,j 이를위한 효율적인 알고리즘이 있습니까? "substring"을 "prefix"로 …