0
ответов
Как найти разрядность единиц измерения определенной мощности простейшим способом
Как узнать разрядность единиц измерения определенной мощности (например, 3 power 2011). Какую логику следует использовать для нахождения ответа на эту проблему?
вопрос задан: 27 August 2011 12:34
0
ответов
Нахождение k-го кратчайшего пути?
Нахождение кратчайшего пути между двумя точками на графе - это классический вопрос алгоритмов с множеством хороших ответов (алгоритм Дейкстры, Беллмана-Форда и т. Д.) вопрос в том, существует ли эффективный ...
вопрос задан: 27 August 2011 12:06
0
ответов
Пересечение между двумя прямоугольниками в 3D
Чтобы получить линию пересечения между двумя прямоугольниками в 3D, я преобразовал их в плоскости, затем получил линию пересечения, используя перекрестное произведение их нормалей, затем я пытаюсь получить линия ...
вопрос задан: 27 August 2011 10:15
0
ответов
Любой алгоритм для «Перевернуть все» (Light Out) игра?
в этой игре: http://www.mathsisfun.com/games/allout.html
Функция решения может решить любой случай, независимо от того, как вы «злоупотребляете» исходной доской. Подскажите пожалуйста алгоритм решения этой игры. Я ...
вопрос задан: 27 August 2011 07:10
0
ответов
Печать всех возможных подмножеств списка
У меня есть список элементов (1, 2, 3), и мне нужно чтобы получить расширенный набор (powerset) этого списка (без повторяющихся элементов). По сути, мне нужно создать список списков, который выглядит так: {1}
{2}
{3}
{1, ...
вопрос задан: 27 August 2011 01:26
0
ответов
Как сгенерировать случайную 2D-карту для замка или здания?
Я создаю игру, и мне нужно создать случайную 2-мерную карту замка или подобного здания. Он должен быть похож на чертежи, т.е. снят сверху, и используются только линии. Я ищу какой-нибудь алгоритм ...
вопрос задан: 26 August 2011 22:43
0
ответов
Есть ли название для этого типа двоичного поиска?
При написании кода сегодня я столкнулся с обстоятельством, которое заставил меня написать бинарный поиск, которого я никогда раньше не видел. Есть ли у этого двоичного поиска имя, и действительно ли это ...
вопрос задан: 26 August 2011 15:42
0
ответов
Функция разделения связанного списка и обратные результаты
Я написал этот F # функция для разделения списка до определенного момента и не дальше - очень похоже на помесь takeWhile и partition. let partitionWhile cl = let rec aux accl accr = ...
вопрос задан: 26 August 2011 01:25
0
ответов
Алгоритм, необходимый для определения того, полностью ли прямоугольник покрыт другим набором прямоугольников
Я ищу алгоритм, который определит, будет ли новый прямоугольник полностью покрывается набором существующих прямоугольников. Другой способ задать вопрос: существует ли новый прямоугольник ...
вопрос задан: 26 August 2011 00:43
0
ответов
Динамическое программирование - нарезка стержней
На днях я смотрел на CLRS, чтобы немного освежить свои мысли, и наткнулся на классическую резку стержней проблема. Классическое восходящее решение для этого выглядит следующим образом: 1: let r [0..n] ...
вопрос задан: 25 August 2011 23:56
0
ответов
Лучший способ найти определенный шаблон в 2D-массиве
У меня есть 2D-массив случайных символов.
Я хочу сопоставить определенные шаблоны этих символов: например: ABA, BACKA, вверх / вниз / влево / вправо.
Какой алгоритм лучше всего найти этот образец?
вопрос задан: 25 August 2011 22:35
0
ответов
Проблема маршрута на графике: минимизируйте среднюю стоимость границы вместо общей стоимости
У меня есть взвешенный график, без отрицательных весов, и я хотел бы найти путь от одного узла к другому, пытаясь минимизировать стоимость одного шага. Мне не нужно минимизировать общую стоимость ...
вопрос задан: 25 August 2011 22:25
0
ответов
Разбиение строки на последовательность слов
Недавно я столкнулся со следующим вопросом собеседования: учитывая входную строку и словарь слов, реализовать метод, который разбивает входную строку на разделенную пробелами строку ...
вопрос задан: 25 August 2011 20:34
0
ответов
Битовая перестановка множественных 64-битных значений параллельно / комбинированно
Этот вопрос НЕ о "Как сделать битовую перестановку" Мы сейчас ищем более быстрый способ с меньшим количеством инструкций на процессоре, вдохновленный битовой реализацией sboxes ...
вопрос задан: 25 August 2011 20:15
0
ответов
Создать сбалансированное двоичное дерево поиска из отсортированного связанного списка
Как лучше всего создать сбалансированное двоичное дерево поиска из отсортированного односвязного списка?
вопрос задан: 25 August 2011 18:47
0
ответов
Взвешенный выбор с ограничениями
У меня есть алгоритм взвешенного выбора, который работает, но я хотел бы улучшить его в двух аспектах (в порядке важности): Гарантировать, что выбрано минимальное число из каждого возможного выбора.
Уменьшить ...
вопрос задан: 25 August 2011 14:42
0
ответов
Нахождение непрерывных диапазонов в массивах
Вам дан массив целых чисел. Вы должны вывести самый большой диапазон, чтобы все числа в диапазоне присутствовали в массиве. Цифры могут присутствовать в любом порядке. Например, предположим ...
вопрос задан: 25 August 2011 07:39
0
ответов
opencv facial sdk support
Estou procurando um SDK que pode oferecer suporte a detecção de rosto, reconhecimento e cluster. tentamos Pittpatt, e funciona muito bem, porém foi adquirido pelo google, e portanto congelamos o novo contrato. Então ...
вопрос задан: 25 August 2011 05:30
0
ответов
Написание строки по спирали
Недавно я участвовал в конкурсе по программированию, спонсируемом компанией, и был один вопрос, который я не понял, что он задавал. Вот вопрос: Строка "...
вопрос задан: 25 August 2011 00:21
0
ответов
Определить, является ли набор данных линейной или логарифмической функцией?
У меня есть набор точек данных, и мне любопытно, представляют ли данные линейную функцию или логарифмическую функцию. Набор данных двумерный. Скажем, идеальный набор точек данных следует за ...
вопрос задан: 24 August 2011 21:19
0
ответов
Изучение бизона: что такое контекстно-свободная грамматика и LALR (1)?
Я читаю это введение в бизон. У меня есть два вопроса, и будет здорово, если кто-нибудь поможет мне понять: что означает термин «контекстно-свободная грамматика»?
Из приведенной выше ссылки: Не все контекстно-зависимые ...
вопрос задан: 24 August 2011 17:48
0
ответов
Минимальная сумма всего времени в пути
Я нашел онлайн-головоломку на сайте интервьюStreet и попытался решить ее следующим образом: существует бесконечная целочисленная сетка, в которой N людей живут. Они решают объединиться на общем собрании ...
вопрос задан: 24 August 2011 17:17
0
ответов
Нужна помощь с алгоритмом разрешения индекса через зазубренный массив
Argh! Я знаю, что в конце концов получу это, но на данный момент я уже почти 2 часа в нем и все еще застрял. Мне нужно разрешить отдельные индексы для каждого "уровня" массива с зубчатыми краями для определенного ...
вопрос задан: 24 August 2011 07:59
0
ответов
округление датировок
У меня есть таблица базы данных в SQL Server, которая содержит дату начала проекта. На странице веб-статуса я хочу показать, сколько дней / недель / месяцев работал проект, в зависимости от продолжительности. Итак ...
вопрос задан: 24 August 2011 04:16
0
ответов
Самая быстрая реализация для проблемы кратчайших путей для всех пар?
У меня есть взвешенный граф 30k узлов 160k краев, без отрицательных весов.
Я хотел бы вычислить все кратчайшие пути от всех узлов до других.
Думаю, я не могу предположить какую-либо конкретную эвристику для ...
вопрос задан: 23 August 2011 18:05
0
ответов
Использование Paxos в динамической среде
Алгоритм Paxos может допускать до F отказов при использовании 2F + 1 процессоров. Насколько я понимаю, этот алгоритм работает только с фиксированным количеством процессоров. Можно ли использовать этот алгоритм в ...
вопрос задан: 23 August 2011 13:08
0
ответов
Какие хорошие значения тайм-аута и повтора UDP?
Я работаю над конфигурацией сервера / клиента UDP. Клиент отправляет серверу один пакет, размер которого может быть разным, но обычно менее 500 байт. Сервер практически мгновенно отвечает ...
вопрос задан: 23 August 2011 12:59
0
ответов
Оптимизированные алгоритмы TSP
Меня интересуют способы улучшения или разработки алгоритмов, которые могут решить задачу коммивояжера для примерно от n = 100 до 200 городов. Ссылка на википедию, которую я дал, перечисляет различные ...
вопрос задан: 23 August 2011 10:05
0
ответов
Путешествие на кратчайшее расстояние - обычное место встречи
Я столкнулся с этой проблемой, когда на двухмерной сетке есть несколько домов (их координаты даны), и мы, по сути, должны найти, какой дом можно использовать в качестве места встречи, чтобы ...
вопрос задан: 23 August 2011 00:20
0
ответов
Перекрывающиеся интервалы
Предположим, вам дан набор интервалов (не обязательно целых по длине). Как определить, есть ли перекрытие между любыми двумя интервалами в данном наборе? Мне интересно, есть ли ...
вопрос задан: 23 August 2011 00:14