|
알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을 모두 찾아라.
=2 =10 =13 =17 =22 =42
실행절차를 단계별로 보여라.
(1) w1은 yes. (2) w2은 yes (3) w3은 yes. (4) w4은 yes.
(5) w5은 유망하지 않다. (6) w5은 no (6) w6은 no. W=52가
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
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)]|작성자 프루케이
|
|
|
알고리즘을 멀티미디어 시스템에 적용해 본다. Requirements and measures
Security mechanisms
Security measures
Digital certificates
Classification and reasons for revocation
Specific revocation methods
Media-independent classification scheme
Securing RSVP for multimedia applications
Conclu
|
|
|
알고리즘의 이해와 활용. https://f-lab.kr/insight/understanding-recommendation-algorithms-20250207
프라임경제. (2019). 온라인 정보 편향 나만의 세계에 갇힌 현대인들. https://m.newsprime.co.kr/section_view.html?no=482483
KCI. (2017). 청소년의 소셜미디어 중독 경향성에 영
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
Algorithms, 3rd Edition, 36-37쪽 참고.
.
5. 출처 및 참고문헌
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 2009, Introduction to Algorithms, 3rd Edition 목차
1. 알고리즘의 복잡도 표기법으로 빅-오메가 표기법, 세타(Theta) 표기법, 빅-오 표기법을
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
알고리즘에 대하여 간략히 알아보기로 하자.
2. 메시지 다이제스트 알고리즘 ( Mesage Digest Algorithms )
메시지 다이제스트 알고리즘의 보안 효과는 실지로 그 알고리즘이 적용되는 메시지의
사이즈 크기에 달려있다.
전형적인 메시지 다이제스트
|
|
메뉴펼치기
