General: Addendum (Randomizowane)

Public message

- Aby policzyć pi, należy losować punkty w kwadracie ze wpisaną ćwiartką koła o środku w rogu kwadratu. - Zadanie z zapytaniami o prefiks: biblioteczka zna ukryty ciąg (otoczony atmosferą grozy i pożogi) złożony z liter ACTG i długości n. Zadajemy pytania, czy dany ciąg jest prefiksem ukrytego ciągu. Należy wykonać średnio ~2.25n zapytań. - Zadanie z prostą: mamy n punktów. Szukamy prostej, która przechodzi przez jak najwięcej punktów na płaszczyźnie. Mamy gwarancję, że wynik to co najmniej n/4. Kartka jest dosyć obszerna, a do randomizowanych jeszcze wrócimy :)