5장 6장 7장 알고리즘 이론 시험 공부 // 설계
2023. 5. 27. 18:44ㆍ이론
728x90
5장 6장 7장 이론
5장
1. 모든 쌍 최단 경로 문제를위한 플로이드 -워셜 알고리즘 // (n세제곱)
2. 연속 행렬 곱셉 //(n세제곱)
3. 배낭 문제 // C는 배낭의 용량 (nC)
4. 동전 거스름돈 // (nk) n은 거스름돈 액수이고 ,k는 동전종류
6장
7장
설계
5장
5장 12번
5장 29번
5장 33번
알고리즘
5장 2, 12, 17, 29,31, 32,33
6장- 27 , 33,35, 38,40,44,45,46,47
7장
8장 - 4,8,18,19,20,21,22,28,29
728x90
'이론' 카테고리의 다른 글
| 총정리 5~10 연습문제 컴퓨터 네트워크 (0) | 2023.06.03 |
|---|---|
| 10장컴퓨터 네트워크 (0) | 2023.05.30 |
| 5장 알고리즘 공부 (0) | 2023.05.06 |
| 2장 알고리즘 (0) | 2023.02.28 |
| 1장 알고리즘 (1) | 2023.02.23 |