7
ответов
Каков алгоритм для парсинга выражений в инфиксной нотации?
Я хотел бы проанализировать булевы выражения в PHP. Как в: A и B или C и (D или F или не G) условия можно считать простыми идентификаторами. У них будет немного структуры, но синтаксический анализатор не делает...
вопрос задан: 19 January 2010 11:41
7
ответов
Студенческий алгоритм планирования Времени
Я должен найти, что алгоритм находит, что наилучшее время для встречи для позволяет, заявляет исследовательская группа. Система имеет информацию о группе студентов и их расписаний класса. Система должна дать время...
вопрос задан: 18 January 2010 15:53
7
ответов
“не уменьшающаяся” последовательность “увеличивается”?
При изучении книги "Введение в Алгоритмы Cormen", я нашел странную вещь. Везде, если это относится к увеличивающемуся порядку, книга отсылает его как "не уменьшающий" порядок.. Я имею в виду, если...
вопрос задан: 26 December 2009 14:14
7
ответов
Беспорядок времени выполнения вставки Связанного списка
Я попытался подтвердить время выполнения для вставки для Связанного списка, и кажется, что существует два различных ответа. Для вставки элемента в конце Связанного списка я думал бы это...
вопрос задан: 19 December 2009 15:04
7
ответов
Структура данных для хранения тысяч векторов
У меня есть до 10 000 случайным образом расположенных точек в пространстве, и я должен быть в состоянии сказать, к которому курсор является самым близким в любой момент времени. Для добавления некоторого контекста точки в форме вектора...
вопрос задан: 17 December 2009 12:56
7
ответов
быстрое обнаружение подобия
У меня есть большое количество объектов, и я должен выяснить общие черты между ними. Быть точным: учитывая два объекта я могу вычислить их несходство как число, метрику - более высокие значения...
вопрос задан: 15 December 2009 23:13
7
ответов
Учитывая значение RGB, что будет лучшим способом найти самое близкое совпадение в базе данных?
У меня есть значение rgb, и если его нет в таблице цветов в моей базе данных, мне нужно найти ближайший цвет. Я думал о том, чтобы сравнить все значения и найти разницу (в красном, зеленом и синем) ...
вопрос задан: 4 December 2009 13:55
7
ответов
Как преобразовать 18 Символьных строк в Уникальный идентификатор?
У меня есть 18 Символьных строк, которые я должен преобразовать в уникальное длинное (в Java). Демонстрационная Строка была бы: AAA2aNAAAAAAADnAAA Моей Строкой является на самом деле ROWID Oracle, таким образом, это может быть сломано если...
вопрос задан: 25 November 2009 16:05
7
ответов
Определение лучшего k для k ближайшего соседа
У меня есть потребность сделать некоторый кластерный анализ ряда 2 размерных данных (я могу добавить дополнительные размеры по пути). Сам анализ явится частью данных, питаемых в визуализацию...
вопрос задан: 21 November 2009 23:20
7
ответов
Определение значения на основе смежных ячеек в матрице
Вход: лабиринт представлен произвольно размерной матрицей bools. (За пределы количества как 0) 00100 00100 01110 11111 01110 00100 Выводов: симпатичное представление лабиринта (район...
вопрос задан: 16 November 2009 19:36
7
ответов
Как я могу отсортировать координатный список для прямоугольника против часовой стрелки?
Я должен отсортировать координатный список для прямоугольника против часовой стрелки и сделать северо-восточный угол первой координатой. Это географические координаты (т.е. Долгота, Широта) в десятичной форме 1...
вопрос задан: 10 November 2009 16:57
7
ответов
Как я нашел бы книгу в крупной библиотеке?
Я нашел следующий вопрос при подготовке к интервью: Вы находитесь в очень огромной библиотеке, которая не имеет никакого компьютерного доступа, и Вы ищете одну конкретную книгу. Вы ищете где...
вопрос задан: 5 November 2009 16:29
7
ответов
Быстрое дополнение строки в Delphi
Я пытался ускорить определенную стандартную программу в приложении, и мой профилировщик, AQTime, идентифицировал один метод в особенности как узкое место. Метод был с нами в течение многих лет и является частью "...
вопрос задан: 5 November 2009 09:28
7
ответов
алгоритмы для оценки пользовательских ответов
Я работаю над веб-приложением, которое будет использоваться для классификации фотографий автомобилей. Пользователям подарят фотографии различных механизмов и попросят ответить на серию...
вопрос задан: 1 November 2009 21:28
7
ответов
Эффективная сортировка из ядра
Я пытаюсь разработать, как эффективно отсортировать огромный набор данных, который не уместится в памяти. Очевидный ответ на высоком уровне должен отсортировать целый набор блоков, которые действительно умещаются в памяти с помощью некоторого стандарта...
вопрос задан: 29 October 2009 18:09
7
ответов
Попытка создать алгоритм для оптимального размещения башни в игре
Это будет длинным сообщением и только для забавы, поэтому если у Вас нет большого количества времени, лучше пошли помочь людям с более важными вопросами вместо этого :) Существует игра, названная "Башня Bloxx", недавно выпущенный...
вопрос задан: 27 October 2009 03:38
7
ответов
Как получить все комбинации подпоследовательности Строки (в Java или C++ и т.д.)
Скажем, у меня есть строка "12345", я должен получить все комбинации подпоследовательности этой строки, такие как:-> 1 2 3 4 5-> 12 13 14 15 23 24 25 34 35 45-> 123 124 125 234 235 345-> 1235 1234 года 1245...
вопрос задан: 26 October 2009 15:15
7
ответов
Почему определяет, ли функция чиста трудный?
Я вчера был в Дневной конвенции StackOverflow Dev, и один из докладчиков говорил о Python. Он показал функцию Memoize, и я спросил, был ли какой-либо способ помешать ей использоваться...
вопрос задан: 22 October 2009 20:23
7
ответов
Как найти k ближайших соседей медианы n отличных чисел в O (n) временем?
Я могу использовать медиану алгоритма выбора медиан для нахождения медианы в O (n). Кроме того, я знаю, что после того, как алгоритм сделан, все элементы налево от медианы меньше что медиана и...
вопрос задан: 13 October 2009 01:20
7
ответов
Шаблоны разработки для преобразования рекурсивных алгоритмов для повторяющихся
Есть ли какая-либо общая эвристика, подсказки, приемы или парадигмы общего умысла, которые могут использоваться для преобразования рекурсивного алгоритма для повторяющегося? Я знаю, что это может быть сделано, я задаюсь вопросом, существует ли...
вопрос задан: 11 October 2009 05:49
7
ответов
Как быстро обратиться список только с одним измененным значением?
Скажем, у меня есть список объектов, которые отсортированы по определенному полю на том объекте. Если одно из изменений объектов, что свойство, его положение в отсортированном списке должно было бы быть обновлено. Что...
вопрос задан: 2 October 2009 19:13
7
ответов
Порядок скорости алгоритма
Иногда я получаю полностью дурачившую попытку оценить скорость алгоритма с O (x) нотация, я имею в виду, я могу действительно указать, когда порядок является O (n) или O (mxn), но для тех, которые являются O (LG (n)) или O (C (...
вопрос задан: 27 September 2009 07:27
7
ответов
Алгоритм для чтения фактического содержания новостных статей и игнорирования “шума” на странице?
Я ищу алгоритм (или некоторая другая техника), чтобы считать фактическое содержание новостных статей о веб-сайтах и проигнорировать что-либо еще на странице. Короче говоря я читаю канал RSS...
вопрос задан: 20 September 2009 20:09
7
ответов
Почему векторный массив удвоен?
Почему делает классическую реализацию Вектора (ArrayList для людей Java) удваивают его размер внутреннего массива на каждом расширении вместо того, чтобы утроить или учетверить его?
вопрос задан: 15 September 2009 12:08
7
ответов
Минимальное значение от стека
У меня есть стек, который содержит некоторые целочисленные данные. Я хочу узнать минимальное значение от Стека в O (1) время. Какая-либо идея? PS: нет никакого упорядочивания (увеличение/уменьшение) данных в Стеке. Спасибо...
вопрос задан: 4 September 2009 04:38
7
ответов
Алгоритм для создания ярмарки / равномерно подобранные команды на основе рейтингов плеера
Я имею набор данных рейтинга навыка игроков, возраста и пола и хотел бы создать равномерно подобранные команды. У команд будет то же число игроков (в настоящее время 8 команд 12 плееров). Команды должны иметь...
вопрос задан: 1 September 2009 16:33
7
ответов
Лучший случай для пузырьковой сортировки
Я хочу знать то, что будет лучшим случаем для пузырьковой сортировки? Может быть случай, где не может быть никакого свопинга для того, чтобы говорить последние 2 передачи, например. Я делаю свою программу в языке C. Предположим я...
вопрос задан: 31 August 2009 17:26
7
ответов
Как делают Вы “получаете его” когда дело доходит до доказательств? [закрытый]
Когда мы начинаем входить в дизайн алгоритма и более дискретные темы информатики, мы заканчиваем тем, что имели необходимость доказать вещи все время. Каждый раз я видел, что кто-то спрашивает, как стать действительно хорошим в...
вопрос задан: 27 August 2009 12:45
7
ответов
Замена вложенного foreach на LINQ; изменить и обновить свойство глубоко внутри
Рассмотрим требование изменить элемент данных в одном или нескольких свойствах объекта глубиной 5 или 6 уровней. Есть вложенные коллекции, которые нужно пройти итерацией, чтобы добраться до свойства ...
вопрос задан: 26 August 2009 20:30
7
ответов
Алгоритм FAST для полярного-> декартово преобразование
У меня есть изображение на полярной сетке. Это изображение должно быть преобразовано в декартову сетку, но единственный алгоритм, о котором я знаю, является действительно медленным для этого. Теперь я использую декартову сетку для каждой точки, которую я
вопрос задан: 18 August 2009 06:16