|
|
Friday, May 23rd, 2014
|
3:16p - секрет
- а сегодня на простынке
обнаружила я пятна
непонятной липкой формы.
ты мне веришь, или нет ?
- я тебе, конечно, верю,
я же сам всё это видел,
собираясь на работу.
это наш с тобой секрет.
это наш секрет.
fuck, сразу рефлекторно хочется скатиться по клавишам си-ля-соль-фа#-ми до-си-соль
но тут даже гитары, fuck, нет
(comment on this)
|
11:28p - вспомнил простую, но милую задачу из КЛР
есть n микросхем, которые умеют тестировать друг друга. некоторые микросхемы бракованные. в парном тесте две микросхемы тестируют друг друга. небракованная микросхема говорит про другую из пары правильно, бракованная она или нет. бракованная может говорить что угодно.
тогда
а) если больше половины микросхем бракованные, установить, какие из них какие, парными тестами нельзя
б) если меньше половины микросхем бракованные, то можно установить, какие из них какие, за O(n) парных тестов.
(3 comments |comment on this)
|
|
|
|