Цель статьи — подготовить материал для одноимённой лекции на курсе Отус «Алгоритмы и структуры данных».
Копипаста здесь нет, а есть авторские рисунки к каждому термину, о чём и заявлено в названии статьи. И для целевой аудитории — кто не знаком со всеми перечисленными здесь терминами, такой формат более нагляден и понятен, чем сухие строчки с формулами.
Если выбрать несколько чисел кратных k^2, то здесь поможет подбор большого значения A, которое может быть от 1 до P-1, в результате чего после умножения x*a и нахождения остатка %P могут получиться числа не кратные k^2. Они ещё должны сначала пройти первое сито и создать ровно k коллизий после первого этапа хеширования.
К тому же, ещё раз обращу внимание на изначальное условие — список всех ключей известен заранее, до начала выбора коэффициентов хэш-таблиц.
В любом случае, спасибо за ваши ценные комментарии.
Выражаю огромную благодарность за ваши публикации!
Мне как раз поручили вести занятие по шахматам с детьми — а тут такой клондайк.
Читаю и перечитываю, очень большая и важная работа проделана.
Мой вопрос — нужны ли подобные лабиринты и задания для обучения, как ходит король?
Спасибо.
Узел «25» не может быть красным, так как тогда чёрная высота правой ветки была бы на 1 меньше. Балансировка красно-чёрного дерева следит только за чёрной высотой, возможность добавления красных узлов позволяет реже запускать балансировку.
Да, это логичная и хорошая оптимизация алгоритма — хранить список вершин, которые изменились и которые могут повлиять на очередные релаксации в графе. Спасибо за комментарий!
Алгоритм Беллмана-Форда позволяет определить наличие отрицательного контура — если при N-ом проходе были изменения, значит, есть цикл с отрицательной суммой. Да, вы можете запретить запретить проходить по одному ребру более одного раза.
Можно вопрос. Как бы вы сравнили ваш подход к созданию iOS приложений с "универсальным" созданием программ на C# Unity3D с последующим экспортом проекта на iOS?
Благодарю за комментарий. Код дописывается после публикации статьи.
Благодарю, исправлено.
Для кратных ребер значение увеличивается +1
Благодарю, исправлено.
Благодарю, исправлено.
Цель статьи — подготовить материал для одноимённой лекции на курсе Отус «Алгоритмы и структуры данных».
Копипаста здесь нет, а есть авторские рисунки к каждому термину, о чём и заявлено в названии статьи. И для целевой аудитории — кто не знаком со всеми перечисленными здесь терминами, такой формат более нагляден и понятен, чем сухие строчки с формулами.
Я опишу этот вариант в статье.
К тому же, ещё раз обращу внимание на изначальное условие — список всех ключей известен заранее, до начала выбора коэффициентов хэш-таблиц.
В любом случае, спасибо за ваши ценные комментарии.
Мне как раз поручили вести занятие по шахматам с детьми — а тут такой клондайк.
Читаю и перечитываю, очень большая и важная работа проделана.
Мой вопрос — нужны ли подобные лабиринты и задания для обучения, как ходит король?
Спасибо.
Разделение и объединение рекурсивно от корня узлов до листа мозгов.
Разбиваем на группы согласно pivot:
[3,4,5,6] [9,8,7,10]
Можно вопрос. Как бы вы сравнили ваш подход к созданию iOS приложений с "универсальным" созданием программ на C# Unity3D с последующим экспортом проекта на iOS?