power_of_two_choices (1) 썸네일형 리스트형 상자에 공 넣기, 상자를 두 개씩 고르면? (Power of Two Choices) 지난 포스트에서는 상자에 공 넣기 문제(balls into bins problem)를 공부했습니다. 2020/03/21 - [수학적 도구/Randomness] - 상자에 공 넣기 (Balls into Bins Problem) 상자에 공 넣기 (Balls into Bins Problem) 다음과 같은 상황을 생각해 보죠. 여러분의 눈 앞에는 \(n\) 개의 상자가 있고 옆에는 \(n\) 개의 공이 있습니다. 여러분은 공을 상자에 넣어야 합니다. 항상 특별한 일상을 원하는 여러분은 좀 독특한 방식으로.. gazelle-and-cs.tistory.com 문제는 다음과 같았습니다. 우리에게 \(n\) 개의 공이 주어지고 우리는 이를 \(n\) 개의 상자에 담으려고 합니다. 만약 우리가 공을 하나씩 넣을 때마다 .. 이전 1 다음
