본문 바로가기

Not Using/algorithm

DP matrixChain(i, j) { for i ← 1 to n m[i, i] ← 0; //m이라는 2차원 배열(n*m) for r ← 1 to n-1 ▷ 문제의 크기 = r=n for i ← 1 to n-r { j ← i+r; m[i j] i, ← min {m[i, k] + m[k+1, j] + pi-1pkpj}; } return m[1, n];//맨마지막에return하는값 } Xm= LCS Xm-1= Yn-1=> Zk-1 Yn= Zk= xm= yn이면Xm과 Yn의 LCS의 길이는 Xm-1과 Yn-1의 LCS의 길이보다 1이 크다 ->이건알아두삼 xm≠ yn이면 Xm과 Yn의 LCS의 길이는 Xm과 Yn-1의 LCS의 길이와 Xm- 1과Yn의 LCS의 길이 중큰 것과 같다 LCS(m, n) ▷ 두 문자열.. 더보기
Dynamic programming #include using std::cout; using std::endl; #define max(a,b) (((a)>(b))? (a):(b)) #define N 4 void print(int [][N]); int matrixPath(int [][N]); int main(){ int m[N][N] = {{6,7,1,5},{5,3,1,8},{7,1,3,3},{8,1,4,9}}; print(m); cout 더보기
해쉬테이블 완성 . 더보기
완성못한 해쉬테이블 #include "hashTable.h" void HashTable::getData(int *T, int m){ cout 더보기
이런망할이진검색트리 #include "binarytree.h" Node_Ptr BinaryTree::treeSearch(Node_Ptr t, int x){ if((t == NULL)|| (t->key == x)) return t; if(xkey) return treeSearch(t->left, x); treeSearch(t->right, x); } void BinaryTree::getData(int *input, int n){ for(int i=0;i 더보기

티스토리툴바