Результаты поиска по запросу "algorithm"
Наименьшее значение в диапазоне
Я хотел бы найти самое низкое значение в некотором диапазоне. Нужно ли повторять массив каждый раз или есть какой-нибудь динамический метод? Допустим, у меня есть входной массив: index: 0 1 2 3 4 5 6 7 value: 1 4 6 1 6 7 2 3и тогда я должен ...
В этом случае Java немного неудобно.
ел бы реализовать это в C # Я посмотрел здесь:http://www.codeproject.com/KB/cpp/PEChecksum.aspx [http://www.codeproject.com/KB/cpp/PEChecksum.aspx] И я знаю о функции ImageHlp.dll MapFileAndCheckSum. Однако по разным причинам я хотел бы ...
Посмотрите, я отредактировал свой ответ: каждый алгоритм получил более высокие оценки в соответствии с показателями других, что удивительно - поскольку предложенный вами алгоритм получил более низкие оценки по той же метрике, которую он пытался минимизировать.
твует множество S, содержащее N целых чисел, каждое со значением 1 <= X <= 10 ^ 6. Проблема состоит в том, чтобы разбить множество S на k разделов. Значение раздела - это сумма элементов, присутствующих в нем. Разделение должно быть выполнено ...
@Evg Спасибо за сообщение. Я исправил ошибку.
новании найденного определенияВот [http://www.cplusplus.com/reference/algorithm/lower_bound/] Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который сравнивает не меньше значения. Сравнение ...
Конечно, это не сработает, если N не очень мало.
троки запроса Q длиной N и списка L последовательностей из M длиной ровно N, какой алгоритм наиболее эффективен для поиска строки в L с наименьшим количеством позиций несоответствия Q? Например: Q = "ABCDEFG"; L = ["ABCCEFG", "AAAAAAA", ...
http://www.dotnetperls.com/levenshtein
я есть входная строка и коллекция строк, и я хочу сравнить входную строку и найти лучшие варианты для просмотра. Я хочу написать функцию, которая скажет мне, насколько эти две строки похожи. У вас есть идеи?
вот код, чтобы найти комбинацию
отаю над проектом, включающим «Динамическое программирование», и поражен этой тривиальной вещью, пожалуйста, помогите. Предположим, я принимаю 4 в качестве ввода, я хочу отобразить что-то вроде: от 0000 до 1111 Но если я введу 5, я хочу ...
более того ... высота красного черного дерева равна O (log [2] N), тогда как высота B-дерева равна O (log [q] N), где потолок [N] <= q <= N. Таким образом, если мы рассмотрим сравнения в каждом ключевом массиве B-дерева (который фиксирован, как упомянуто выше), то временная сложность B-дерева <= временная сложность красно-черного дерева. (одинаковый регистр для одной записи, равной по размеру блока)
ю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. Д., Но в целом - B-деревья быстрее, чем AVL или RedBlack-Trees? Они значительно сложнее в реализации, чем AVL-деревья ...
Что обнаруживает алгоритм Беллмана-Форда? Отрицательный вес или отрицательный цикл?
Если нам дан график, то теперь из источника мы должны рассчитать кратчайший путь. Теперь, если ребро имеет отрицательный вес, но есть ребро к заднему краю, чтобы вернуться к этому ребру при достижении цели, я имею в виду, если нет цикла, то у нас ...
итераций.
имаю, что для обнаружения цикла в связанном списке я могу использовать подход «Заяц и черепаха», который содержит 2 указателя (медленный и быстрый). Однако, прочитав вики и другие ресурсы, я не понимаю, почему гарантируется, что два указателя ...