|
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)]|작성자 프루케이
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
문제에서 해답이 존재하지 않는 사례를 최소한 2가지 찾아라.
n=2일 때와, n=3일 때 해답이 존재하지 않는다.
11. 부분집합의 합 구하기 문제를 푸는 되 추적 알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
문제 중 6개 문제(5, 10, 15, 23, 29, 33번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해서도 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. [30점]
2. 제3장 주관식 7번 연습문제
네트워크 형태의 5가
|
|
 |
문제로 인해 상당히 많은 기업들이 전자무역거래를 꺼리고 있다는 것을 시사하고 있다. 이러한 신뢰도 문제가 전자무역거래의 활성화에 최대의 걸림돌로 대두되고 있음에도 불구하고 이에 관한 학문적 연구는 미흡한 실정이다.
따라서 전자
|
|
|
3장 평생교육 체제의 문제점과 외국의 사례
제1절 평생교육 체제의 문제점
1 평생 학습권 사상에 대한 인식의 부족
2 평생교육 기회 확대와 구심체 형성 미흡
3 평생교육 요원의 질적 개선과 자율성 부족
4 체계적이고 지속적
|
|
|
문제와 시장의 실패 4
제3절 환경정책의 의의와 특수성 6
제4절 환경정책의 목표와 규제정책 수단 7
제3장 우리나라 환경규제 실태와 규제개혁 평가 9
제1절 환경규제체계 9
제2절 환경규제개혁의 추진실태 11
제3절 환경규제
|
|
|
3장 연구 1. DAS 서비스 수용모델 개발 56 제1절. 연구방법 및 연구설계 56
1. 연구모델 설정 56
2. 연구문제 및 가설 설정 57
3. 측정변수의 조작적 정의 59
4. 자료수집방법 64
5. 측정변수의 신뢰성 및 타당성 66
제2절. 분석 결과 73
1. 표본의
|
|
 |
알고리즘과 자료구조를 사용할 것인지 설명해보세요.
4. 아이디어를 얻을 때 참고하는 곳이 있다면 어디인가요?
5. 네이버에서 주로 이용하는 서비스와 그 서비스의 마케팅 방안을 생각해본다면?
6. 전 직장에서 주로 수행한 업무와 다른 직
|
|
 |
문제은행을 통해 C와 Java의 이론 및 코딩 연습을 하고 있고, SQL 쿼리문을 실습해보고 있습니다. 또한, 알고리즘, 데이터베이스, 운영체제와 같은 중요한 이론적인 내용도 공부하며 학부생 때 쌓았던 역량을 유지하기 위해 힘쓰고 있습니다.
이
|
|
메뉴펼치기
