|
A(99)에는 2~100사이의 소수의 개수 구하기 43
3.3.3 임의의 정수를 입력받아 그 안에 포함된 소수의 합 46
3.4 약수[約數, divisor] 49
3.3.1 정수를 입력받아 약수를 구해 출력 49
3.3.2 최대 공약수[最大公約數, greatest common measure] / 최소공배수 구하
|
|
|
즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와 같
|
|
|
알고리즘
③ 유전 알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심쟁이 알고리즘
2. 다음 그래프에 대해서 오일러 경로를 찾으려
고 한다. 이때 출발점이 되어야 하는 정점은?
① (a)
|
|
|
알고리즘에 대해서 정리합니다.
1) 공개키 암호화
송신자(Bob)은 수신자(Alice)의 공개키로 암호화 해서 전송합니다. 수신자는 수신자 본인의 개인키로 복호화합니다. 송신자는 공개키 레파지토리(Public Key ring)에서 수신자의 공개키를 가져옵니
|
|
|
알고리즘을 넘어서 제안한 알고리즘의 이점에 대해 알아본다.
(1)비지각성(Imperceptibility)
;같은 클래스 라벨인 세그먼트는 전체 페이지나 문서에 분포되어 있어서 문서를 더 미세하게 나타낼 수 있다. 또한 인코딩은 우리가 통계량을 사용하기
|
|
|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
a d 6
a e 5
a g 7
b e 2
b g 5
c d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms
|
|
|
알고리즘으로 주어집니다.
{단, XJisu는 각 바이오리듬 파트별로 주어진 수치(\"신체=23,감성=28,지성=33,지각=38\")입니다.}
그래프적인 문제는 문자형 변수 l(61)을 둡니다.
오늘을 기준으로 한 달전과 한 달 후의 바이오리듬 변화 그래프를 나타내
|
|
|
알고리즘
{
int k;
if(i == j)
printf("A%d", i); // 모든 행렬을 A라 지정하고 번호만을 부여한다.
else
{
k = Key[i][j];
printf("(");
order(i, k);// 재귀적호출
order(k+1, j);
printf(")");
}
}
void array_input(int n, int list[]) //배열내의 키값을 입력하기 위한 함수.
{
int i, j; //
|
|
|
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)]|작성자 프루케이
|
|
메뉴펼치기
