tonirr

위상정렬(그래프정렬) #include #include #include using namespace std; int main(void){ ios_base::sync_with_stdio(false); freopen("input.txt", "rt", stdin); int n, m, a, b; cin>>n>>m; vector graph(n+1, vector(n+1, 0)); vector degree(n+1); queue Q; for(int i=0; i>a>>b; graph[a][b]=1; degree[b]++; } for(int i=1; i

플로이드와샬 알고리즘 #include using namespace std; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, m, a, b, c; cin >> n >> m; vector dis(n+1, vector(n+1, 5000)); for(int i=1; i a >> b >> c; dis[a][b]=c; } for(int k=1; k

최대점수 구하기(냅색 알고리즘) #include using namespace std; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, m, s, t; cin >> n >> m; vector dy(m+1, 0); for(int i=0; i> s >> t; for(int j=m; j>=t; j--){ dy[j] = max(dy[j], dy[j-t]+s); } } cout

동전교환 #include using namespace std; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, l, w, v, coin[13]; vector k(l+1, 0); cin >> n; for(int i=0; i> coin[i]; } cin >> l; vector dy(l+1, 1000); dy[0]=0; for(int i=0; i

성능 데이터 모델링의 개요 성능 데이터 모델링 고려사항 데이터 모델링을 할 때 정규화를 정확하게 수행한다. 데이터베이스 용량산정을 수행한다. 데이터베이스에 발생되는 트랜잭션의 유형을 파악한다. 용량과 트랜잭션의 유형에 따라 반정규화를 수행한다. 이력모델의 조정, PK/FK조정, 슈퍼타입/서브타입 조정 등을 수행한다. 성능관점에서 데이터 모델을 검증한다. 정규화와 성능 정규화 이론 1차 정규형 복수의 속성값을 갖는 속성을 분리함 이로써 속성의 원자성확보 2차 정규형 부분종속 속성을 분리 3차 정규형 제 2정규형에 속하면서 기본키가 아닌 모든 속성이 기본키에 이행적 함수 종속이 되지 않으면 제 3정규화 해주어야 한다. 반정규화의 정의 시스템의 성능을 향상시키기 위해 데이터 모델을 통합하는 프로세스이다. 정규..

데이터 모델링 개요 1. 모델링 정의 사건에 관한 양상(Aspect)이나 관점(Perspective)을 연관된 사람이나 그룹을 위하여 명확하게 하는 것 현실반영 하는 과정

// 내가 푼 코드 #include using namespace std; int a[31][31]; int dy[1001]; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, l, w, v; cin >> n >> l; for(int i=0; i> w >> v; a[i][0] = w; a[i][1] = v; } for(int i=0; i l; vector dy(l+1, 0); for(int i=0; i> w >> v; for(int j=w; j

가장 높은탑쌓기 #include using namespace std; struct Edge{ int s, h, v; Edge(int a, int b, int c){ s=a; h=b; v=c; } bool operator e.s; } }; int main() { ios_base::sync_with_stdio(false); //freopen("input.txt", "rt", stdin); int n, j, res, v1, v2, v3; cin >> n; vector a; vector dy(n, 0); for(int i=0; i> v1 >> v2 >> v3; a.push_back(Edge(v1, v2, v3)); } sort(a.begin(), a...