-1
голосов
1ответов
2372 просмотров

Мне нужна альтернатива первому подходящему алгоритму убывающей упаковки контейнеров, который всегда находит оптимальное решение

Я реализовал алгоритм упаковки ячеек First-Fit-Decreasing, чтобы разделить список чисел на две «ячейки» равного размера.Алгоритм почти всегда находит оптимальное расположение упаковки, но иногда этого не происходит. Например: Набор чисел 4, 3, 2, 4, 3, 2, очевидно, можно разбить на такую р...

0
голосов
7ответов
4855 просмотров

Самый быстрый алгоритм уменьшения 32-битного изображения RGB

какой алгоритм использовать для уменьшения 32-битного изображения RGB до нестандартного разрешения?Алгоритм должен усреднять пиксели. Например, если у меня есть изображение размером 100x100, и мне нужно новое изображение размером 20x50.Среднее значение первых пяти пикселей первой исходной стро...

15
голосов
2ответов
5526 просмотров

Какие есть хорошие ресурсы по алгоритмам группировки и роения?

Недавно я прочитал роман Prey . Несмотря на то, что это определенно из области увлекательной научной фантастики, он пробудил во мне интерес к ИИ роя / стаи. Недавно я видел некоторые примеры этих демонстраций на Reddit, такие как видео о сборке самолетов от Nvidia и Флокирующая песочница Кри...

8
голосов
3ответов
684 просмотров

Реализация высокопроизводительных алгоритмов в .NET вручную

В качестве учебного опыта я недавно попытался реализовать Quicksort с трехсторонним разделением в C #. Не считая необходимости добавить дополнительную проверку диапазона для переменных left / right перед рекурсивным вызовом, похоже, что это работает достаточно хорошо. Я заранее знал, что...

2
голосов
3ответов
1031 просмотров

Вывести возможные строки, созданные из числа

Учитывая 10-значный номер телефона, мы должны распечатать все возможные строки, созданные на его основе.Отображение чисел такое же, как на клавиатуре телефона. т.е.для 1,0-> Без буквы для 2-> A, B, C Так, например, 1230 ADG БДГ CDG AEG .... Какое лучшее решение этой проблемы...

1
голосов
3ответов
72 просмотров

улучшение времени поиска

Интересно, есть ли какие-нибудь советы по сокращению времени поиска (полнотекстовый). Как большие сайты, такие как stackoverflow, reddit и т. д., реализуют свои функции поиска? (Простите за неясность - я новичок)

2
голосов
3ответов
2303 просмотров

Проектирование распределенной системы с использованием только C

У меня есть работа по реализации распределенной системы узлов (например, узлов p2p), каждый из этих узлов (скажем, A, B, C и D) выполняет определенные функции и должен взаимодействовать друг с другом для различных операций, таких как синхронизация операции и другие вещи, такие как 15 узлов A, вз...

11
голосов
6ответов
2893 просмотров

Простые множители

Недавно я прочитал об общем использовании простых множителей в криптографии.Везде, где я читал, говорится, что не существует алгоритма «ОПУБЛИКОВАННЫЙ», который работал бы за полиномиальное время (в отличие от экспоненциального времени), чтобы найти простые множители ключа. Если был обнаружен...

7
голосов
3ответов
4212 просмотров

Режим наложения на прозрачном и полупрозрачном фоне

Обычно уравнение "нормального" режима наложения выглядит следующим образом: D = Sa * S + D * (1.0 - Sa) где D - целевой цвет, Sa - исходный цвет, а S - исходный цвет. Теперь это отлично работает с полностью непрозрачным пунктом назначения, но я хотел бы знать, как вы справитесь с этим ...

20
голосов
14ответов
4016 просмотров

Правильно ли просить решить NP-полную задачу на собеседовании?

Сегодня был вопрос о SO, где автору была задана NP-полная задача во время интервью, и ему, очевидно, не сказали, что это одна из них. С какой целью задаются такие вопросы?Какого поведения ожидает интервьюер, задавая такие вопросы?Доказательство?Полезная эвристика?И законно ли вообще спросит...

0
голосов
2ответов
497 просмотров

Разъяснение по БПФ

Я знаю, что в приведенных ниже рассуждениях что-то не так, но не знаю, что именно. БПФ: данные два многочлена A = a_0 + a_1 x + a_2 x^2 + ... + a_n x^n и B = b_0 + b_1 x + b_2 x^2 + ... + b_n x^n вы можете вычислить коэффициенты продукта AB = \sum _k = 0 ^ 2n ( \sum _ j = ...

2
голосов
3ответов
623 просмотров

Определение дочернего интерфейса, ближайшего к классу

Допустим, у меня есть дерево наследования интерфейсов: IParent> IChild> IGrandChild Как бы я: Найдите класс, реализующий IParent Определите ближайшего предка класса, который также является потомком IParent. Например: var myClass = FindImplementor<IParent>(); var my...

2
голосов
1ответов
2331 просмотров

Ищу реализацию биномиального дерева на c ++

Если кто-нибудь может указать мне направление, где я могу найти простой для понимания имп.биномиального дерева, это было бы очень полезно.спасибо дерево должно выглядеть так, как показано в этой статье: http://software.intel.com/en-us/articles/high-performance-computing-with-binomial-option-...

4
голосов
5ответов
7526 просмотров

Логика сравнения файлов

Я пытаюсь написать программу для сравнения файлов.Например: файл1 1 2 3 4 5 файл2 1 2 @ 3 4 5 Если я сделаю это построчно, я получу: 1 == 1; 2 == 2; 3 != @; 4 != 3; 5 != 4; != 5; Но правда в том, что единственная разница между файлами - @.Я хочу получить что-то вроде э...

4
голосов
4ответов
962 просмотров

Ресурсы для изучения алгоритмов и структур данных для динамического программирования

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

2
голосов
5ответов
888 просмотров

Как легко узнать, есть ли в лабиринте дорога от начала до цели?

Я реализовал лабиринт с использованием массива 0,1.Вход и цель закреплены в лабиринте.Вход всегда должен быть 0,0 точки лабиринта.Целью всегда будет m-1, n-1 точка лабиринта.Сейчас я использую алгоритм поиска в ширину, но скорость недостаточна.Специально для больших лабиринтов (100 * 100 или око...

20
голосов
17ответов
5652 просмотров

Из интервью: удаление строк и столбцов в матрице размера n × n, чтобы максимизировать сумму оставшихся значений

Дана матрица действительных чисел размера n × n.Вы можете стереть любое количество (от 0 до n) строк и любое количество (от 0 до n) столбцов, после чего вычисляется сумма оставшихся записей.Придумайте алгоритм, который определяет, какие строки и столбцы нужно удалить, чтобы получить максимальную...

7
голосов
6ответов
2723 просмотров

Как реализовать функцию отката?

Я хочу создать приложение C #, в котором копирую некоторые файлы в две разные папки (уже содержащие файлы более старых версий), а также выполняю сценарии sql.В течение всего процесса, если возникает какое-либо исключение, мне нужно откатить все изменения. Для скриптов sql можно использовать п...

22
голосов
3ответов
14128 просмотров

Каков наилучший алгоритм поиска цвета в массиве, ближайшего к другому цвету?

У меня цвет (RGB) считывается с датчика.У меня также есть список «известных» цветов, каждый из которых связан со строковым именем. Как лучше всего (т. е. вести себя как человек, выбирающий цвета) вытащить имя ближайшего цвета из этого списка? Я пробовал использовать кратчайшее декартово ра...

1
голосов
4ответов
969 просмотров

Классифицируйте массив строк на основе общих черт

У меня огромный список (200000) строк (несколько слов).Я хочу сгруппировать эти строки на основе общего массива совпадений слов среди этих строк.Я не могу придумать для этого алгоритм с малым временем вычисления « AB 500 » "Автобус AB 500 " " Новости CA " " Новости CA BLAH" Мой ...

20
голосов
9ответов
11958 просмотров

Итеративное декартово произведение в Java

Я хочу вычислить декартово произведение произвольного числа непустых наборов в Java. Я написал этот итеративный код ... public static <T> List<Set<T>> cartesianProduct(List<Set<T>> list) { List<Iterator<T>> iterators = new ArrayList<Iterat...

1
голосов
3ответов
430 просмотров

Синхронизация файловой системы и кешированных данных при запуске программы

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

49
голосов
10ответов
31729 просмотров

Каков правильный подход при использовании контейнера STL для вычисления медианы?

Допустим, мне нужно получить медиану из последовательности 1000000 случайных числовых значений. Если я использую что-нибудь кроме std::list, у меня нет (встроенного) способа сортировки последовательности для вычисления медианы. При использовании std::list я не могу произвольно получить до...

3
голосов
4ответов
1971 просмотров

Какой алгоритм сортировки используется Microsoft STL :: list :: sort ()?

Примечание. Я случайно опубликовал этот вопрос без указания того, какую реализацию STL я использовал, и я чувствовал, что она не может быть обновлена, так как она сделает большинство ее ответов устаревшими. Итак, правильный вопрос - какой алгоритм сортировки используется в приведенном ниж...

38
голосов
3ответов
23242 просмотров

Какой алгоритм сортировки используется STL list :: sort ()?

У меня есть список случайных целых чисел.Мне интересно, какой алгоритм использует метод list::sort().Например.в следующем коде: list<int> mylist; // ..insert a million values mylist.sort(); РЕДАКТИРОВАТЬ: см. также этот более конкретный вопрос а>.

19
голосов
3ответов
19865 просмотров

Почему сложность A * экспоненциальна в памяти?

В Википедии о сложности A * сказано следующее ( ссылка здесь ): Более проблематично, чем его время сложность - это использование памяти A *. В в худшем случае нужно также помнить экспоненциальное количество узлов. Я не вижу, что это правильно, потому что: Допустим, мы исследуе...

1
голосов
3ответов
333 просмотров

В чем будет сложность этого алгоритма квантования цвета?

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

5
голосов
2ответов
3393 просмотров

Как работает алгоритм разделения пространства для поиска ближайших соседей?

Для поиска ближайшего соседа одним из алгоритмов является разделение пространства .Как это работает? Предположим, у меня есть двумерный набор точек (координаты x и y), и мне дана точка (a, b).Как этот алгоритм обнаружит ближайшего соседа?

0
голосов
1ответов
213 просмотров

Выравнивание фигур на плоскости, алгоритм

Я разрабатываю простой инструмент для создания диаграмм с фигурами на плане с использованием гибкости. Сначала я использовал простую сетку 20 * 20. Но самая крутая вещь в них - это эффект автоматического магнита топора. Я называю это так, по крайней мере, чтобы понять, почему я имею в виду, ч...

1
голосов
2ответов
1511 просмотров

Создание многомерного массива с помощью алгоритма с использованием данных в одномерном массиве

У меня есть одномерный массив объектов PHP. Каждый объект имеет два атрибута, один из которых является уникальным идентификатором объекта, а другой - уникальным идентификатором другого объекта в массиве, который является его родительским. Например: array(3) { [0]=> object(stdClass)#1 (...