0
ответов
Алгоритм сортировки людей по комнатам в зависимости от возраста и национальности
Я работаю над программой для школы английского языка, в которой я работаю. Мне не платят, это просто хобби, чтобы улучшить / автоматизировать мой рабочий процесс. Это школа-интернат, и я ...
вопрос задан: 30 October 2011 17:42
0
ответов
Тест точки и эллипса (повернутый): алгоритм
Как проверить, находится ли точка P = [xp, yp] внутри / снаружи какого-либо повернутого эллипса, заданного центром C = [x, y], a, b и phi (угол поворота)? В данный момент я использую следующее решение: повернуть ...
вопрос задан: 30 October 2011 17:07
0
ответов
эффективный способ представления матрицы нижнего / верхнего треугольника
Я работаю над своими данными в программе C / C ++, которая является двумерной. Здесь мое значение рассчитывается для пар, и здесь значения будут одинаковыми для foo [i] [j] и foo [j] [i]. Таким образом, если я реализую это с помощью ...
вопрос задан: 30 October 2011 15:13
0
ответов
Какой лучший алгоритм создания карты глубины?
Я занимаюсь проектом приложения 2D-в-3D, и я ищу метод для создания карта глубины одиночного входного изображения без другой внешней информации. Я знаю, что это своего рода "искусственный ...
вопрос задан: 30 October 2011 12:28
0
ответов
максимальный подмассив массива с целыми числами [дубликат]
В интервью одного из моих друзей попросили найти подмассив массива с максимальной суммой, это мое решение проблемы, как я могу улучшить решение сделать это более оптимально, мне лучше ...
вопрос задан: 30 October 2011 08:15
0
ответов
Количество единиц в двоичных представлениях целых чисел с дополнением до двух
Эта проблема взята из Codesprint 2011 (http: //csfall11.interviewstreet. com /): Одна из основ компьютерных наук - знать, как числа представлены в виде дополнения до 2. Представьте, что вы пишете ...
вопрос задан: 30 October 2011 01:23
0
ответов
Как проводить скалярное тестирование с помощью Android?
Я не уверен, что «скалярное тестирование» - правильный термин для этого, но я имею в виду тесты, которые не являются логическими «провалиться или успешно». Проблема, над которой я работаю, - это хроматический тюнер для android: http: //code.google.com/p
вопрос задан: 29 October 2011 17:53
0
ответов
Алгоритм поиска минимальных элементов, необходимых для однозначной идентификации коллекции этих элементов
Скажем, у меня есть 5 коллекций, которые содержат набор строк (сотни строк). Теперь я хочу извлечь минимальное количество строк из каждой из этих коллекций, чтобы однозначно идентифицировать эту 1 коллекцию. Итак ...
вопрос задан: 28 October 2011 21:49
0
ответов
Лучший алгоритм для поиска следующего палиндрома числовой строки
Во-первых, вот проблема: положительное целое число называется палиндромом, если его представление в десятичной системе одинаково при чтении слева направо и справа налево. Для данного ...
вопрос задан: 28 October 2011 21:12
0
ответов
Python: найти ближайший ключ в словаре по заданному ключу ввода
У меня есть данные в виде словаря ..
СЕЙЧАС я беру ввод от пользователя, и это может быть что угодно .. { {1}} И я пытаюсь сделать следующее.
Если ключ существует, тогда круто ... получить значение из словаря.
...
вопрос задан: 28 October 2011 20:28
0
ответов
Каковы способы определения вероятностей в скрытых марковских моделях?
Я начинаю изучать скрытые марковские модели, и на вики-странице, а также на github есть много примеров, но большинство вероятностей уже есть (70% изменение дождя, 30% вероятность ...
вопрос задан: 28 October 2011 19:25
0
ответов
Найти ранг числа на основе количества единиц
Пусть f (k) = y, где k - y-е число в возрастающей последовательности неотрицательных целые числа с
тем же количеством единиц в двоичном представлении, что и k, например f (0) = 1, f (1) = 1, f (2) = 2, f (3) = 1, ...
вопрос задан: 28 October 2011 17:45
0
ответов
Эффективное использование отражения в C #
Я пишу библиотеку на C #, которая Позже я буду использовать его для приложения, и я хочу, чтобы библиотека была настолько эффективной, насколько это возможно (т.е. не усложняла слишком много вещей, чтобы сделать ее более эффективной) ....
вопрос задан: 28 October 2011 16:47
0
ответов
Обнаружение исходного кода с помощью Java
Любая идея, как обнаружить исходный код (Java, C #, SQL и т. Д.) В текстовом файле с помощью Java, не глядя на расширение файла или используя необычайно длинное самодельное регулярное выражение ? Может быть ...
вопрос задан: 28 October 2011 12:39
0
ответов
Нахождение оптимального решения, которое минимизирует ограничение?
Назовем эту проблему проблемой Slinger-Bird (на самом деле Slinger аналогичен серверу, а птица - запросу, но у меня был нервный срыв, думая об этом поэтому я изменил их ...
вопрос задан: 28 October 2011 09:59
0
ответов
Matlab: Алгоритм для диаграммы Вороного эллипсов
Существуют ли какие-либо алгоритмы для реализации диаграммы Вороного, ограничивающей эллипсы? Схема будет выглядеть, как на картинках здесь. Диаграмма Вороного эллипсов. Кто-нибудь может поделиться ссылками, руководствами, кодами ...
вопрос задан: 28 October 2011 06:02
0
ответов
Нахождение 3D-положения камеры, используемой для получения 2D-изображения
Учитывая 3D-сцену и 2D-изображение части этой сцены, можно ли найти положение камера, использованная для создания изображения?
вопрос задан: 28 October 2011 04:47
0
ответов
Приближение расстояния?
Я выполняю поиск пути по 2D-сетке. Мне нужно рассчитать расстояние как одну из моих эвристик. Кроме того, мне нужно вернуть ближайшее место, если полный путь не найден. Расчет точного ...
вопрос задан: 27 October 2011 08:41
0
ответов
Как быстро найти различия между двумя почти идентичными файлами?
Если у вас есть два в основном идентичных файла с тысячами записей, как вы будете писать код, чтобы находить различия между ними. Предположим, что использование команд unix / linux запрещено. Моя идея: потому что ...
вопрос задан: 27 October 2011 04:50
0
ответов
Генерация случайных чисел при очень специфических ограничениях
Я столкнулся со следующей проблемой программирования. Мне нужно сгенерировать n (a, b) кортежей, для которых сумма всех a является данным A, а сумма всех b является данным B, и для каждого кортежа соотношение a / b равно ...
вопрос задан: 26 October 2011 21:29
0
ответов
Максимальная сумма непрерывной последовательности длиной не менее L
Итак, для следующего массива, где L = 3 -5 -1 2 -3 0 -3 3 Наилучшей возможной суммой длиной не менее 3 будет 0, где последовательность - это три последних элемента (0, -3, 3) Как вы можете вычислить ...
вопрос задан: 26 October 2011 20:51
0
ответов
Как выполнить рекурсивный поиск объекта Javascript, который соответствуют моим потребностям?
Добрый день, я работаю над текстовой игрой, написанной на Javascript. У меня есть переменная с именем map, которая является ассоциированным объектом, содержащим другой объект для каждой комнаты. Я нашел небольшой алгоритм ...
вопрос задан: 26 October 2011 19:47
0
ответов
Структура данных / алгоритм для запроса: фильтровать по A, сортировать по B, возвращать N результатов
Представьте, что у вас есть большой набор #m объектов со свойствами A и B. Какую структуру данных вы можете использовать в качестве индекса ( s) (или какой алгоритм) для повышения производительности следующего запроса? найти все ...
вопрос задан: 26 October 2011 16:07
0
ответов
Сгенерировать равномерную случайную перестановку
Я не уверен, следующий псевдокод может генерировать равномерно случайную перестановку: PERMUTATE (A): n = A.length for i = 1 to n swap A [i] and A [random (1, n)] Кажется ...
вопрос задан: 26 October 2011 12:12
0
ответов
Эффективно найти все наборы S из набора наборов C, которые содержатся в наборе D
Я начинаю с набора C целевых наборов. Каждый набор содержит слова (или строки без пробелов). Перебирая предложения, я могу рассматривать предложение как наблюдаемый набор слов D. Мой ...
вопрос задан: 26 October 2011 12:09
0
ответов
Может ли прирост производительности для параллельного алгоритма с N потоками быть больше, чем N?
Теоретический вопрос, может быть, он очевиден: это возможно, что алгоритм, реализованный параллельно с N потоками, будет выполняться более чем в N раз быстрее, чем исходный, ...
вопрос задан: 25 October 2011 16:20
0
ответов
Генерация дерева отпечатков пальцев
Есть группа людей [допустим, 1874 человека], все они представляют разные компании [допустим, 236 из них] в мире. Моя задача лучше всего определить, в какой компании работает каждый человек. Уловка ...
вопрос задан: 25 October 2011 13:32
0
ответов
Алгоритм проверки типа ML-подобного сопоставления с образцом?
Как вы определяете, является ли данный шаблон «хорошим», в частности, является ли он исчерпывающим и непересекающимся для языков программирования в стиле ML? Предположим, у вас есть такие шаблоны, как: match lst ...
вопрос задан: 24 October 2011 23:12
0
ответов
Другое собеседование по алгоритму
Итак, вот вопрос: предположим, у вас есть 100 тысяч целых чисел, которые находятся в диапазоне от 1 до 1 миллиона. Пожалуйста, отсортируйте целые числа. Временная сложность должна быть O (n). Любой, кто поделится своим ...
вопрос задан: 24 October 2011 18:16
0
ответов
Алгоритм создания треугольной сетки из облака точек
В некоторых программах моделирования мы генерируем поверхности объектов в виде точек, каждая точка имеет трехмерные координаты и вектор, который представляет нормаль к поверхности в этой точке. Для визуализации ...
вопрос задан: 24 October 2011 17:03