0
ответов
Оптимальная структура данных для специального словаря
Какая структура данных лучше всего с точки зрения вычислительной сложности для реализации словаря элементов (key, val), который должен поддерживать только следующие команды: Insert (key) - добавляет элемент (key, val) ...
вопрос задан: 27 September 2011 08:02
0
ответов
как применять параллельное программирование в задачах графа?
Описание проблемы: существует n задач, и в этих задачах одна может зависеть от других, что означает, что если A зависит от B, то B должен быть закончено до того, как закончится А. 1. найти способ ...
вопрос задан: 27 September 2011 05:26
0
ответов
Зачем нам нужны префиксная, постфиксная нотация
Я знаю, как каждый из них может быть преобразован друг в друга, но никогда толком не понимал, каковы их приложения. Обычная инфиксная операция вполне читаема, но где она Ошибка, которая привела к ...
вопрос задан: 26 September 2011 23:21
0
ответов
Составление среднего потока по частям
У меня есть список из n потоков с плавающей запятой, каждый из которых имеет разный размер.
Потоки могут быть скомпонованы вместе с помощью следующие правила:
Вы можете запустить поток в любой момент времени (его ноль ...
вопрос задан: 26 September 2011 19:10
0
ответов
Как получить количество строк без чтения файла до конца
Есть ли способ получить количество строк в большом текстовом файле, но без чтения содержимого файла или чтения файл до конца и Подсчет ++. Может быть, есть какие-то атрибуты файла, но не могу их найти ...
вопрос задан: 26 September 2011 13:55
0
ответов
Алгоритм суммирования до 0 из 4 наборов
У меня есть 4 массива A, B, C, D размера n. n не превышает 4000. Элементы каждого массива представляют собой 30-битные (положительные / отрицательные) числа. Я хочу знать количество способов, A [i] + B [j] + C [k] + D [l] = 0 может быть сформировано ...
вопрос задан: 26 September 2011 11:53
0
ответов
Преобразование полигонов в меш
У меня много полигонов. В идеале все полигоны не должны перекрывать друг друга, но могут располагаться рядом друг с другом. Но на практике мне пришлось бы допустить небольшое перекрытие полигонов (...
вопрос задан: 25 September 2011 17:53
0
ответов
Как включить один HTML-файл в другой?
Я пробовал все возможные вопросы здесь на stackoverflow, но не смог решить эту проблему... &...
вопрос задан: 25 September 2011 00:48
0
ответов
Эффективная структура данных / алгоритм для слова lo на основе транслитерации okup
Я ищу эффективную структуру данных / алгоритм для хранения и поиска по словам на основе транслитерации (например, Google: http://www.google.com/transliterate/, но я не пытаюсь использовать Google. ..
вопрос задан: 24 September 2011 19:48
0
ответов
Какой алгоритм машинного обучения будет лучшим в этом сценарии?
ОБНОВЛЕНИЕ - Краткая версия Прочитав некоторые ответы и комментарии, я думаю, что могу лучше резюмирую свой вопрос. См. Подробный пример ниже. Я ищу алгоритм машинного обучения, который может: ...
вопрос задан: 24 September 2011 18:36
0
ответов
Стратегии упрощения математических выражений
У меня есть хорошо сформированное дерево, представляющее математическое выражение. Например, учитывая строку: «1 + 2-3 * 4/5», она разбирается на: вычитание (сложение (1,2), деление (умножение (3,4), 5)), что выражается ..
вопрос задан: 24 September 2011 16:31
0
ответов
Подсчет количества кратчайших путей через узел в DAG
Я ищу алгоритм для подсчета количества путей, пересекающих конкретный узел в DAG (аналогично концепции «промежуточности»), с следующие условия и ограничения: Мне нужно выполнить ...
вопрос задан: 23 September 2011 20:38
0
ответов
Как сделать управляемый порядок “перестановки”?
У меня есть ряд вопросов об игре теста в sql базе данных (JavaScript и sqlite на самом деле). Вопросы у всех есть уровень трудности от 1 до 5, 5 являющийся самым твердым. Вот упрощенная визуализация...
вопрос задан: 23 September 2011 18:49
0
ответов
База данных (модель данных) для построения структуры папок
Планирование построения структуры на основе папок в Java. I будет использовать плагин jquery для графического интерфейса пользователя, поэтому мне не нужна информация о том, как отображать структуру папок. Я ищу ...
вопрос задан: 23 September 2011 03:26
0
ответов
Как делать запросы из направленного ациклического графа с исключительными подмножествами
Вопрос в абстрактных терминах: у меня есть направленный ациклический граф (DAG), который содержит подмножества вершин, которые являются исключительными при запросе (должен присутствовать только один элемент на подмножество в запросе ...
вопрос задан: 22 September 2011 22:05
0
ответов
Генерация ключа активации из серийного номера
У меня есть устройства с уникальными серийный номер (приращение строки) например: AS1002 и AS1003. Мне нужно выяснить алгоритм создания уникального ключа активации для каждого серийного номера. Что было бы ...
вопрос задан: 22 September 2011 15:54
0
ответов
Сортировку массива с элементами в диапазоне от 0 до 9999
Недавно я столкнулся с проблемой C ++. Вот оно. Предположим, вы знаете, что все значения в целочисленном массиве попадают в диапазон от 0 до 9999. Покажите, что можно написать алгоритм O (N) для ...
вопрос задан: 22 September 2011 15:40
0
ответов
Самая длинная подстрока, которая встречается как минимум дважды: вопрос C ++
Я знаю, что название ужасное, но пока я не знаю ответ на свой вопрос, я не могу придумать лучшего. Если можете, отредактируйте. Я решил (ради забавы) очень простую задачу на одном из OnlineJudge ...
вопрос задан: 22 September 2011 15:39
0
ответов
O(N*LogN) algorithm for the following problem
There is the following problem: The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members ...
вопрос задан: 22 September 2011 15:38
0
ответов
Разработка алгоритма для назначения узлов графам
У меня есть теоретико-графовая (которая также связана с комбинаторикой) проблема, которая проиллюстрирована ниже, и я задаюсь вопросом, как лучше всего разработать алгоритм для Найди решение. Учитывая 4 различных графа ...
вопрос задан: 22 September 2011 15:36
0
ответов
Сложный алгоритм для сортировки символов в массиве с сохранением отношений через порядок
Проблема У меня есть несколько групп, которые определяют отношения символов .. например: [ABC] [ADE] [XYZ] Эти группы означают, что (для первая группа) символы, A, B и C ...
вопрос задан: 22 September 2011 15:32
0
ответов
Вопрос на интервью по решению задач (массивы)
Есть массив целых чисел, скажем 3,5,7,9. Вы должны создать другой массив и заполнить его так, чтобы нулевая позиция второго массива была произведением всех чисел из первого ...
вопрос задан: 22 September 2011 15:30
0
ответов
Поиск наименее используемой перестановки
Мне необходимо распределить набор данных равномерно по времени на основе исторических данных таким образом, чтобы каждая цифра в каждой позиции с течением времени появлялась равное (или близкое к равному) количество раз. Проблема в том, что, учитывая ...
вопрос задан: 22 September 2011 15:07
0
ответов
Как программно форматировать ячейки в листе Excel?
У нас есть программа asp.net c #, которая считывает лист из файла Excel и записывает его в новый лист (также добавляя один столбец, если данные поступают из таблицы SQL Server). Вопрос: в новом листе данные...
вопрос задан: 21 September 2011 18:46
0
ответов
Как проверить поле линкора?
Я пытаюсь проверить поле линкора с помощью следующих правил: корабли не касаются сторон или углов;
корабли прямые; {{1} } Существуют корабли размером 1 × 4, 2 × 3, 3 × 2, 4 × 1 палубы. Поле ...
вопрос задан: 21 September 2011 14:22
0
ответов
Как найти 4 точки рядом с пересечением двух линий
Допустим, у меня есть некоторые данные растрового изображения (черным цветом), поверх которых некоторые линии нарисованы вручную в векторном формате (зеленым цветом). Линии примерно повторяют форму данных растрового изображения. В некоторых местах линии
вопрос задан: 21 September 2011 07:55
0
ответов
Сортировка 4 числа с небольшим количеством сравнений
Как мне отсортировать 4 числа при 5 сравнениях?
вопрос задан: 20 September 2011 16:26
0
ответов
Время прогона: Bounds vs Case
Примечание: Пожалуйста, не отмечайте это как домашнее задание! Я не студент и это не задание. Я инженер-программист, который убирает пыль с моего старого учебника "Структуры и алгоритмы данных" и пытается вспомнить ...
вопрос задан: 20 September 2011 11:17
0
ответов
Анализ Big-O с функциями внутри функций
Я не понимаю, как Big-O работает при работе с функциями внутри функций (при анализе наихудшего случая). Например, что, если у вас есть что-то вроде: for (int a = 0; a
вопрос задан: 19 September 2011 23:57
0
ответов
Получите порядок байтов по значению
У меня сейчас есть интересная проблема с мысли, поэтому, может быть, кто-то из вас может помочь. В основном то, что у меня есть массив байтов и должен знать порядок каждого отдельного предмета в этом массиве - по ...
вопрос задан: 19 September 2011 17:05