|
Longest Common Subsequence \n");
printf("********************************************************\n\n");
printf("\n\tLCS length -> %d \t LCS : ",LCSlength());
printLCS(m,n);
printf("\n\n");
exit(0);
}
} 1. 개요
2. 문제 접근 과정
3. 실행 이미지
4. Source Code
|
|
|
length( table[i-1,j-1] ) + 1 )
table[i,j] = table[i-1,j-1] + x[i];
return table[n][m]
LCS 소스 출처
: http://www.algorithmist.com/index.php/Longest_Common_Subsequence
[출처] 동적 프로그래밍 [피보나치 수열, 행렬경로, 조약돌놓기, 최장공통부분순서(LCS)]|작성자 프루케이
|
|
|
Subsequence Mining
- 문제점 : Data흐름 or 종속관계를 고려하지 않음
4) 무시된 조건 검출(Revealing Neglected Conditions)
- 제안 : Chang et al., ISSTA'07
- 방법 : Frequent Itemset mining + Frequent Subgraph Mining MSR(Mining Software Repositories)의 정의 3
MSR의 접
|
|
 |
subsequence)을 갖고 그의 항들은 수열 {}의 항 중에서 순서를 유지하여 뽑은 수열 {}이다.
[정리] 수열 {}이 으로 수렴하면 모든 부분수열 {}도 으로 수렴한다.
[정리] 모든 유계복소수열은 수렴부분수열을 갖는다.
[정리] 점 이 집합 의 극한점이기
|
|
메뉴펼치기
