BG Development


  Reply to this topicStart new topicStart Poll

> Програмиране=++алгоритми
Victor147
Публикувано на: 20-04-2024, 07:32
Quote Post



Име:
Група: Потребител
Ранг: Новопостъпил

Мнения: 1
Регистриран на: 20.04.24



Здравейте! Някой продава ли книгата "Програмиране=++алгоритми" за докъм 50лв.?
PMEmail Poster
Top
devil
Публикувано на: 20-04-2024, 10:35
Quote Post



Име: Ангелов
Група: Потребител
Ранг: Почетен член

Мнения: 1539
Регистриран на: 17.05.04



Задължително ли трябва да е хартиено тяло. Понеже я има в електрически вариант, на pdf.


--------------------
PMUsers WebsiteICQ
Top
wqw
Публикувано на: 20-04-2024, 12:49
Quote Post


Group Icon
Име: Владимир Висулчев
Група: VIP
Ранг: Почетен член

Мнения: 6362
Регистриран на: 10.06.04



Не е истина колко е смешна тази книга вече. Повечето реализации на алгоритми са субоптимални. Примерно за Дейкстра пише:

"Сложността на алгоритъма при горната реализация е O(n2). При по-внимателно подбиране на структурите от данни сложността може да се понижи до O(n.log2n)."

А добро утро! Във ФМИ те късат директно ако не го направиш с priority_queue или ръчно с heap. Подобно извинения за алгоритъм на Прим за MST:

"Лесно се забелязва, че сложността на така реализирания алгоритъм на Прим е квадратична по броя на върховете на графа (Защо?). При по-внимателно подбиране на структурите от данни (например, ако се използва пирамидална структура), сложността на алгоритъма на Прим може да достигне до O(m + n.log2n)."

Ами дайте да видим как се ползват тези "пирамидални структури" аджеба, priotity_queue-то не хапе. Как да тръгне иначе при 100k върхове.

cheers,
</wqw>


--------------------
PMEmail PosterUsers Website
Top
Bender++
Публикувано на: 20-04-2024, 18:17
Quote Post



Име:
Група: Потребител
Ранг: Редовен член

Мнения: 559
Регистриран на: 18.04.21



ако искаш да учиш основно алгоритми -> лииткоде + гугле. Само с четене не става


--------------------
Слава на Цар Путин! Долу украинските фашисти!
PMEmail Poster
Top
1 потребители преглеждат тази тема в момента (1 гости, 0 анонимни потребители)
Потребители, преглеждащи темата в момента:

Topic Options Reply to this topicStart new topicStart Poll

 


Copyright © 2003-2019 | BG Development | All Rights Reserved
RSS 2.0