Результаты поиска по запросу "algorithm"
Структура данных для обработки интервалов
У меня есть ряд временных интервалов (t_start, t_end), которые не могут перекрываться, т.е. t_end (i)> t_start (i + 1). Я хочу сделать следующие операции: 1) Добавить новые (объединение) интервалов [{(1,4), (8,10)} U (3,7) = {(1,7), (8,10)}] 2) ...
Генерация случайных простых связных графов с заданной разреженностью
Я пытаюсь найти эффективный алгоритм для генерации простого связного графа с заданной разреженностью. Что-то вроде: Input: N - size of generated graph S - sparseness (numer of edges actually; from N-1 to N(N-1)/2) Output: simple connected graph ...
@IVlad: да, я вижу, спасибо!
я возникли трудности с преобразованием этого рекурсивного алгоритма для отображения всех перестановок заданного набора целых чисел в итеративный. void getPermutationsR(int v[], int n, int i) { if (i == n) { //Display contents of v } else { for ...
Код цепочки vetex является кодом двоичной цепочки. Затем я разрезал его на 5 частей. Очевидно, что число 0-9 имеет свой собственный символ в другой части.
ите внимание, что я действительно ищу ответ на свой вопрос. янеищу ссылку на некоторый исходный код или на академическую статью: я уже использовал этот источник и уже прочитал статьи, но до сих пор не выяснил последнюю часть этого выпуска ... Я ...
Как «сгладить» данные и рассчитать линейный градиент?
Я читаю данные с устройства, которое измеряет расстояние. Моя частота дискретизации высока, так что я могу измерять большие изменения расстояния (то есть скорости), но это означает, что при низкой скорости устройство выполняет ряд измерений, ...
Наводнение в Python
Я совершенно новичок в алгоритме Flood Fill. Я проверил это из Википедии ( http://en.wikipedia.org/wiki/Flood_fill [http://en.wikipedia.org/wiki/Flood_fill]). Но не стал намного мудрее. Я пытаюсь использовать его в следующей ситуации. У меня есть ...
Нахождение пар с продуктом больше чем сумма
Учитывая в качестве входных данных, отсортированный массив с плавающей точкой, мне нужно найти общее количество пар(i,j) такие какA[i]*A[j]>=A[i]+A[j] для каждогоi < j, Я уже знаю наивное решение, используя цикл внутри другого цикла, который даст ...
добавить новые элементы.
я есть список записей, в начале я не знаю количество записей. Мне нужно прочитать их в массив. поэтому желательно ли читать все записи одну за другой и делать realloc одну за другой и продолжать увеличивать размер массива по мере появления ...
Java-реализация с нуля для хеминформатики
алАлгоритм VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] для нахождения, если два графа изоморфны, но мне как-то не хватает общей картины. Возможно, мне не хватает соответствующего фона в этой области, ...
для создания графов зависимостей между файлами. Существует множество классов для вычисления расстояний, кластеризации и т. Д.
реализацию приложения Java, которое будет вычислять набор задач для выполнения. Задачи будут зависеть друг от друга, образуя ориентированный граф. Существует ли существующий SDK или алгоритм (желательно на Java), который поможет мне: Определить ...