0
ответов
Алгоритм сравнения сходства английских предложений
У меня есть набор предложений, и мне нужно проанализировать их, чтобы увидеть, насколько они похожи. Существуют ли какие-либо установленные алгоритмы для этого? Меня волнует: содержащие одни и те же слова (игнорируя ...
вопрос задан: 15 July 2011 08:37
0
ответов
основание логарифмов в алгоритмах временной сложности
Какое основание логарифма во всех алгоритмах временной сложности? Это основание 10 или основание e? Когда мы говорим, что средняя сложность сортировки составляет O (n log n). Основание log n 10 или e?
вопрос задан: 15 July 2011 01:28
0
ответов
Лучший способ отслеживать максимальное расстояние в наборе точек ?
Предположим, что у меня есть набор двухмерных точек и способ определить расстояние между ними. Эта коллекция часто изменяется, добавляются и существуют дополнительные точки ...
вопрос задан: 14 July 2011 23:24
0
ответов
Проблема раскроя материала
Я пытаюсь вложить материал с наименьшими потерями и отходами. Таблица A Кол-во Тип Описание Длина 2 Вт 16x19 16 футов
3 Вт 16x19 12 '
5 Вт 16x19 5 '
2 W 5x9 3 '...
вопрос задан: 13 July 2011 23:48
0
ответов
Проблема с разделами
У меня есть набор неуникальных номеров, и я хотел бы разделить эти числа на K разделов, чтобы сумма чисел в каждом разделе была почти равной.
Предположим, у меня есть следующий набор. {1, 2, 3, 4, 5, ...
вопрос задан: 12 July 2011 19:24
0
ответов
Расширение возможностей программирования с помощью улучшенной математики
Я пришел к осознанию того, что что рано или поздно я захочу создавать более сложные приложения, которые будут принимать лучшие решения, а не просто простой оператор if / else с. Мой математический опыт ...
вопрос задан: 12 July 2011 10:28
0
ответов
Как создать такие случайные кривые?
Можно ли создать такие случайные кривые? Я пробовал кривые Безье IMagick (см. Http://www.php.net/manual/en/function.imagickdraw-bezier.php), но даже с 20-30 баллами они не выглядят ...
вопрос задан: 12 July 2011 08:53
0
ответов
Генетический алгоритм для рисования графика? Проблема назначения позиции
У меня есть проблема назначения, и мне интересно, насколько подходящим было бы применение методов локального поиска для достижения желаемого решения (пространство поиска довольно велико). У меня есть направленный ...
вопрос задан: 12 July 2011 02:22
0
ответов
AABB повернутого спрайта?
Скажем, у меня есть спрайт. Его выровненную по оси ограничивающую рамку (AABB) легко найти, так как я знаю ширину и высоту. Допустим, я поворачиваю его на 45 градусов, я не думаю, что AABB будет достаточно большим, чтобы покрыть его, поэтому я ...
вопрос задан: 11 July 2011 23:12
0
ответов
Определение количества цифр целого числа
Каков наилучший метод определения количества цифр положительного целого числа? Я нашел 3 основных метода: преобразование в строку String s = new Integer (t) .toString (); int len = s.length (); for ...
вопрос задан: 11 July 2011 22:46
0
ответов
Почему Java 6 Arrays # sort (Object []) изменяется с сортировки слиянием на сортировку слиянием для небольших массивов?
Реализация сортировки слиянием в Java 6 в Arrays.java использует сортировку вставкой, если длина массива меньше некоторого порога. Это значение жестко запрограммировано на 7. Поскольку алгоритм рекурсивен, это в конечном итоге ...
вопрос задан: 11 July 2011 14:42
0
ответов
Алгоритм планирования для кругового турнира?
Я недавно изучал прочее и встретимся с Дональдом Кнутом. Но я не нашел подходящего алгоритма для решения своей проблемы. Проблема У нас есть лига с n игроками. каждую неделю они встречаются с одним ...
вопрос задан: 11 July 2011 10:17
0
ответов
Как точно отобразить десятичные цифры двойного числа в C ++?
Проблема Даны два целых числа a, b, a
вопрос задан: 11 July 2011 08:31
0
ответов
Предложение строкового алгоритма для поиска всех общих префиксов в списке строк
Какой алгоритм вы бы предложили для определения самых длинных общих префиксов списка строк? У меня могут быть такие строки, как: «Позвони Майку и назначь встречу».
Позвони Лизе
Позвоните Адаму и спросите цитату.
...
вопрос задан: 11 July 2011 08:29
0
ответов
Теория графов: вычисление коэффициента кластеризации
Я провожу небольшое исследование и дошел до точки, когда вычислил коэффициент кластеризации графа. Согласно этой статье, непосредственно связанной с моим исследованием: Коэффициент кластеризации C (...
вопрос задан: 10 July 2011 22:27
0
ответов
Создание всех возможных совпадений регулярного выражения
Для данного регулярного выражения я хочу создать набор строк, которым это регулярное выражение будет соответствовать. Важно отметить, что этот набор не может быть бесконечным, потому что будет максимум ...
вопрос задан: 10 July 2011 21:13
0
ответов
Нахождение общего контура нескольких многоугольников
Я пытаюсь найти алгоритм для рисования общего контура между несколькими полигонами. Я имею в виду, как на этой картинке: у нас есть два прямоугольника (в моем случае они не будут прямоугольниками, но ...
вопрос задан: 10 July 2011 13:15
0
ответов
Выведите полином, используя минимальное количество звонков.
Я все время получаю эти сложные вопросы на собеседовании. Это меня действительно сбивает с толку. Вам дана функция poly, которая принимает и возвращает int. На самом деле это многочлен с неотрицательными целыми коэффициентами ...
вопрос задан: 9 July 2011 19:08
0
ответов
Установить сложность времени и скорости
Я освежаю алгоритмы и структуры данных, и у меня есть несколько вопросов, а также утверждения, которые я бы хотел, чтобы вы проверили. ArrayList - O (1) (размер, получить, установить, ...), O (n) - операция добавления.
LinkedList - ...
вопрос задан: 9 July 2011 12:47
0
ответов
Что не так с этим алгоритмом преобразования цветового пространства RGB в XYZ?
Моя цель - преобразовать пиксель RGB в цветовое пространство CIELab для некоторых специальных вычислений, доступных только в CIELab. Для этого я сначала должен преобразовать RGB в XYZ, что является действительно сложной частью. Я пытался ...
вопрос задан: 9 July 2011 11:21
0
ответов
Существуют ли известные реализации алгоритма вычисления цветового различия CIEDE2000 или CIE94 Delta-E?
Мне нужно вычислить расстояние Delta-E между двумя цветами. Алгоритм для этого с двумя цветами в цветовом пространстве CIELab выглядит следующим образом: Существуют ли известные реализации этого ...
вопрос задан: 8 July 2011 21:15
0
ответов
Экстремальная оптимизация целочисленного двоичного поиска
Я пишу программу, которая должна будет выполнять очень большое количество бинарных поисков - по крайней мере, 1015 - в тесном цикле. Они вместе с небольшим количеством побитовых операций составят ...
вопрос задан: 8 July 2011 00:53
0
ответов
Нижняя граница для сортировки n значений в диапазоне от 1 до k на основе сравнения
Можем ли мы сделать время работы лучше, чем O (n lg n) для сравнения-алгоритм на основе, когда все значения находятся в диапазоне от 1 до k, где k
вопрос задан: 7 July 2011 18:55
0
ответов
Случайный элемент в наборе / сопоставлении STL в журнале n
Поскольку набор / сопоставление STL в C ++ реализованы как красно-черные деревья, должна быть возможность не только выполнять вставку, удалить и найти за время O (log n), а также getMin, getMax, getRandom. Насколько я понимаю, первое ...
вопрос задан: 7 July 2011 16:31
0
ответов
در حال تبدیل مختصات صفحه به نقشه در یک موتور کاشی شش ضلعی ایزومتریک؟
من کار بر روی یک بازی TBS که از یک شبکه شش ضلعی استفاده می کند. با این حال ، من می خواستم این ایزومتریک باشد (زیبا و پیکسلی به نظر می رسد) ، و موتور کاشی کاری به خوبی کار می کند ، این نتیجه است: با این حال ، برای رسیدن به این ...
вопрос задан: 7 July 2011 15:37
0
ответов
Каков алгоритм создания лабиринта в игре Netwalk?
Каков алгоритм создания лабиринта в игре Netwalk?
вопрос задан: 7 July 2011 09:51
0
ответов
Вычисление h-индекса
Мне нужно вычислить h-индекс из списка публикаций, которые я храню в виде дерева. Я прошел по дереву в убывающем порядке, получив список позиций-номеров цитат, который выглядит так: ...
вопрос задан: 7 July 2011 03:05
0
ответов
Искусственный интеллект, который может учиться [closed]
Я знаю название Вопрос немного расплывчатый, но имейте в виду, что проблема заключается в том, что каждый раз, когда я пишу игру или бота для игры, я использую состояние ma чин, дерево решений или дерево поведения. Проблема ...
вопрос задан: 7 July 2011 01:37
0
ответов
C #의 빠른 배열 이동 구현?
배열을 오른쪽 및 왼쪽으로 N 자리 이동해야합니다. 내가 이동하는 쪽에서 튀어 나온 항목은 다른 쪽에서 다시 들어가야합니다. 13만큼 오른쪽으로 이동 : [0,1,2,3,4,5,6,7,8,9] ...
вопрос задан: 6 July 2011 21:07
0
ответов
Алгоритм увеличения строки неочевидным образом
Я хочу создавать произвольно выглядящие буквенно-цифровые строки из 5 или 6 символов, например: Vg78KY Создание ( псевдо) случайных строк был дан ответ, но мне интересно, есть ли алгоритм для ...
вопрос задан: 6 July 2011 13:58