지난 시간에 소팅 네트워크를 공부하고
간단한 이해도 테스트 예제를 풀어보았다.
* zero one principle 참고
http://www.euroinformatica.ro/documentation/programming/!!!Algorithms_CORMEN!!!/DDU0170.html
27.2 The zero-one principle
Prove that a comparison network with n inputs correctly sorts the input sequence <n, n - 1,..., 1> if and only if it correctly sorts the n - 1 zero-one sequences <1, 0, 0,..., 0, 0>, <1, 1, 0,..., 0, 0>,..., <1, 1, 1,..., 1, 0>.
www.euroinformatica.ro
.
.
.
정답!
'인공지능' 카테고리의 다른 글
| 지식그래프 - Directed edge-labeled graph (0) | 2023.03.21 |
|---|---|
| 머신러닝 - Underfitting (0) | 2023.03.21 |
| 지식그래프 - Data Graphs (0) | 2023.03.20 |
| 머신러닝 - Overfitting (0) | 2023.03.20 |
| 머신러닝 - Linear Regression (0) | 2023.03.20 |
