|
알고리즘
④ 욕심쟁이 알고리즘
정답 : 1
제 5장 정렬 알고리즘
제8장 3 유전 알고리즘
제 4장 욕심쟁이 알고리즘
2. 다음 그래프에 대해서 오일러 경로를 찾으려
고 한다. 이때 출발점이 되어야 하는 정점은?
① (a) ② (b) ③ (c) ④ (d)
|
|
|
선택하게
해주는 명령어
기본적으로 time()명령어를 사용하여 매초마다 난수표를 변경시킨다.
srand(time(NULL)); // 매초마다 seed(난수표) 변경 주 제 소 개
알고리즘
명령어 설명
C++ 프로그래밍
프로그램 구동
질 의 응 답
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
c\"
4
5 #define N 100
6
7 int main(void)
8 {
9 int array[N];
10 int i, cnt;
11
12 for(i = 0; i < N; i++)
13 array[i] = i;
14
15 for(i = 0; i < N; i++)
16 printf(\"%3d \", array[i]);
17 putchar(\'\\n\');
18
19 printf(\"Count: %d\\n\", quicksort(array, array + N - 1));
20
21 for(i = 0; i < N;
|
|
|
C - SCAN , C - LOOK
SCAN,LOOK에서의 대기 시간을 좀더 균등하게 적용
최근의 요청들이 높은 번호를 가지기 때문에 불공평한 할당
N - Step SCAN
SSTF나 SCAN방법보다 응답시간 편차가 적음.
많은 수의 요구가 있을 때 지연 발생 가능성 제거.
가장 최근의
|
|
|
알고리즘 기반 논리
제 1 절 소인수분해문제(Integer Factoring Problem)
1. 개요
2. 소수판정 테스트(Primality testing)
3. 인수 분해 알고리즘(Factoring Algorithm)
4. RSA 공개키 암호시스템 및 이에 대한 공격법
5. Dickson 암호시스템과 LUC 암호시스템
제 2 절
|
|
|
for(i=0;i if(count2[i]==0){
for(j=0;j if(page[j] == p_num[i]){ // 같은것이 있으면 count2를 1로 만들어 넘어감
count2[i]=1;
}
}
if(count2[i] == 0){ // 같은것이 없을 경우
pagef=pagef % num; // pagef를 num으로 나누어 들어갈 순서정함
page[pagef] = p_num[i]; //p_num의 숫자와
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
|
C. Bruce 외 2명(2023), 비즈니스 애널리틱스를 위한 데이터 마이닝 in 파이썬 (비즈니스 애널리틱스를 위한), 한빛아카데미
서용원(2022), 비즈니스 애널리틱스 with Python+Tensorflow (비즈니스를 위한 데이터과학), 생능
Jaggia, Sanjiv, Alison Kelly 외 2명(2021)
|
|
|
데이터 구성
3. 자동 배차계획 시스템의 설계
3.1 Seed Point 알고리즘
3.2 자동 배차계획 시스템의 경험적 알고리즘 설계
4. 자동 배차계획 시스템의 구현
5. 사례 연구
5.1 C사의 배차 업무 현황
5.2 결과 분석
6. 결 론
참 고 문 헌
|
|
메뉴펼치기
