Результаты поиска по запросу "algorithm"
Какие гарантии существуют во время выполнения (Big-O) методов LINQ?
Недавно я начал использовать LINQ совсем немного, и я не видел упоминаний о сложности времени выполнения ни для одного из методов LINQ. Очевидно, что здесь е...
Медиана медиан на Яве
Я пытаюсь реализовать Median of Medians в Java для такого метода: Select(Comparable[] list, int pos, int colSize, int colMed) list список значений, из которых нужно найти указанную позициюpos указанная позицияcolSize это размер столбцов, которые ...
Разрешение столкновений: квадратичное зондирование и отдельная цепочка
Итак, я провел несколько экспериментов с хеш-таблицами и различными проблемами разрешения коллизий. Я пытаюсь выяснить, что является более эффективным для выполнения поиска, хеш-таблицу, которая использует отдельное сцепление или квадратичное ...
Сложность поиска всех простых путей с использованием поиска в глубину?
Спасибо всем, кто отвечает идеями и альтернативными решениями. Всегда приветствуются более эффективные способы решения проблем, а также напоминания о моих предположениях. Тем не менее, я бы хотел, чтобы вы на мгновение проигнорировали проблему, ...
Алгоритм возвышения человека
ВИнтервью о взломе кодов, четвертое издание [http://www.amazon.co.uk/Cracking-Coding-Interview-Fourth-Edition/dp/145157827X/ref=sr_1_2?ie=UTF8&qid=1374531842&sr=8-2&keywords=cracking%20the%20coding%20interview] есть такая проблема: Цирк ...
Перцептивное понижение изображения
Итак, вот моя проблема: У меня есть изображение, это изображение большое (высокое разрешение), и оно должно быть маленьким (гораздо меньшее разрешение). Поэтому я делаю наивную вещь (убиваю каждый второй пиксель), и результат выглядит ...