Результаты поиска по запросу "algorithm"
они добавляют copy_if в c ++ 0x?
Это очень раздражает, чтоcopy_if не в C ++. Кто-нибудь знает, будет ли это в C ++ 0x?
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (необязательно один за другим). Какое будет общее время, необходимое для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.
Проект Эйлера № 18 подход
Я смотрю в проект Эйлера. Конкретно № 18. Подводя итог, идея состоит в том, чтобы найти максимальный путь из треугольника: 3 7 4 2 4 6 8 5 9 33 + 7 + 4 + 9 = 23. Читая для этого, большинство людей указывают, что это решается правильно, работая ...
Вариация на рюкзаке - минимальное общее значение, превышающее «W»
Учитывая обычныйn наборы предметов (скажем, каждый неограниченный) с весами и значениями: w1, v1 w2, v2 ... wn, vnи целевой весWМне нужно выбирать предметы так, чтобы общий веспо крайней мере W и общая стоимостьсвести к минимуму. Это выглядит ...
Генерация белого шума изображения в C #
Мне нужно иметь возможность генерировать изображение белого шума в коде C #. Есть ли алгоритм, который я могу использовать, чтобы заполнить изображение белым шумом? Я нашел пример VB, как это ...
Дифференциальный алгоритм? [закрыто]
Я выглядел как сумасшедший для объяснения алгоритма сравнения, который работает и эффективен. Самое близкое, что у меня есть,эта ссылка на RFC 3284 [http://www.faqs.org/rfcs/rfc3284.html](из нескольких сообщений в блоге Эрика Синка), в ...
Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств набора. Функция и документация приведены ниже. И нам нужно завершить полное определение функции def subsets(s): """Return a list of the subsets of s. >>> ...
Как определить последовательность ДНК для сравнения с другим
Я надеюсь, что формулирую это правильно, чтобы понять, что я ищу. Мне нужно сравнить два фрагмента текста. Если две строки похожи, я хотел бы получить очень похожие оценки, если строки очень разные, мне нужны очень разные оценки. Если я возьму ...
Как мне ускорить реализацию моей жадной обложки?
Я придумал следующую реализацию обложки Greedy Set после долгих обсуждений относительно моего первоначального вопроса.Вот [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] , Из полученной помощи ...
Самый длинный путь в графе
За последние 2 дня я пытаюсь найти некоторую логику для вычисления самого длинного пути в графе. Я знаю, что могу легко найти его для групп DAG, и в целом это алгоритм за полиномиальное время. Формально я хочу реализовать эвристику для вычисления ...