|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
파일을 출력전용(텍스트모드)으로 연다.
Outfp = fopen(\"C:\\\\C_iT\\\\Data\\\\ans1.txt\", \"wt\");
// 출력파일에 결과값을 출력한다. - 3번째 (1일입원료*입원일수)
fprintf(Outfp, \"%d %d %ld\\n\", Start, End, rec[3].Field02);
// 출력파일을 닫는다.
fclose(Outfp);
}
|
|
|
.\\n\",number[i]);
i=via[i];
if(i<0) break;
}
fprintf(out,\"최대 높이는 %d입니다.\\n\",max);
}
void main()
{
input();
sort();
process();
print_via();
} 다이나믹 알고리즘 이해하기
1. 가장높은탑 쌓기 문제설명
2. 문제 해설 및 알고리즘 설명
3. 소스
|
|
|
Algorithm 기술
복문 (중문) 경우의 절의 끝을 알기 위해서는 이 용도로 쓰이는 경우의 문장 구조를 먼저 살펴볼 필요가 있다.
문장의 case들을 분석해 보면
1.하나의 Sentence S (이후 S1, S2와 같이 쓰임)를 다음과 같이 정의:
NP (S) + VP
NP (S) + VP +
|
|
|
printf(\")\");
}
}
int minimum(int i, int j)
{
int t, min = 1000;
for(k = i; k <= j - 1; k++){
t = M[i][k] + M[k+1][j] + d[i-1] * d[k] * d[j];
if( min > t ){
min = t;
P[i][j] = k;
}
}
return min;
}
|
|
|
knapsack 알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf(\"%f\\n\", diff);
printf(\"complex : %d\\n\", complex);
// 최대값 출력
//printf(\"최대값 : %d\\n\", maxprofit);
} 서론
관련연구
알고리즘
|
|
|
알고리즘의 이해와 활용. https://f-lab.kr/insight/understanding-recommendation-algorithms-20250207
프라임경제. (2019). 온라인 정보 편향 나만의 세계에 갇힌 현대인들. https://m.newsprime.co.kr/section_view.html?no=482483
KCI. (2017). 청소년의 소셜미디어 중독 경향성에 영
|
|
|
알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에 들어갈
|
|
|
Booth\'s algorithm의 ASM Chart >
그림 1-2 < Booth\'s algorithm 의 구현 >
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 ) 1. Booth 알고리즘(Booth's algorithm)
2. Booth 곱셈 알고리즘 동작
3. 하드웨어 구성
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 )
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
메뉴펼치기
