Результаты поиска по запросу "complexity-theory"
Я не уверен, что вы подразумеваете под этим, необязательно, чтобы B и C покрывали A, поэтому проблема не сводится автоматически к проблеме суммы подмножеств. Пожалуйста, проверьте определение SUBSET-SUM.
ема заключается в следующем: Вам дан набор натуральных чисел {a1, a2, a3, ..., an}, в которых нет одинаковых чисел (a1 существует только один раз, a2 существует только один раз, ...), например, A = {12, 5 , 7, 91}. Вопрос: Существуют ли два ...
Хотя это не гарантирует, что алгоритм, который вы обнаружите, является наилучшим, он, вероятно, получал много внимания и, вероятно, поступил из проекта с активной рассылкой, которая может ответить на ваши вопросы. Так что это хороший ресурс для поиска решения, которое, вероятно, лучше, чем то, что большинство из нас придумали бы самостоятельно.
х пор я в основном концентрировался на том, как правильно спроектировать код, сделать его как можно более читабельным и максимально удобным для сопровождения. Поэтому я всегда хотел узнать о деталях более высокого уровня программирования, таких ...
https://github.com/maxtuno/Universal/blob/master/linear_sum_subset_algorithm_oscar_riveros.py
ыл вопрос интервью алгоритма о проблеме разбиения. Вам предоставляется массив, который состоит из чисел от 0 до 5 цифр. Напишите функцию, которая будет возвращать, можно ли разделить массив на 2 половины, чтобы сумма этих двух половин была ...
И зачем это нужно делать? Вы предполагаете, что он хранится как массив символов без дополнительной информации.
но мне задали этот вопрос на собеседовании, и я не знал, как на него ответить. Кто-нибудь может ответить на этот вопрос и описать его?
основная операция - это i ++;
ужно реализовать и протестировать алгоритм со сложностью 2 ^ n. Я пытался найти один на некоторое время. Если есть какой-то способ, я могу добиться этого путем реализации - с точной сложностью 2 ^ n, что было бы оптимальным. Если кто-нибудь знает ...
Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.
е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...
, но похоже, что он переключается на более эффективный метод с 5 миллионами элементов.
о время объявления массива размера n в Java? Я предполагаю, что это будет зависеть от того, обнуляется ли память при сборке мусора (в этом случае это может быть O (1)) или от инициализации (в этом случае это должно быть O (n)).
тот же самый говорит то же самое в комментариях
IDictionary<TK, TV> [http://msdn.microsoft.com/en-us/library/s4ys34ea.aspx] деляет методIDictionary.ContainsKey(in TK) [http://msdn.microsoft.com/en-us/library/htszx2dy.aspx]и собственность IDictionary.Keys ...
perl.plover.com/NPC/NPC-3SAT.html
новичок в использовании регулярных выражений, и я понимаюосновной Теория, на которой они основаны - конечные автоматы. Я не очень хорош в алгоритмическом анализе и не понимаю, как регулярное выражение может сравнивать базовый линейный поиск. Я ...
Или приблизительное решение: выбрать 100 элементов равномерно наугад; выберите один, пропорциональный весу в этом наборе.
тоящее время я работаю над проблемой, которая требует случайного выбора элемента из набора. Каждый из элементов имеет вес (вероятность выбора), связанный с ним. Моя проблема в том, что для наборов с небольшим количеством элементов, скажем 5-10, ...