Jan. 25th, 2013

akry: (16 tons)

В книге Джона Бентли «Жемчужины программирования» в главе 6.1 (нет на сайте) описан пример оптимизации программы, считающей гравитационное взаимодействие изрядного количества тел (планет, звёзд, галактик). Тел ~10 тысяч, в первоначальной реализации считать их программе год, если не отключат электричество за неуплату. 

Книжка суперская, всем рекомендую, даже непрограммистам. Вы, например, знаете, что π секунд ≈ нановеку? А изящество алгоритмов… Я был близок к оргазму.

ах эти множественные тела…

Год — много. Пришлось оптимизировать. Итоговый вариант работал в 400 раз быстрее, и решал задачу за день. Теперь собственно, к чему я. То, что делалось для оптимизации, на мой взгляд, очень интересно в любых областях, включая бизнес. Вот что делал Эппель, и какой выигрыш это принесло.

Read the rest of this entry » )


Процитировать в LiveJournal! Процитировать в LiveInternet! Процитировать в Twitter! Добавить блог в GoogleReader!    

содержаниевся фототематикатолько фотографиимыслиновостиобзорыинтересноеalex-krylov.ru

алгоритмы • бизнес • бизнес-процессы • консалтинг • оптимизация • оргструктура • программирование


April 2017

S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829
30      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 2nd, 2025 02:09 pm
Powered by Dreamwidth Studios