|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
)
#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
#define n 4
void queen(int i);
bool promising( int i );
int col[n];
void main(void)
{
for( int i=0; i<n; i++ )
{
col[0] = i;
queen(0);
}
}
bool promising( int i )
{
int k;
bool button;
k = 0;
button
|
|
|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
예로서 =A$CMA*MN 이고, =AXMC4ANB를 들을 수 있다고 가정하면, 동적계획법을 사용하여 과 의 최장 공동부분수열을 찾는 알고리즘을 작성하라. 이 알고리즘은 각 수열의 최대길이 공동부분수열을 넘겨준다.
위의 문제를 이해한 결과 s1= abcdef 와 s2= c
|
|
|
C 로 연결리스트를 구현해 봤습니다
정말 잘 돌아가고 주석 완벽히 달았구요 A++ 맞았습니다
사용자가 직접 값을 입력할수 있고 원하는 키값을 삭제할수도 있습니다
1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D 로 문자형으로 입력,삭제하
|
|
메뉴펼치기
