0
ответов
Вычислить различные способы получения (денег) сдачи от 167,37 доллара?
Это был вопрос интервью: Учитывая, что суммы, скажем, $ 167,37 найти все возможные способы получения сдачи на эту сумму, используя номиналы, доступные в валюте? Любой, кто мог ...
вопрос задан: 18 November 2011 02:45
0
ответов
Как лучше всего найти период (повторяющегося) списка в системе Mathematica?
Как лучше всего найти точку в повторяющемся списке? Например: a = {4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2} имеет повторение {4, 5, 1, 2, 3} с остатком {4, 5, 1, 2} соответствие, но ...
вопрос задан: 18 November 2011 01:29
0
ответов
Шаги алгоритма VF2 на примере
Может кто-нибудь простыми словами объяснить шаги алгоритма VF2 для изоморфизма графов? Я изучаю этот алгоритм, но без рабочего примера он суровый. Может ли кто-нибудь привести меня в правильное русло ...
вопрос задан: 18 November 2011 00:37
0
ответов
Линейный алгоритм времени для создания сильно связного графа
У нас есть слабо ациклический орграф. Также нам дано множество A, содержащее вершины G с нулевой начальной степенью, и множество B, содержащее вершины с нулевой исходящей степенью. (размер A меньше, чем ...
вопрос задан: 17 November 2011 23:29
0
ответов
Параллельные алгоритмы STL в OS X
Я работаю над преобразованием существующей программы, чтобы воспользоваться преимуществами некоторых параллельных функциональность STL. В частности, я переписал большой цикл для работы с std :: accumulate. Бегает, красиво. ...
вопрос задан: 17 November 2011 20:52
0
ответов
Направленный граф с максимальной степенью вершины
Я пытался рассмотреть несколько приложений сетевой поток, когда я столкнулся с этой проблемой: мы начинаем с ориентированного графа G = (V, E). Нам нужно добавить больше ребер к графу, чтобы получить \ forall ...
вопрос задан: 17 November 2011 18:49
0
ответов
время выполнения сортировки кучи, когда все элементы идентичны
Можно ли сказать, что, когда все элементы идентичны в массиве A размера n, время выполнения сортировки кучи равно O (n) -> Если это в этом случае Is O (n) в лучшем случае время выполнения heapsort
вопрос задан: 17 November 2011 09:04
0
ответов
Python - определение ближайшей временной метки
У меня есть временная метка Python datetime и большой dict (индекс), где ключи - это временные метки а значения - это другая информация, которая меня интересует. Мне нужно найти дату и время (ключ) в индексе, который ...
вопрос задан: 17 November 2011 05:05
0
ответов
Какой алгоритм я могу использовать для поиска общих соседних слов / распознавания образов?
I у меня есть большая таблица в моей базе данных с большим количеством слов из разных текстов в текстовом порядке. Я хочу узнать, сколько раз / часто какой-то набор слов встречается вместе. Пример: Предположим, я ...
вопрос задан: 17 November 2011 02:32
0
ответов
лучшая структура данных для многомерных данных?
Я хотел бы реализовать простой механизм хранения кубов OLAP в памяти для чтения и записи (обратной записи) - функционально подобный SSAS куб с несколькими измерениями, но с одной мерой и только с одним типом ...
вопрос задан: 16 November 2011 20:42
0
ответов
удаление шума с изображений документов
Я работаю над проектом по автоматической обработке отсканированных счетов. Чтобы получить лучший результат для движка OCR, я хотел бы сначала удалить шум с изображений. Кроме царапин, я также хотел бы удалить ...
вопрос задан: 16 November 2011 20:25
0
ответов
Обнаружение дублирования для 3 КБ входящих запросов в секунду, рекомендуемая структура / алгоритм данных?
Проектирование системы, в которой конечная точка службы (возможно, простой сервлет) должен будет обрабатывать 3 КБ запросов в секунду (данные будут отправлены по http). Затем эти запросы будут сохранены в mysql. Они ключевые ...
вопрос задан: 16 November 2011 14:55
0
ответов
Как проверить, есть ли в неориентированном графе цикл нечетной длины
Я пытаюсь найти алгоритм времени O (| V | + | E |), чтобы проверить, имеет ли связанный
неориентированный граф цикл нечетной длины или нет. Я собираюсь выполнить поиск в ширину на графике и пытаюсь ...
вопрос задан: 16 November 2011 04:11
0
ответов
Работа с пикселями в контурах (OpenCV)?
Я получил контур из изображения и хочу конкретно поработать с пикселями в контуре. Мне нужно найти сумму (а не площадь) значений пикселей в контуре. OpenCV поддерживает только ...
вопрос задан: 16 November 2011 01:02
0
ответов
Различия в алгоритмах запросов между XPath и CSS
Я интересно, почему кто-то захочет использовать селекторы CSS, а не селекторы XPath, или наоборот, если он может использовать любой из них. Я думаю, что понимание алгоритмов, обрабатывающих языки ...
вопрос задан: 15 November 2011 18:23
0
ответов
Алгоритм поиска расстояния редактирования до всех подстрок
Даны 2 строки s и t. Мне нужно найти для каждой подстроки в s расстояние редактирования (расстояние Левенштейна) до t. На самом деле мне нужно знать для каждой позиции i в s, каково минимальное расстояние редактирования для всех ...
вопрос задан: 15 November 2011 16:49
0
ответов
Найдите лучший способ купить p продукта у лимита x продавцов
Мне нужно купить 100 продуктов (или p продуктов) у 20 продавцов (или v продавцов). У каждого продавца есть все эти продукты, но они продают разные цены. Я хочу найти лучшую цену, чтобы получить 100 продуктов ....
вопрос задан: 15 November 2011 14:14
0
ответов
Вычислить время следующего запуска Cron в C #
У меня есть crontab -подобный планировщик. Определение времени «ММ ЧЧ WD MD M»: MM- минуты HH- часы WD- дни недели MD - дни месяца M - месяцы WD, MD и M позволяют вводить несколько значений, и каждый из параметров может быть ...
вопрос задан: 15 November 2011 06:40
0
ответов
Анализ Big O с рекурсивным деревом сортировки Stooge
Я пытаюсь найти Big O для сортировки Stooge. Из Википедии алгоритм stoogesort (массив L, i = 0, j = length (L) -1), если L [j] 1, то ..
вопрос задан: 15 November 2011 02:30
0
ответов
Как преобразовать неориентированный граф в DAG?
На странице Wiki написано Any unirected Граф можно превратить в группу DAG, выбрав общий порядок его вершин и сориентируя каждое ребро от более ранней конечной точки в порядке к более поздней конечной точке. ...
вопрос задан: 14 November 2011 21:53
0
ответов
Минимум и максимум последних 1000 значений изменяющегося списка
Я создаю итерационный алгоритм (метод Монте-Карло).
Алгоритм возвращает значение на каждой итерации, создавая поток значений. Мне нужно проанализировать эти значения и остановить алгоритм, когда, скажем, ...
вопрос задан: 14 November 2011 17:25
0
ответов
0-1 Алгоритм рюкзака
Разрешима ли следующая задача рюкзака 0-1: положительные значения 'float' и веса 'float' (могут быть положительными или отрицательными) {{ 1}} 'float' вместимость ранца> 0 У меня в среднем <10 предметов, поэтому я '...
вопрос задан: 14 November 2011 17:14
0
ответов
Нахождение связанных компонентов графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, или ...
вопрос задан: 14 November 2011 16:22
0
ответов
Обнаружение шума ветра [closed]
Я хочу разработать приложение для определения ветра по аудиопотоку.
Мне нужны здесь некоторые мнения экспертов, просто чтобы дайте мне ориентиры или ссылки, я знаю, что это непростая задача, но я планирую ...
вопрос задан: 14 November 2011 12:00
0
ответов
Алгоритм поиска пересечений между полилиниями
Алгоритм Бентли-Оттмана работает для поиска пересечений множества прямых. Но у меня много полилиний: есть ли способ найти пересечения набора полилиний? Я разбираюсь, но ...
вопрос задан: 14 November 2011 09:55
0
ответов
Вариант резки стержня
Вам дается деревянная палка длиной X с метками m на ней на произвольные места (интегральные), а маркировка подсказывает, где должны быть сделаны соответствующие разрезы. Для того, чтобы разрезать палку длиной L
на ...
вопрос задан: 13 November 2011 21:29
0
ответов
Упрощенный линейный алгоритм Брезенхема: что он * точно * делает?
На основе статьи в Википедии о линейном алгоритме Брезенхема Я реализовал упрощенную версию, описанную там, моя реализация Java выглядит так: int dx = Math.abs (x2 - x1);
int dy = Math ....
вопрос задан: 13 November 2011 18:19
0
ответов
алгоритм решения проблем распределения ресурсов
Привет, я создаю программу, в которой студенты записываются на экзамен, который проводится в нескольких городах по всей стране. При регистрации студенты предоставляют список из трех городов, где ...
вопрос задан: 13 November 2011 15:35
0
ответов
Распечатать дерево в отсортированном порядке с использованием свойств кучи (Кормен)
Я освежаю теорию алгоритмов (от Кормена).
В этой главе есть упражнение для двоичных попыток, которое спрашивает: можно ли использовать свойство min-heap для распечатки ключей дерева n-узлов в ...
вопрос задан: 13 November 2011 10:03
0
ответов
Концепция формулировки классов от C ++ и Java до Ada
Возможно, специалисты по C ++ и Java могут помочь мне определить эту проблему, которую я собираюсь объяснить. У меня есть проблема в Ada (вам не нужно об этом знать, меня просто интересует концепция) о том, как представлять ...
вопрос задан: 12 November 2011 17:10