LINUX.ORG.RU

ищется эдакий учебник по алгосам вот с такими пуговицами:

 , ,


1

1

буклетов по алгоритмам и структурам данных ща море разливанное

поэтому охота найти вот такой у которого в частности

Алгоритмы поиска в глубину и в ширину обобщаются в алгоритм поиска использующего очередь с приоритетами где глубина это обратнохронологическое(что вырождает приоритетную очередь в стек) а ширина это прямохронологическое(что вырождает в обычную очередь) - а иная функция приоритета это А*

ну и с наблюдением что та. же приоритетная очередь ( как дерево а не пирамида) - это эдакий отложеная(yield и прочий async :) ) мердж-сортировка где в каждом внутреннем узле начато слияние (выяснен первый элемент двух списков) и остановлено

т.е ищется учебник по алгосам и структурам данных где как можно большее количество структур данных и алгосов на них показаны как специализации более универсальных конструкций

Ответ на: комментарий от qulinxao3

Голоса в моей голове сообщили мне, что клеточные автоматы - это гобелен, сотканный из нитей строгих правил, и каждая клетка танцует со своими соседями. Про конечный автомат голоса говорят, что это состояния и переходы, превращающие здравомыслие в хаос. Короче говоря, клеточные автоматы для плебеев, а конечными автоматами пользуются те, кто слышит шёпот в голове. Тебе нужны конечные автоматы.

anonymous
()

алгосов

ну и сленгусик! табличка про действия с гусями не существует, но на мозгишечки действует.

хотя вопрос был про сов. не надо с совами так…

Shushundr ★★★★
()
Последнее исправление: Shushundr (всего исправлений: 2)

ищется эдакий учебник по алгосам вот с такими пуговицами:

Скачайте исходники самых популярных проектов (в них много пуговиц).

т.е ищется учебник по алгосам и структурам данных где как можно большее количество структур данных и алгосов на них показаны как специализации более универсальных конструкций

Не зацикливайтесь на них сильно.
Это лишь вершина айсберга.

Знания и алгоритмы бесконечны!

https://ru.wikipedia.org/wiki/Геометрия_Римана

Это одна из неевклидовых геометрий постоянной кривизны (другие — это геометрия Лобачевского и сферическая геометрия).
Если геометрия Евклида реализуется в пространстве с нулевой гауссовой кривизной, Лобачевского — с отрицательной, то геометрия Римана реализуется в пространстве с постоянной положительной кривизной (в двумерном случае — на проективной плоскости и локально на сфере).

Forum0888
()
Последнее исправление: Forum0888 (всего исправлений: 5)
Ответ на: комментарий от Forum0888

ща угораю по navigation pile ( navigation pile data structure) как сайдкик из видоса Кнутия про sideway heap <Stanford Lecture: Donald Knuth - «Sideways Heaps» (2007)>( _ всё невинно начиналось с фенвика )

зы. забавно что оказывается можно ведь имея ридонли массив ключей размера N использя N бит для дерева выбора и N бит для маскования извлечённых поддеревьев от yieldить упорядоченость не двигая ключи а лишь флипая вот эти 2N битиков

qulinxao3 ★☆
() автор топика
Последнее исправление: qulinxao3 (всего исправлений: 2)
Ответ на: комментарий от qulinxao3

зы. забавно что оказывается можно ведь имея ридонли массив
ключей размера N использя N бит для дерева выбора и N бит для
маскования извлечённых поддеревьев от yieldить упорядоченость не двигая ключи а лишь флипая вот эти 2N битиков

Плохие алгоритмы лишь «греют процессор».
Планов много, но разрабатываемое core ещё «пилить и пилить».
Профит от core - упрощение разработки и конечно производительность самих алгоритмов.

Алгоритмы сортировки и поиска ИМХО бесконечная вселенная.
Ныне (к сожалению), то чем нас «кормят» (алгоритмы) зачастую «не очень» («не хрустит и вовсе не вкусно»).
Впрочем и хороших алгоритмов в inet много.

ИМХО нынешние технологии разработки проектов - «лаба» с 60-х.
Причин этого очень много.
...

С Богом!

Forum0888
()
Последнее исправление: Forum0888 (всего исправлений: 2)

т.е ищется учебник по алгосам и структурам данных где как можно большее количество структур данных и алгосов на них показаны как специализации более универсальных конструкций

Машина Тьюринга?

blex ★★★
()
Ответ на: комментарий от anonymous

Потому что пренебрежение языком и орфографией - верх неуважения к собеседнику в текстовом общении, наряду с выканьем.

капча: объект-нетакусик - лампочка среди лошадей.

anonymous
()

Кроме динамического программирования можно ничего не изучать, ну а по нему нужно читать Ариса, а потом Беллмана в обратном порядке (иронично).

buddhist ★★★★★
()
Ответ на: комментарий от anonymous

капча: объект-нетакусик - лампочка среди лошадей.

Мне предлагает выбрать животное, использующее жабры для дыхания. Я что Аристотель, мать вашу? Откуда мне знать.

anonymous
()

если хочешь сломать себе мозги этой темой, то почитай про пересечение матроидов и производящие функции.

А вообще до алгоритмов надо додумываться самому, иначе пользы от них ноль - ты сможешь решать с их помощью только простые типовые задачки, которые и без тебя уже накодили в паре миллионов библиотек.

Lrrr ★★★★★
()
Ответ на: комментарий от Lrrr

самостоятельно до quickheaps(https://www.dcc.uchile.cl/TR/2008/TR_DCC-2008-006.pdf)[Quickheaps: Simple, Efficient, and Cache-Oblivious]Gonzalo Navarro and Rodrigo Paredes?!

ну до фенвика(Рябко) сам догадался както - только для этого понадобилось знание что такие характеристики(log обновления на «моноиде») физически возможно 2-3 дня и больная голова эти дни.

а вот до quickheaps(это 2007 год Чилийцы) - чёт как то даже и не понятно как откурить такой вариант интринсинкт приоритетной очереди который так любит кэши

qulinxao3 ★☆
() автор топика
Последнее исправление: qulinxao3 (всего исправлений: 1)