0
ответов
Как найти первый неповторяющийся элемент?
Как найти первый неповторяющийся элемент в массиве.
При условии, что вы можете использовать только 1 бит для каждого элемента массива, а временная сложность должна быть O (n), где n - длина массива.
Пожалуйста, убедитесь ...
вопрос задан: 15 August 2011 14:01
0
ответов
Найти дубликаты в массиве
Учитывая массив из n целочисленные элементы, как вы узнаете, есть ли дубликаты в массиве за O (n) раз, не используя лишнего места. С дополнительным пространством это означает дополнительное пространство порядка O (n). Имеет ли ...
вопрос задан: 15 August 2011 06:55
0
ответов
Сортировать точки по часовой стрелке?
Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель - передать очки функции создания линии, чтобы в итоге ...
вопрос задан: 15 August 2011 05:05
0
ответов
Самый длинный палиндром в строке с использованием дерева суффиксов
Я пытался найти самый длинный палиндром в строке. Решение методом грубой силы занимает O (n ^ 3) времени. Я читал, что для этого есть алгоритм линейного времени с использованием суффиксных деревьев. Я знаком с суффиксом ...
вопрос задан: 15 August 2011 04:19
0
ответов
Ханойская башня - JavaScript - Хорошие части [дубликат]
Я видел другие вопросы по SO о рекурсивной функции, и я прочитал ответы, но все еще не могу получить алгоритм щелкнуть в моей голове var hanoi = function (disc, src, aux, dst) {...
вопрос задан: 15 August 2011 01:48
0
ответов
2D-столкновение между движущимся кругом и фиксированным отрезком линии
В контексте игровая программа, у меня есть движущийся круг и фиксированный отрезок линии. Сегмент может иметь произвольный размер и ориентацию. Я знаю радиус круга: r
Я знаю координаты ...
вопрос задан: 15 August 2011 01:32
0
ответов
Inona no fiasa 'nth_element' mitovy amin'ny Java?
Tsy te hanana laharana voasokajy aho, ny sandan'ny singa nth fotsiny. Ohatra, nomena ny laharana a = [20, 5, 1, -3] Te-ho afaka mangataka ny nth_element (a, 2) = 1 Ao amin'ny C ++, misy ny std :: ::
вопрос задан: 14 August 2011 23:27
0
ответов
Концепции скрытого семантического анализа
Я читал об использовании разложения по сингулярным значениям (SVD) для выполнения скрытого семантического анализа (LSA) в корпусе текстов. Я понял, как это сделать, а также понимаю математические концепции SVD. Но ...
вопрос задан: 14 August 2011 21:49
0
ответов
Сложный медианный вопрос
Учитывая n баллов, выберите точку в данном списке так, чтобы сумма расстояний до нее балл минимален, по сравнению со всеми остальными. Расстояние измеряется следующим образом. Для точки (x, y) все ...
вопрос задан: 14 August 2011 20:24
0
ответов
Оптимизация Java на высоком уровне
Существует много вопросов, ответов и мнений о том, как выполнять оптимизацию Java на низком уровне с помощью циклов for, while и do-while, и нужно ли это вообще . Мой вопрос скорее высокий ...
вопрос задан: 13 August 2011 23:04
0
ответов
Palindromų paieška susietame sąraše
Tai interviu klausimas (dar kartą). Atsižvelgdami į atskirai susietą susietą sąrašą, raskite didžiausią palindromą sąraše. (Galite manyti, kad palindromo ilgis yra lygus) Pirmasis požiūris aš ...
вопрос задан: 13 August 2011 07:53
0
ответов
Распределение вероятностей прямых случайных чисел
Скажем, я псевдослучайно выбираю число от 1 до 50 каждую секунду в течение 100 секунд, и со временем выбранное число будет, скорее всего, больше. Как я мог построить такой алгоритм? Ибо ...
вопрос задан: 12 August 2011 22:59
0
ответов
Объединение полигонов без отверстий
Я ищу довольно простой (я знаю, что объединение полигонов - НЕ простая операция, но, возможно, кто-нибудь может указать мне правильное направление с помощью относительно простого) алгоритма объединения двух пересекающихся ...
вопрос задан: 12 August 2011 12:50
0
ответов
Алгоритм D * -Lite
Я пытаюсь реализовать алгоритм поиска пути D * -Lite, как описано в статье Кенига и Лихачева 2002 года для Boost :: Graph. Я думаю, что получил хорошее представление об основных идеях и теории ...
вопрос задан: 12 August 2011 08:49
0
ответов
Как узнать все палиндромные числа
Палиндромное число или числовой палиндром - это «симметричное» число, такое как 16461, которое остается таким же, когда его цифры меняются местами. Термин палиндром происходит от слова палиндром, который обозначает ...
вопрос задан: 12 August 2011 08:00
0
ответов
Оптимальное решение для создания стопки ящиков
У меня проблема с одним алгоритмом. Дано n коробок, каждая имеет фиксированный вес и прочность (обе указаны в кг). Прочность коробки говорит нам, какой максимальный вес она может выдержать. Мы должны ...
вопрос задан: 11 August 2011 16:46
0
ответов
Можно ли использовать программу для упрощения алгебраических выражений?
Мы знаем, что 1 + 2 + ... + n равно n (n + 1) / 2. Но можем ли мы получить тот же результат программно, если не знаем его заранее? О том, почему у меня такой вопрос. Подумайте о более сложной ситуации: X1 + X2 + ......
вопрос задан: 11 August 2011 14:57
0
ответов
Механизм трехмерной геометрии [закрыто]
Я новичок в обработке трехмерных данных с помощью c ++ (или c ++ 0x), и я пытаюсь написать простое приложение, которое позволит обрабатывать такие данные (модель, подразделение так далее).
Я ищу что-то вроде "3d ...
вопрос задан: 11 August 2011 12:34
0
ответов
распознавать слова в последовательности символов [закрыто]
Мне нужен алгоритм, который может распознавать слова (на основе словаря)
в последовательности символов без пробелов. скажем, например, последовательность такова:
беспространственный
он должен распознавать пространство и ...
вопрос задан: 11 August 2011 05:28
0
ответов
Алгоритм сглаживания для равномерного показа объявлений в течение месяца
Допустим, у меня есть 10 объявлений, отображается на веб-сайте. Если объявление №1 должно быть показано 100 тыс. В конкретный месяц, как бы вы сделали, чтобы эти объявления отображались равномерно / плавно в течение дня? Я должен взять ...
вопрос задан: 10 August 2011 18:53
0
ответов
Кратчайшая последовательность операций преобразования одного файлового дерева в другое
Возможно ли это при наличии двух файловых деревьев A и B для определения кратчайшей последовательности операций или короткой последовательности операций, необходимой для преобразования A в B? Операция может быть следующей: ...
вопрос задан: 10 August 2011 17:34
0
ответов
Удалить определенные элементы в std :: map
Я хочу удалить некоторые элементы в моем std :: map.
Я написал технику erase + remove_if, которую всегда делаю с другими контейнерами последовательностей.
Но это не было скомпилировано с картой. Зачем?
И как я могу выполнить эту работу? std: ...
вопрос задан: 10 August 2011 08:23
0
ответов
Как вычислить значение i-й цифры в k-арном представлении числа?
Каков хороший алгоритм для вычисления значения i-й цифры в k -арное представление числа n? Пример: Для функции bitval (int k, int i, int n): bitval (5, 4, 9730) = 2, потому что в 5 -...
вопрос задан: 9 August 2011 20:41
0
ответов
Оптимизация колоний муравьев или генетический алгоритм для задачи на основе процентного соотношения
Итак, недавно я действительно увлекся алгоритмами в целом. И я недавно реализовал алгоритм оптимизации муравьиной колонии, чтобы решить TSP (очевидно, очень весело). Теперь я смотрел на ...
вопрос задан: 9 August 2011 18:28
0
ответов
Алгоритм A * не работает должным образом
Мне нужна помощь с реализацией моего алгоритма A *.
Когда я запускаю алгоритм, он находит цель, но путь определенно не самый короткий :-P Вот мой код, пожалуйста, помогите мне обнаружить ошибки!
Я ...
вопрос задан: 9 August 2011 15:40
0
ответов
Алгоритм объема заполнения
У меня есть блок с некоторыми размерами: длина, ширина, высота. У меня есть предметы разной длины, ширины, высоты. Есть ли существующий алгоритм, который может определить, какие предметы лучше всего использовать для помещения в ...
вопрос задан: 8 August 2011 20:48
0
ответов
Отношение листьев к общему количеству узлов в стеке вызовов Фибоначчи
Если бы вы взглянули на рекурсивную реализацию вычисления n-го числа Фибоначчи (корень 100, дети 99 и 98, внуки 98, 97, 97 , и 96 и т. д. и т. д.), примерно каким будет соотношение ...
вопрос задан: 8 August 2011 17:57
0
ответов
Алгоритм A-star
Я возникли проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но если местность более «сложная», то моя функция Find (), похоже, не заканчивается. Например, это ...
вопрос задан: 8 August 2011 13:53
0
ответов
Построить двоичное дерево из инфиксного выражения без использования стека
Недавно я написал алгоритм для преобразования инфиксного выражения в двоичное дерево без использования стека. Однако, ища в Интернете, я обнаружил, что все описанные там алгоритмы основаны на стеке (или ...
вопрос задан: 7 August 2011 15:37
0
ответов
Эффективный алгоритм сортировки строк
Сортировка строк по сравнению (например, стандартная функция QuickSort + strcmp-like) может быть немного медленной, особенно для длинных строк с общим префиксом (функция сравнения занимает время O (с), где s ...
вопрос задан: 7 August 2011 11:59