0
ответов
Существуют ли общие стратегии реализации для арифметики произвольной точности, которые действительны независимо от конкретного языка?
Я думаю о разных способах. для реализации арифметики произвольной точности (иногда называемой Bignum, Integer или BigInt). Похоже, общая идиома - использовать массив для хранения ...
вопрос задан: 24 October 2011 15:59
0
ответов
Можем ли мы использовать двоичное дерево поиска для имитации операции с кучей?
Мне было интересно, можем ли мы использовать двоичное дерево поиска для моделирования операций с кучей (вставить, найти минимум, удалить минимум), то есть использовать BST для выполнения той же работы? Есть ли какие-либо преимущества для ...
вопрос задан: 24 October 2011 05:15
0
ответов
Как решить точное сопоставление с образцом с помощью свертки
Я пытаюсь решить проблему с точным сопоставлением с образцом, когда алфавит состоит из 5 символов {a, b , c, d, #}, где специальный символ # соответствует любому символу (включая его самого). Например, если T = ...
вопрос задан: 24 October 2011 05:11
0
ответов
Корреляционная близость слов
Допустим, у меня есть текстовая расшифровка диалога за период приблизительно. 1 час. Я хочу знать, какие слова встречаются в непосредственной близости друг от друга. Какой тип статистической техники я бы использовал ...
вопрос задан: 23 October 2011 18:28
0
ответов
Как реализовать битовый вектор (битовый набор) (в Java)?
Есть ли какой-нибудь хороший текст, книги, PDF-файл или веб-сайт, который объясняет, как реализовать битовый вектор, особенно в Java? Я спрашиваю этот вопрос, потому что я хотел бы создать свою собственную реализацию BitSet на Java. ...
вопрос задан: 22 October 2011 18:38
0
ответов
Почему мой алгоритм а-звезды расширяет слишком много узлов, несмотря на правильную эвристику?
Я выполняю задание, в котором я должен использовать звездочку для решения головоломки из 15 (в C). Эвристическая функция - расстояние Манхэттена (также известное как расстояние такси). Нам дан пример ввода / вывода, где ...
вопрос задан: 22 October 2011 12:46
0
ответов
Пятизначные простые числа в сетке 5x5
| --- | --- | --- | --- | --- |
| 1 | 1 | 3 | 5 | 1 |
| --- | --- | --- | --- | --- |
| 3 | 3 | 2 | 0 | 3 |
| --- | --- | --- | --- | --- |
| 3 | 0 | 3 | 2 | 3 |
| --- | --- | --- | --- | --- |
| 1 | 4 | 0 | 3 | 3 |
| --- | --- | --- | --- | --- |
| ...
вопрос задан: 22 October 2011 07:32
0
ответов
У меня есть новый алгоритм для поиска множителей или простых чисел за линейное время - для этого нужна проверка
Я разработал алгоритм для поиска множителей заданного числа. Таким образом, это также помогает определить, является ли данное число простым. Я считаю, что это самый быстрый алгоритм для поиска множителей или простых чисел ...
вопрос задан: 22 October 2011 07:32
0
ответов
Рассадка людей в кинотеатре
Это основано на статье, которую я читал о головоломках и вопросах интервью, которые задают крупные компании-разработчики программного обеспечения, но в ней есть изюминка ... Общий вопрос: каков алгоритм рассадки людей фильм ...
вопрос задан: 21 October 2011 18:10
0
ответов
Алгоритм определения точек, ограничивающих границы фигуры - с помощью javascript
Я работаю над созданием html карты, и я хотел бы предложить нашим пользователям возможность быстро создавать фигуры, щелкая в зоне, вместо того, чтобы задавать форму вручную. Сначала давайте посмотрим ...
вопрос задан: 21 October 2011 15:11
0
ответов
Разница между соответствием и идеальным соответствием
Рассмотрим множество M = {m1, m2, ..., mn} из n мужчин и множество W = {w1, w2, ..., wn}
из n женщин. Пусть M X W обозначает множество всех возможных упорядоченных пар вида (m, w), где m принадлежит M, а w ....
вопрос задан: 21 October 2011 13:10
0
ответов
Можно ли добавить вес / вероятность к узлу в теории графов (используя networkx)
Я использую networkx (библиотеку для Python для работы с графами). У меня в основном есть узлы с разными ребрами, но я хочу увидеть, как будет выглядеть путь, если бы он использовал узлы, которые были наиболее связаны. Я ...
вопрос задан: 21 October 2011 02:48
0
ответов
Найдите вставленный элемент в списке
В недавнем интервью меня спросили: Если у вас есть 2 списка listA
listB Каждый из них имеет размер 1000 и содержит одинаковые элементы от 1 до 1000. Если элемент , N добавляется в списокB, как вы можете определить значение ...
вопрос задан: 21 October 2011 02:22
0
ответов
Как эффективно сравнить два неупорядоченных списка (не множества) в Python?
a = [1, 2, 3, 1, 2, 3]
b = [3, 2, 1, 3, 2, 1] a и b должны считаться равными, потому что они содержат одинаковые элементы, только в разном порядке. Дело в том, что мои реальные списки будут состоять из ...
вопрос задан: 21 October 2011 00:42
0
ответов
Найти середину списка неизвестного размера
В недавнем интервью меня спросили: Найдите средний элемент отсортированного списка неизвестной длины, начиная с первой позиции. Я ответил следующим образом: Имеются 2 счетчика позиций: счетчик1
счетчик2 ...
вопрос задан: 21 October 2011 00:06
0
ответов
Улучшенный алгоритм Левенштейна
Недавно я внедрил алгоритм Левенштейна в базу данных нашей поисковой системы, но мы столкнулись с проблемой. Согласно базовому алгоритму Левенштейна Levenshtein('123456','12x456') это тот же ...
вопрос задан: 20 October 2011 20:49
0
ответов
Жадный алгоритм для k-ограниченных ресурсов
Я изучаю жадные алгоритмы и мне интересно решение для другого случая. Для задачи выбора интервала мы хотим выбрать максимальное количество видов деятельности, которые не конфликтуют друг с другом,...
вопрос задан: 20 October 2011 18:26
0
ответов
Лучший способ распознать схожесть длин списков
У меня есть словарь, содержащий списки под его ключами: dct = {'a': [1, 2, 3], ' b ': [1, 2, 3, 4],' c ': [1, 2]} Как лучше всего определить, одинаковы ли длины списков или ...
вопрос задан: 20 October 2011 10:18
0
ответов
Пифонический способ преобразовать список dict в список именованных кортежей
У меня есть список dict. Необходимо преобразовать его в список именованных кортежей (предпочтительно) или простой кортеж, а первую переменную разделить на пробелы. Какой более питонический способ сделать это? Я упростил свой код и ...
вопрос задан: 20 October 2011 07:25
0
ответов
Есть ли реализация идея описана в «Обнаружении близких дубликатов для веб-сканирования»
. Документ: http://www2007.org/papers/paper215.pdf. Мне просто интересно, есть ли какие-либо реализации главы 3 этого документа. Я имею в виду запросы среди больших наборов данных, а НЕ только симхеш (это просто ...
вопрос задан: 19 October 2011 20:25
0
ответов
Можно ли на Лиспе выполнять восходящее динамическое программирование?
Может ли типичный диалект Лиспа решать проблемы, используя восходящий подход «динамического программирования» ? (Обратите внимание: я не говорю о «мемоизации», которая, насколько я понимаю, тривиальна с использованием любого ...
вопрос задан: 19 October 2011 16:56
0
ответов
Как программно создавать пастельные цвета на C #?
Создавать их с равным интервалом в зависимости от количества желаемых цветов. Что-то похожее на это, если для указанного счетчика задано 8: List GeneratePastelColors (int count)
вопрос задан: 19 October 2011 04:39
0
ответов
Перестановки двоичных строк
I столкнулся с проблемой на http://www.interviewstreet.com. Боб получил двоичную строку длины N, переданную Алисой. Он знает, что из-за ошибок передачи до K битов могло иметь ...
вопрос задан: 19 October 2011 03:45
0
ответов
Обработка естественного языка в PHP
Учитывая, скажем, рецепт (список ингредиентов, этапов и т. Д.) В форме произвольного текста, как я могу разобрать что таким образом я могу извлекать ингредиенты (например, количество, единицы измерения, название ингредиента, ...
вопрос задан: 18 October 2011 23:05
0
ответов
Можно ли получить 2 наибольших числа в списке за один проход?
Можно ли найти 2 наибольших числа в массиве и выполнить цикл только один раз? У меня был этот вопрос на собеседовании, и я не понял его вовремя.
вопрос задан: 18 October 2011 21:22
0
ответов
Обнаружение краев изображения в iPhone с помощью Image Magick
Я хочу преобразовать изображение RGB в изображение ниже. Я использую библиотеку ImageMagick. Мне нужна помощь, чтобы узнать, с помощью каких функций я могу преобразовать исходное изображение в изображение-2. Вот два изображения ниже. Я ...
вопрос задан: 18 October 2011 15:09
0
ответов
Обход общей древовидной структуры, начиная с произвольного узла в C #
Мне нужны алгоритмы обхода дерева для произвольных деревьев как в порядке обхода в глубину, так и в ширину. Сложность заключается в том, что мне нужно иметь возможность начинать с произвольного узла и продолжать до тех пор, пока ...
вопрос задан: 18 October 2011 13:07
0
ответов
экзистенциальный поиск и запросы без суеты
Есть ли расширяемый и эффективный способ написания экзистенциальных операторов на Haskell без реализации встроенного логического языка программирования? Часто, когда я реализую алгоритмы, я хочу ...
вопрос задан: 18 October 2011 10:43
0
ответов
Ожидаемое число инверсий - из "Введения в алгоритмы" Кормена
Пусть A[1 ... n] - массив из n различных чисел. Если i < j и A[i] > A[j], то пара (i, j) называется инверсией A. (Подробнее об инверсиях см. задачу 2-4.) Предположим, что каждый элемент A ...
вопрос задан: 18 October 2011 08:58
0
ответов
Сортировка вектора по алфавиту [дубликат]
У меня есть данные std :: vector , которые не входят в структуру ниже: struct Word {{1 }} {std :: string word; int line_number;
}; Я прочитал словами из файла и вставил его в свой вектор ...
вопрос задан: 18 October 2011 07:10