0
ответов
Приблизительный поиск по списку строк
Итак, да, я читал о том, как можно использовать расстояние редактирования между строками, чтобы решить, насколько «близки» две строки друг к другу. Этот алгоритм, реализованный как динамическая задача, занимает время O (mn), где m и n ...
вопрос задан: 27 June 2011 05:38
0
ответов
Перемешать записи списка текстовых файлов в один файл
У меня есть список текстовых файлов file1.txt, file2.txt, file3.txt .. filen.txt, которые мне нужно перемешать, создав в результате один большой файл *. Требования: 1. Записи данного файла должны быть ...
вопрос задан: 26 June 2011 22:06
0
ответов
, чтобы определить, находится ли точка внутри произвольной формы?
Учитывая координаты точки , как я могу определить, находится ли он внутри произвольной формы? Форма определяется массивом точек, я не знаю, где форма «замкнута», часть, которая мне действительно нужна ...
вопрос задан: 26 June 2011 20:37
0
ответов
Алгоритм понимания значения [закрыто]
Я хочу знать, существует ли какой-либо конкретный алгоритм, которому можно следовать, чтобы понять значение слова / предложения / абзаца. По сути, я хочу написать программу, которая будет воспринимать текст / параграф как ...
вопрос задан: 26 June 2011 18:27
0
ответов
ನಿಯಮ- ಆಧಾರಿತ ನೋಡ್ ರಚನೆ: ವಾಣಿಜ್ಯ ಉತ್ಪನ್ನ + ಉತ್ಪನ್ನ ಪ್ರದರ್ಶನ ನೋಡ್ ಸೆಟ್
ನಾನು ವಾಣಿಜ್ಯ ಉತ್ಪನ್ನ ಪ್ರಕಾರವನ್ನು ನನ್ನ ಸ್ವಂತ ಕಸ್ಟಮ್ ಪ್ರಕಾರದ ನೋಡ್ಗೆ ಬಂಧಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತೇನೆ (ಪ್ರದರ್ಶನ ನೋಡ್ನಂತೆ ಸೇವೆ ಸಲ್ಲಿಸುತ್ತಿದ್ದೇನೆ). ಹೊಸ ಡೇಟಾವನ್ನು ಸಾಧ್ಯವಾದಷ್ಟು ಕಡಿಮೆ ಸ್ಥಳಗಳಲ್ಲಿ ನಮೂದಿಸುವುದು ಗುರಿಯಾಗಿದೆ. ಆದ್ದರಿಂದ ನಾನು ನಿಯಮ ಆಧಾರಿತ ಅನ್ವೇಷಿಸುತ್ತಿದ್ದೇನೆ .
вопрос задан: 26 June 2011 17:32
0
ответов
Алгоритм упрощения пути Рамера-Дугласа-Пекера
Я реализовал алгоритм упрощения пути после прочтения статьи здесь: http://losingfight.com/blog/2011/05/ 30 / how-to-implementation-a-vector-brush / У меня неплохо сработало для генерации ...
вопрос задан: 26 June 2011 10:54
0
ответов
Разница в точности при делении с плавающей запятой и умножении
Есть ли разница между этим: среднее = (x1 + x2) / 2;
отклонение1 = x1 -среднее;
отклонение2 = x2 -среднее;
отклонение = отклонение1 * отклонение1 + отклонение2 * отклонение2; и это: среднее2 = (x1 + x2);
...
вопрос задан: 26 June 2011 09:46
0
ответов
Массив: максимально возможное число
Для данного массива элементов найдите наибольшее возможное число, которое может
формироваться с использованием элементов массива.
например: 10 9
ANS: 910
2 3 5 78
ANS: 78532
100 9
ans: 9100 Я знаю, что у этой проблемы есть ...
вопрос задан: 25 June 2011 06:38
0
ответов
Какой алгоритм вставки границы CSS является наиболее приемлемым?
Я заметил, что каждый браузер отображает стиль границы: вставка; свойство по-разному, поэтому у меня возникло два вопроса: почему браузеры отображают его по-разному? Как может быть так много разных алгоритмов ...
вопрос задан: 25 June 2011 06:33
0
ответов
Вычисление среднего двух значений, минимизация ошибок
Я выполняю вычисления с плавающей запятой и результаты не так точны, как мне хотелось бы. Это алгоритм: ...
центр = (max_x + min_x) / 2
distance = old_x - центр
new_x = center ...
вопрос задан: 24 June 2011 22:29
0
ответов
Подходит ли MapReduce для решения проблем в многоядерной среде с одной машиной в памяти?
Подходит ли абстракция MapReduce для решения проблем даже на одной машине?
Например, у меня есть 12-ядерная машина, и мне приходится считать слова в тысячах файлов (классический MapReduce ...
вопрос задан: 24 June 2011 20:08
0
ответов
Генератор псевдослучайных чисел из двух входов
Мне нужен генератор псевдослучайных чисел, который дает мне число из диапазона [-1, 1] (диапазон не является обязательным) из двух входов типа поплавок. Я также попытаюсь объяснить, зачем мне это нужно: я использую ...
вопрос задан: 24 June 2011 19:23
0
ответов
Разделение большого прямоугольника на маленькие (2D-упаковка)
Мне нужен алгоритм, который разбивает большой прямоугольник статического размера на маленький ед. Идеальная реализация для меня выглядит так: struct RECT
{int l, t, r, b;
}; класс BigRect
{
public: // width и height ...
вопрос задан: 23 June 2011 17:50
0
ответов
Застрял на интервью. Вопрос… Разбиение массива
Я обнаружил в Интернете следующую проблему и хотел бы знать, как бы я ее решил: Проблема: Целочисленное разделение без Вход для перестановки: комбинация S неотрицательных ...
вопрос задан: 23 June 2011 13:53
0
ответов
Ввод числа двойной точности
Я пишу некоторые астрономические программы, и у меня есть исходный код для реализации Джеффри Сакса алгоритмов из книги Миуса «Астрономические алгоритмы». Одна из его функций ...
вопрос задан: 23 June 2011 08:19
0
ответов
перетасовка и сохранение ограничений NRooks
Я реализую трассировщик лучей, и я нахожусь в процессе реализации сэмплеров. Сэмплер - это генератор случайных точек над квадратом x = 0: 1, y = 0: 1. Каждый сэмплер содержит несколько наборов «случайных» ...
вопрос задан: 22 June 2011 23:26
0
ответов
Уровень сложности Судоку
Я создаю игру Судоку для развлечения, написанную на Javascript.
Все работает нормально, плата каждый раз генерируется полностью с помощью одного решения. Моя единственная проблема в том, и это то, что меня удерживает ...
вопрос задан: 22 June 2011 21:56
0
ответов
Алгоритм для получения приблизительной карты глубины на основе рельефного изображения
Я пытаюсь прочитать информацию с изображений жестких пластиковых идентификационных карт. Первый шаг, я пытался обработать изображения, чтобы сделать текст более читабельным. Изображения довольно…
вопрос задан: 22 June 2011 21:52
0
ответов
Реализация C lower_bound
На основе следующего определения, найденного здесь. Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который не сравнивает меньше чем значение. Сравнение ...
вопрос задан: 22 June 2011 17:08
0
ответов
обратная операция к «Объединить и найти»
Мы знаем, что существует «Объединить и найти» для непересекающихся множеств.
http://en.wikipedia.org/wiki/Union_find Но как сделать обратную операцию? Рассмотрим набор с N узлами, соединенными с E ребрами (который на самом деле является ...
вопрос задан: 22 June 2011 10:12
0
ответов
Как работает самостабилизирующийся алгоритм Дейкстры?
Я прочитал его основополагающую статью «Самостабилизирующиеся системы, несмотря на распределенное управление». Однако я не совсем понимаю, как работает самостабилизирующийся алгоритм. Меня больше всего интересует его «решение» ...
вопрос задан: 22 June 2011 08:59
0
ответов
Как нарисовать линию сетки на холсте WPF?
Мне нужно построить линию сетки для рисования функции на холсте в WPF: void DrawGridLine (double startX, double startY, double stepX, double stepY, двойной уклон, двойная ширина, двойная ...
вопрос задан: 22 June 2011 02:42
0
ответов
Найдите любое из нескольких возможных повторяющихся целых чисел в списке
Дан массив из n + 1 целых чисел, каждое в диапазоне от 1 до n , найдите повторяющееся целое число. Меня об этом спросили на собеседовании. Вот мой ответ: принцип голубятни гласит, что должен быть ...
вопрос задан: 22 June 2011 00:08
0
ответов
Может ли кто-нибудь определить алгоритм контрольной суммы Windows PE?
Я хотел бы реализовать это на C # Я смотрел здесь :
http://www.codeproject.com/KB/cpp/PEChecksum.aspx И мне известно о функции ImageHlp.dll MapFileAndCheckSum. Однако по разным причинам ...
вопрос задан: 21 June 2011 19:10
0
ответов
Ищу оптимальный алгоритм онлайн-назначения
I Я ищу решение проблемы с назначением, когда задачи приходят и должны быть назначены последовательно, но вы можете заставить задачи ждать до K периодов. Формально, пусть будет упорядоченная последовательность ...
вопрос задан: 20 June 2011 22:13
0
ответов
Как создать дерево в C #
Кто-нибудь знает, где я могу найти пример того, как создать дерево на C #. Я пытаюсь взять словарь / список слов и создать из него дерево.
вопрос задан: 20 June 2011 19:03
0
ответов
Создание точек в области с длиной промежутка не менее X между ними
Я пытаюсь придумать метод для создания X количества случайных точек в заданной области (в моем случае площадь). Одна вещь, которая делает это такой проблемой, заключается в том, что каждая точка должна быть не меньше Y ...
вопрос задан: 20 June 2011 18:08
0
ответов
Какова вычислительная сложность CylindricalDecomposition в системе Mathematica
CylindricalDecomposition в Mathematica реализует алгоритм, известный как Cylindrical Algebraic Decomposition. В статье Wolfram MathWorld о цилиндрической алгебраической декомпозиции говорится, что этот алгоритм ...
вопрос задан: 20 June 2011 01:11
0
ответов
Я не понимаю A * Pathfinding
Насколько я понимаю: Добавить текущий узел в закрытый список. Найдите соседние узлы с текущим узлом, и, если они не являются узлами, для которых нет доступа, и не в закрытом списке, добавьте этот узел в открытый ...
вопрос задан: 18 June 2011 12:33
0
ответов
Горячий или нет / Facemash алгоритм - Почему Эло Рейтинг Алго?
В фильме о социальной сети я видел, как Марк использовал систему рейтинга Elo. Но была ли необходима система рейтинга Elo? Может кто-нибудь сказать мне, что было преимуществом, используя систему рейтинга Эло? Может ли проблема быть решена ...
вопрос задан: 18 June 2011 07:17