0
ответов
Кластеризация данных с древовидной структурой
Предположим, нам даны данные в полуструктурированном формате в виде дерева. Например, дерево может быть сформировано как действительный документ XML или как действительный документ JSON. Вы можете представить, что это похоже на шепелявый S -...
вопрос задан: 12 December 2010 15:35
0
ответов
Переписывание рекурсивной функции без с использованием рекурсии
Я переписываю некоторый существующий код в условиях, когда рекурсивные вызовы не так легко реализовать и не желательно. (И в Fortran 77, если вам нужно знать.) Я думал о создании стека с нуля, чтобы ...
вопрос задан: 12 December 2010 14:10
0
ответов
Какое правильное название проблемы / алгоритм для этого описания проблемы в теории информатики?
Проблема в том, что у меня есть X элементов с различными весовыми значениями, которые должны помещаться в Y контейнеров. Контейнеры имеют разные размеры (например, трюмы различаются по максимальному весу). Общая загрузка каждого ...
вопрос задан: 12 December 2010 03:25
0
ответов
Есть ли название для этого алгоритма?
Приносим свои извинения за не описательный вопрос; если вы можете придумать лучший, я весь уши. Я пишу Perl для реализации алгоритма, и код, который у меня есть, пахнет подозрительно. Поскольку у меня нет CS ...
вопрос задан: 11 December 2010 09:12
0
ответов
Алгоритмы для эффективного «масштабирования» или «изменения размера» массива чисел (передискретизация звука)
Обработка звука (хотя она могла точно так же будет обработка изображений) Имею одномерный массив чисел. (Это 16-битные целые числа со знаком, представляющие образцы звука, этот вопрос ...
вопрос задан: 10 December 2010 23:01
0
ответов
Найдите уникальное сопоставление между элементами двух массивов одинакового размера
Меня недавно спросили об этом вопрос в интервью: есть два массива размером «n» каждый. В одном массиве гайки, в другом - болты. Каждая гайка подходит ровно к одному болту и наоборот. Когда вы ...
вопрос задан: 10 December 2010 18:34
0
ответов
Кодовое поле: проверка сетки судоку
Введение Действительная сетка судоку заполнена числами от 1 до 9, причем число не встречается более одного раза в каждой под- блок из 9 строк или столбцов. Прочтите эту статью для получения дополнительных сведений, если вы ...
вопрос задан: 10 December 2010 08:33
0
ответов
Batcher's Merge-Exchange Sort
Does anyone have a good guide/explanation of Batcher's Merge-Exchange Sort? This is not the same algorithm as Batcher's bitonic sort or Batcher's odd-even merge sort, though many articles pretend ...
вопрос задан: 9 December 2010 20:48
0
ответов
Головоломка с гоночной машиной
Не могли бы вы помочь мне с этой головоломкой, на которую я не могу найти хороший ответ !! Всего 49 машин мчатся на уникальных скоростях. Также есть гоночная трасса, на которой могут находиться максимум 7 автомобилей ...
вопрос задан: 9 December 2010 16:37
0
ответов
Является ли этот алгоритм существующим системным алгоритмом реального времени?
Я разработал алгоритм планирования, который обеспечивает вероятностные мягкие гарантии в реальном времени, но он кажется слишком очевидным и простым, чтобы быть новым. Мне было трудно связать это с опубликованными ...
вопрос задан: 9 December 2010 14:56
0
ответов
Простой математический вопрос: [закрыто]
У меня простой вопрос. У меня два значения MIN и MAX. Тогда у меня есть ряд значений (X), которые могут быть от 0 до + бесконечности. Теперь мне нужен алгоритм, который отображает каждое значение x из X в ...
вопрос задан: 8 December 2010 12:13
0
ответов
Поиск оптимальной стоимости решения для коммивояжера
Я работаю над этой проблемой: TSP:
Вход: матрица расстояний; бюджет b
Выходные данные: Тур, который проходит через все города и имеет длину <= b, если такой тур существует. ТСП-ОПТ
Вход: матрица ...
вопрос задан: 8 December 2010 11:27
0
ответов
Максимальные коллинеарные точки в плоскость
N точек даны как входные. Скажем (x1, y1), (x2, y2) ... (xn, yn). Есть ли некомбинаторное решение для поиска максимального количества коллинеарных точек? Могут ли они быть организованы в причудливые данные ...
вопрос задан: 8 December 2010 11:01
0
ответов
What is holding genetic programming back?
I have done a fair amount of work with genetic algorithms quite successfully and thus far ignored genetic programming. As far as I know, most programs remain written by programmers, and I'm curious ...
вопрос задан: 7 December 2010 19:49
0
ответов
Можно ли выполнить слияние на месте без временного хранилища?
Я просто подумал, если бы я реализовал std :: inplace_merge, это, вероятно, выглядело бы примерно так: template
void inplace_merge (Bi first, Bi middle, Bi last, Cmp ...
вопрос задан: 7 December 2010 19:22
0
ответов
Символизация разделенного двоичного файла с использованием символов из старой отладочной версии (неточное сопоставление графов)
У меня есть двоичный файл A, который представляет собой отладочную сборку с сопутствующими символами, созданную много лет назад. У меня также есть двоичный B, сборка релиза без сопроводительных символов, гораздо более новая. Я ищу ...
вопрос задан: 7 December 2010 05:19
0
ответов
Fast Method for computing 3x3 symmetric matrix spectral decomposition
I am working on a project where I'm basically preforming PCA millions of times on sets of 20-100 points. Currently, we are using some legacy code that is using GNU's GSL linear algebra pack to do SVD ...
вопрос задан: 7 December 2010 00:06
0
ответов
Почему INTERSECT такой медленный, как вложенный JOIN?
I ' м с помощью MS SQL. У меня есть огромная таблица с индексами, чтобы сделать этот запрос быстрым: выберите идентификатор пользователя из IncrementalStatistics, где
IncrementalStatisticsTypeID = 5 и
IncrementalStatistics.AssociatedPlaceID ...
вопрос задан: 6 December 2010 22:40
0
ответов
DFID (Dept-First Iterative Deeping) и IDA * (Iterative-Deeping A * )
Интересно, каковы преимущества и недостатки этих двух алгоритмов. Я хочу написать решение AddEmUp C ++, но я не уверен, какой алгоритм (IDA или DFID) мне следует использовать. Лучшая статья, которую я нашел ...
вопрос задан: 6 December 2010 18:15
0
ответов
Библиотека для создания траекторий кубических сплайнов (не интерполяция)?
Немного предыстории. У меня есть симуляция, которая использует кубические сплайны для одномерных траекторий. В этом контексте кубический сплайн определяет положение объекта, скорость, ускорение и рывок в зависимости от ...
вопрос задан: 6 December 2010 00:29
0
ответов
Получить параметры из действия
Как мне получить параметры, переданные в действие ? Пример кода должен подчеркнуть, чего я пытаюсь достичь. Извините, что это немного длинновато. программа класса
положительный целочисленный масштабный коэффициент x, который умножается на любой элемен
вопрос задан: 5 December 2010 22:43
0
ответов
Как сохранить случайное подмножество потока данных?
У меня есть поток событий, проходящих через мои серверы. У меня нет возможности хранить их все, но я хотел бы периодически иметь возможность обрабатывать некоторые из них в совокупности. Итак, я хочу ...
вопрос задан: 4 December 2010 21:44
0
ответов
Генерация большого простого числа с указанными последними цифрами
Интересно, как можно сгенерировать 512-битное (155 десятичных цифр) простое число, последние пять десятичных цифр из которых указаны / фиксированы (например, *** 28071) ?? Принципы создания простых ...
вопрос задан: 4 December 2010 17:32
0
ответов
Алгоритм для поиска пара чисел в целочисленном массиве whoes sum are equal
Алгоритм поиска пары чисел в целочисленном массиве, у которых суммы равны.
ex {1 2 3 4 6} здесь {3 2} {4 1} должен быть выходом, потому что сумма равна 3 + 2 = 5, 4 + 1 = 5. Здесь главное - это ...
вопрос задан: 4 December 2010 12:39
0
ответов
Улучшение подсчета частот слов с помощью хэш-карты
В одном из моих приложений следующую функцию нужно вызывать очень часто. Эта функция требует много ресурсов ЦП, и поэтому мне интересно, знаете ли вы, как повысить производительность. Код ...
вопрос задан: 3 December 2010 23:49
0
ответов
Алгоритмы следования растровым путям
У меня есть растровая сетка значений, которая выглядит примерно так, как на изображении ниже (белый - высокие значения, значение черного фона - ноль). Я пытаюсь написать какой-то код отслеживания пути, чтобы начать с ...
вопрос задан: 3 December 2010 20:58
0
ответов
Какой из них является настоящей пузырьковой сортировкой, а какой лучше?
У меня был спор с другом о настоящей пузырьковой сортировке следующих двух алгоритмов, и о том, какой из них лучше, не упоминать, какой из них мой, я просто хочу услышать ваши ответы на эти два ...
вопрос задан: 3 December 2010 17:26
0
ответов
C / C ++ реализация симплексного метода [закрыто]
Я не могу найти реализацию симплексного метода. У меня есть набор точек и хочу минимизировать их расстояние, поэтому мне нужен только симплексный метод, который у меня есть в Google, прежде чем отправлять этот вопрос и ...
вопрос задан: 3 December 2010 16:32
0
ответов
сжатое хранилище строк
Допустим, у меня есть много объектов, содержащих строки нетривиальной длины (около 3-4 килобайт). Все строки отличаются друг от друга, но в то же время содержат множество общих частей / подпоследовательностей. На ...
вопрос задан: 3 December 2010 09:20
0
ответов
Поиск всех возможных способов обмена картами
Я работаю в приложении PHP, которое находит все возможные способы обмена картами. у каждого пользователя есть хотя бы одна карта. Когда пользователь запрашивает карту, приложение показывает ему все возможные способы обмена карты ...
вопрос задан: 3 December 2010 01:53