2
ответа
Подобие косинуса Векторов, с <O (n^2) сложность
Осмотрев этот сайт для подобных проблем, я нашел это: http://math.nist.gov/javanumerics/jama/ и это: http://sujitpal.blogspot.com/2008/09/ir-math-with-java-similarity-measures.html...
вопрос задан: 27 July 2010 18:07
2
ответа
Мысли о рекурсивном алгоритме
У меня есть проблема под рукой, которая может быть указана следующим образом. Существует два набора узлов (в двустороннем ориентированном графе), type1 и type2. Для каждого узла в графике type1 я должен узнать набор...
вопрос задан: 27 July 2010 01:22
2
ответа
Создание более свежих объектов более вероятно, чтобы быть оттянутым
Существует несколько сотен из бухгалтерского учета в базе данных, и каждая запись имеет опубликовать время. В домашней странице веб-сайта я обязан писать некоторые коды, чтобы случайным образом выбрать 10 книг и поместить их...
вопрос задан: 24 July 2010 14:46
2
ответа
диаметр огромного графика
У меня есть огромный график, что я хотел бы обработать использование многих машин. Я имел, любят вычислять, если диаметр графика выше, чем 50. Как я разделил бы данные, и я буду я писать параллель...
вопрос задан: 22 July 2010 20:53
2
ответа
Обход дерева с corecursion
Я пытаюсь выяснить corecursion в Clojure с нетривиальным (т.е. не Fibonacci), но управляемый, примеры. По-видимому, возможно реализовать обход двоичного дерева с corecursion. Википедия...
вопрос задан: 22 July 2010 20:52
2
ответа
Что такое внутреннее вычисление среза?
Я нашел, что следующий алгоритм генерировал основы полигона: пустой CGlShape:: GenerateLinePoly (станд.:: вектор <DOUBLEPOINT> &input, международная ширина) {OutlineVec.clear (); если (input.size () <2) {...
вопрос задан: 22 July 2010 02:57
2
ответа
Программирование Жемчуга - Случайный Избранный алгоритм
Страница 120 Программирования Жемчуга 1-й выпуск представляет этот алгоритм для выбора M одинаково вероятные случайные элементы из населения целых чисел N. Размер InitToEmpty: = 0, В то время как Размер <M делают T: =...
вопрос задан: 21 July 2010 11:57
2
ответа
Как решить следующую игру графика
Рассмотрите следующую игру на неориентированном графе G. Существует два игрока, красный цветной игрок R и синий цветной игрок B. Initially, все края G являются бесцветными. Эти два плеера поочередно окрашивают...
вопрос задан: 19 July 2010 10:11
2
ответа
Как найти два непересекающихся связующих дерева неориентированного графа
Есть ли любой применимый подход, чтобы найти два непересекающихся связующих дерева неориентированного графа или проверить, имеет ли определенный график два непересекающихся связующих дерева
вопрос задан: 17 July 2010 14:27
2
ответа
Автоматически распознайте шаблоны в изображениях
Недавно я загрузил некоторые флаги со Всемирной книги фактов ЦРУ. Теперь я хочу "классифицировать их. Доберитесь цвета Получают некоторые формы (звезды, луны и т.д.) При просмотре, я столкнулся с Библиотекой изображений Python...
вопрос задан: 14 July 2010 22:34
2
ответа
Быстро отмените средство для растрового приложения редактора
Я пытаюсь сделать растровое приложение редактора для iPhone, который был бы подобен Кистям или Слоям или усеченной версии Photoshop. Я хотел бы смочь поддерживать 1000x1000 изображения разрешения с...
вопрос задан: 13 July 2010 14:27
2
ответа
Справка с вычислением (и полноценность) энтропии пароля
Это - два вопроса о части: Часть 1 Во-первых, имея дело с вычислением энтропии пароля в PHP. Я не мог найти любые примеры кода, которые являются опытным путем звуковыми и действительно хотели бы...
вопрос задан: 10 July 2010 02:19
2
ответа
Алгоритм соответствия дерева?
Я работаю над древовидной библиотекой и частью необходимой функциональности, должен смочь искать узел дочерние узлы, которые соответствуют шаблону. 'Шаблон' является спецификацией (или критерии), который размечает...
вопрос задан: 6 July 2010 11:13
2
ответа
Быстрый поиск для вектора словаря к данному вектору. Высокие размеры
Я ищу ответ, который масштабируется, но для моей определенной цели, у меня есть 48-й вектор размера. Это могло быть представлено как массив 48 целых чисел все между 0 и 255. У меня есть большое...
вопрос задан: 2 July 2010 07:39
2
ответа
Как создать PI последовательно в Ruby
Из заинтересованного чистого мне любопытно, как создать PI последовательно так, чтобы вместо числа, производимого после результата процесса, позвольте числам отображаться, как сам процесс...
вопрос задан: 29 June 2010 03:08
2
ответа
Как я тяну эллипс с произвольной ориентацией попиксельно?
Я должен потянуть эллипс произвольного размера и ориентации попиксельно. Кажется довольно легким потянуть эллипс, главные и незначительные оси которого выравниваются с осями X и Y, но вращением эллипса...
вопрос задан: 28 June 2010 00:38
2
ответа
Неподписанный Long Long не пойдет вне 93-го числа Фибоначчи?
Вот код, который я написал для нахождения энного Числа Фибоначчи: неподписанная длинная длинная выдумка (интервал n) {неподписанный длинный длинный u = 1, v = 1, t; для (интервал i=2; я <=n; я ++) {t = u + v;...
вопрос задан: 26 June 2010 23:58
2
ответа
Быстрее/больше эффективные альтернативы Маршалу Ruby?
Я ищу общедоступную замену возможности Маршала Ruby, которая, надо надеяться, имеет один или несколько следующих преимуществ перед Маршалом: более быстрая более краткая сериализация/десериализация (или...
вопрос задан: 22 June 2010 18:49
2
ответа
Как только HiLo используется, что произойдет, если вы измените емкость (максимальный Lo)?
Если я начну использовать генератор HiLo для назначения идентификаторов для таблицы, а затем решу увеличить или уменьшить емкость (т. Е. Максимальное значение «lo»), это вызовет коллизии с уже назначенными ...
вопрос задан: 21 June 2010 11:16
2
ответа
Обнаружение, если целое число может быть записано как умножение данных целых чисел
У меня есть ряд, данный целые числа: [] = {2, 3, 4, 5, 6, 7, 8, 10, 15, 20, 25, 30, 40, 50, 100, 500} я хочу проверить, может ли данное целое число T быть записано как несколько числа в []; РЕДАКТИРОВАНИЕ...
вопрос задан: 21 June 2010 03:31
2
ответа
Нахождение самого маленького окна
Учитывая два массива [n] и B [m], как я могу найти самое маленькое окно в, который содержит все элементы B. Я пытаюсь решить эту проблему в O (n) время, но у меня есть проблема при выполнении его. Есть ли...
вопрос задан: 21 June 2010 03:20
2
ответа
Существует ли алгоритм, который создает университетского расписания в течение целого семестра?
Я должен реализовать алгоритм, который генерирует расписание для университета. Я искал и нашел много алгоритмов. Но вот проблема. Мне нужен алгоритм, который генерирует расписание для...
вопрос задан: 20 June 2010 15:31
2
ответа
Добавление waypoints к* поиск графика
У меня есть способность вычислить оптимальный маршрут между запуском и конечной точкой с помощью A*. Прямо сейчас я включаю waypoints между своим запуском и конечными точками путем применения* к парам всего...
вопрос задан: 18 June 2010 20:25
2
ответа
Проверьте, будет ли строковое правило замены когда-либо генерировать другую строку
Не домашняя работа. Учитывая две строки S и T той же длины. Учитывая ряд заменяющих правил, которые находят подстроку в S и заменяют его строкой B. A и B имеют ту же длину. Есть ли последовательность...
вопрос задан: 17 June 2010 22:40
2
ответа
Алгоритм для вычисления использования тротуара
Учитывая область определенного размера я должен узнать сколько камней тротуара для использования для завершенного мощения области. Предположим, что у меня есть пустой этаж 100-метровых квадратов и камней с 20x10 см и...
вопрос задан: 13 June 2010 18:34
2
ответа
Как генерировать все изменения с повторениями строки?
Я хочу генерировать все изменения с повторениями строки в C++, и я высоко предпочел бы нерекурсивный алгоритм. Я придумал рекурсивный алгоритм в прошлом, но из-за сложности (r^...
вопрос задан: 11 June 2010 21:08
2
ответа
Процедура удаления Дерева двоичного поиска
Рассмотрите процедуру удаления по BST, когда узел для удаления будет иметь двух детей. Скажем, я всегда заменяю его узлом, содержащим минимум, вводят его правильное поддерево. Вопрос: это...
вопрос задан: 11 June 2010 17:48
2
ответа
Открытое пространство, находящееся алгоритм оптимизации
В результате изменений в компании мы должны перестроить наш находящийся план: одна комната с 10 столами в нем. Некоторые столы более популярны, чем другие для количества причин. Одно решение состояло бы в том, чтобы потянуть...
вопрос задан: 11 June 2010 13:17
2
ответа
Нахождение макс. клики в идеальных графиках
Алгоритм FAST для нахождения размера самой многочисленной клики в идеальном графике (этот имеющий нечетные циклы по крайней мере с 1 хордой) приблизительно с 100 вершинами?? И есть ли любой более простой метод, чем скот...
вопрос задан: 11 June 2010 07:02
2
ответа
Алгоритм возможных сумм (пере), выплачиваемых по определенной цене, исходя из номиналов
В текущем проекте люди могут заказать товары, доставленные на дом, и выбрать «оплатить при доставке» в качестве способа оплаты. Чтобы убедиться, что у курьера достаточно изменений, клиентов просят ввести ...
вопрос задан: 5 June 2010 17:40