алгоритм: Китаб аль-джебр валь-мукабала, из книги гастарбайтера Аль-Хорезми :)

[1-15] [16-30] ... [151-165] [166-179]

1. Набрать сумму наименьшим количеством чисел из заданного набора
Эта задача и ей подобные - одна из самых популярных на собеседованиях. Не помню,...
04.04.2019, 14:01 [47]

2. Найти максимум в стеке за время O(1)
Можно ли найти максимальный элемент в контейнере, в частности в стеке, не органи...
01.04.2019, 09:05 [51]

3. Найти наименьшую общую суперстроку для двух строк
Будем называть суперстрокой такую строку S(X,Y), в которую исходные строки X и Y...
01.03.2019, 14:48 [59]

4. Задача про 4 литра, разлитые 3-х и 5-литровой банками :)
Человек в неформальном общении обиделся на фразу, что он "двум свиньям щей не ра...
27.02.2019, 16:18 [81]

5. Ищем k-ый по величине элемент в несортированном массиве за линейное время
Идея состоит в том, чтобы разделить массив на пятёрки элементов, которые будут с...
25.02.2019, 14:29 [64]

6. Ищем в массиве подмассив нужной длины с максимальным средним значением
В отличие от предыдущей заметки, ищем в целочисленном массиве подмассив фиксиров...
21.02.2019, 14:06 [77]

7. Найти в массиве целых чисел подмассив максимальной длины с максимальным средним ...
Странная задачка, для которой никакого среднего искать, вроде бы, и не нужно. ...
21.02.2019, 13:54 [83]

8. Генератор векторов по 3 элемента :)
Обычно такие программки-секундки я не публикую, но сейчас сделаю исключение, так...
20.02.2019, 16:57 [76]

9. Новые задачки на шахматной доске
сейчас в списке: 19 задач на шахматной доске Многих из этих задачек нет, ка...
17.02.2019, 12:30 [188]

10. Ищем сумму элементов всех подматриц для заданной матрицы
Здесь нас интересовала не подматрица с минимальной суммой элементов и не подма...
15.02.2019, 13:38 [75]

11. Бинарное дерево и двусвязный список: как удалить узлы?
Задача состояла в том, чтобы удалить из бинарного дерева натуральных числовых зн...
14.02.2019, 14:19 [82]

12. Сколько рёбер добавить?
Ещё одна задачка на графы. На этот раз мы хотим выяснить, какое минимальное коли...
14.02.2019, 13:03 [142]

13. Двойной цикл: табулирование f(x,y) и обработка строк или столбцов матрицы
Именно эти 2 типовых алгоритма вызвали почему-то наибольшее количество ошибок. П...
09.01.2019, 11:11 [97]

14. Javascript: эволюция строки до целевой
По-моему, это хороший пример и про JS, и про генетические алгоритмы. Генериру...
05.01.2019, 16:47 [100]

15. Алгоритм Брезенхэма для рисования линии на Javascript
В дополнение вот к этому коду для работы с пикселями и рисования окружности на к...
22.12.2018, 16:02 [136]

[1-15] [16-30] ... [151-165] [166-179]