You are viewing a single comment's thread from:

RE: [2019.11.25] 알고리즘 하나 짜볼까요?

in #sct7 years ago

매우 간단하게
'각 학년 1반 반장은 각 반을 돌며 방금 스피커가 들렸는지 확인하고, 어느 반이 안 들리는지 교무실로 와서 보고바랍니다.'
이렇게 하면 모든 반장이 움직일 필요는 없습니다. 그럼 1반 반장이 억울하겠죠.
그런데,,, 만약 1반 스피커가 안 들리면 그 학년 전체를 체크할 수 없게 됩니다. 그럼 다시 마이크로 ㅇ학년 2반 반장은 각 반을 돌며... 라고 다시 말하면 됩니다. 검증이죠.
그런데 2반도 안 들릴 수 있습니다. 그럼 3반 반방은... 흠... 쓰다보니 매우 비효율적이군요. ㅋㅋㅋㅋㅋ

Sort:  

연결된 노드 상태 확인으로 생각하면 좀 더 접근이 쉬워질거 같아요~^^ 💙

Posted using Partiko Android

현실적으로 효과적인 방법이긴 하군요. 1반에 들리지 않을 확률이 십 몇분의 일에 해당될테니까요. (실제 1반 반장을 많이 부려먹기도 하죠. ㅎ)

아니면 1반 부터 2반까지 전달 전달.. 해나가도 되겠네요. 어차피 중간에 못 들은 반도 알아낼 수 있을테구요. 못 들은 반에서도 전달을 할 수 있으니까요. ㅎ

Coin Marketplace

STEEM 0.05
TRX 0.33
JST 0.080
BTC 63745.71
ETH 1690.28
USDT 1.00
SBD 0.41