Jul. 17th, 2008
Чем я хуже Гильберта?
Jul. 17th, 2008 01:32 pmПресловутый алгоритм сортировки пяти элементов за семь сравнений иногда даёт результат после 6го сравнения. Я не поленился, написал программульку, и оказалось, что среднее число сравнений - 6.93 (точнее 832/5! или 104/15).
Вот более интересная задача: доказать, что пресловутый алгоритм даёт наилучшее среднее число сравнений. Ну, или найти более шустрый в среднем алгоритм.
Вот более интересная задача: доказать, что пресловутый алгоритм даёт наилучшее среднее число сравнений. Ну, или найти более шустрый в среднем алгоритм.
Cross-posted from ZLog
Тайны логистики
Jul. 17th, 2008 02:11 pmЗаказал на Амазоне для новой камеры всякие прибамбасы. Всего сделал три заказа, все три с одинаковыми условиями доставки, на настоящий момент состояние заказов таково:
- два ещё не "шипнуты", предположительное время доставки - 22 июля
- третий "шипнут", предположительное время доставки - 23 июля
Ну ладно, пусть они (амазонцы) уже знают все три места, откуда мне будут высланы заказы. Но раз третий пакет едет из Ричмонда (для тех, кто не в теме - это час езды до моего дома), то первые два будут высланы с соседней улицы похоже. :-)
- два ещё не "шипнуты", предположительное время доставки - 22 июля
- третий "шипнут", предположительное время доставки - 23 июля
Ну ладно, пусть они (амазонцы) уже знают все три места, откуда мне будут высланы заказы. Но раз третий пакет едет из Ричмонда (для тех, кто не в теме - это час езды до моего дома), то первые два будут высланы с соседней улицы похоже. :-)
Cross-posted from ZLog
Das ist fantastisch!
Jul. 17th, 2008 08:07 pmА самым главным изобретением Запада были высокие каблуки, которые помогали не увязать в фекалиях.
Духовник Путина, ёпть!
Он мне напомнил Задорнова с его филологическими изысканиями. Правда, у Задорнова процесс дальше зашёл.
Духовник Путина, ёпть!
Он мне напомнил Задорнова с его филологическими изысканиями. Правда, у Задорнова процесс дальше зашёл.
Cross-posted from ZLog