1
ответ
Манхэттенское расстояние переоценено и сводит меня с ума
Я реализую звездный алгоритм с Манхэттенским расстоянием, чтобы решить восьмерку (в C). Кажется, он работает очень хорошо и проходит множество модульных тестов, но не может найти кратчайший путь в одном случае (это ...
вопрос задан: 24 October 2011 17:11
1
ответ
Нахождение ближайших чисел Фибоначчи
Я пытаюсь решить более серьезную проблему и думаю, что важная часть программы тратится на неэффективные вычисления. Мне нужно вычислить для данного числа N интервал [P, Q], где P ...
вопрос задан: 20 October 2011 22:31
1
ответ
Генерируйте большой случайный плоский график
Что самый эффективный путь состоит в том, чтобы генерировать большое (~ 300k вершины), случайный плоский график ("случайный" здесь означает равномерно распределенный)?
вопрос задан: 13 October 2011 09:44
1
ответ
Плоские разметки графика
Каковы некоторые граничные методы минимизации перекрытия при разметке графика? (Предпочтительно связанный с GraphViz), Также там какое-либо существующее программное обеспечение, которое может расположение график плоским способом? Текущий...
вопрос задан: 13 October 2011 09:44
1
ответ
Как удалить элементы из std::vector, заданного списком индексов
У меня есть вектор элементов items, и вектор индексов, которые нужно удалить из items: std::vector items;
std::vector indicesToDelete; items.push_back(a);
items.push_back(...
вопрос задан: 27 September 2011 21:09
1
ответ
Проблема национального флага Маврикия
Я уже решил проблему с национальным флагом Нидерландов. Но на этот раз я хочу попробовать что-то более сложное: проблема национального флага Маврикия - 4 цвета вместо 3. Любые предложения ...
вопрос задан: 22 September 2011 15:44
1
ответ
Как вы интерполируете переменную в сложные регулярные выражения в JS? [Дубликат]
var findAnagrams = function (strFindAnagrams, str) {var re = "^" для (пусть i = 0; i & lt; str.length; i ++) {re + = `(?!. * $ {str [i]}. * $ {str [i]}) `} re + =` [$ {str}] * $ `re = new ...
вопрос задан: 18 September 2011 00:10
1
ответ
JavaScript: Вычислить энный корень номера
, я пытаюсь получить энный корень числа с помощью JavaScript, но я не вижу способ сделать это с помощью созданного в Математическом объекте. Я пропускаю что-то?
Если нет... Есть ли математическая библиотека, которой я могу пользоваться...
вопрос задан: 5 September 2011 13:14
1
ответ
В чем разница между анализом LL и LR?
Кто-нибудь может дать мне простой пример анализа LL и анализа LR?
вопрос задан: 24 August 2011 12:21
1
ответ
Сортировка 10 ГБ данных в 1 ГБ памяти. Как мне это сделать?
Вот проблема:
У меня в компьютере только 1 ГБ оперативной памяти. У меня есть текстовый файл с данными размером 10 ГБ. Этот файл содержит числа. Как мне их отсортировать? Добавляем еще несколько деталей. -Это целые числа, например, 10000, ...
вопрос задан: 7 August 2011 16:15
1
ответ
Как я могу сгенерировать шум Перлина на сферической поверхности?
Я пытаюсь создать ландшафт с помощью Perlin шум. Я понимаю, как сгенерировать его с использованием декартовых координат, но не могу полностью понять, как это будет работать на сфере. Я знаю, что вы можете ...
вопрос задан: 2 July 2011 04:14
1
ответ
Как действительно располагает алгоритм разделения с интервалами для поиска работы ближайшим соседям?
Для нахождения ближайшего соседа Разделение Пространства является одним из алгоритмов.Как это работает? Предположим, что у меня есть 2D набор точек (координаты X и Y), и мне дают точку (a, b). Как был бы это...
вопрос задан: 23 June 2011 17:49
1
ответ
Как я могу найти количество гамильтоновых циклов в полном неориентированном графе?
Кто-то может объяснить, как найти количество гамильтоновых циклов в полном неориентированном графе? Википедия говорит, что формула (n-1)!/2, но когда я вычислил использование этой формулы, K3, имеет только один...
вопрос задан: 17 May 2011 15:28
1
ответ
Как работает красно-черное дерево?
Есть много вопросов о красно-черных деревьях, но никто из них не отвечает, как они работают. Почему это называется красно-черным? Как это поддерживает дерево сбалансированным (таким образом увеличивая производительность по сравнению с ...
вопрос задан: 28 April 2011 04:34
1
ответ
Convert a maximum heap to a binary search tree
We are given an array of 2m - 1 distinct, comparable elements, indexed starting from 1. We can view the array as a complete binary tree: Node is placed at index i.
Left child is placed at 2i.
Right ...
вопрос задан: 11 February 2011 08:32
1
ответ
Предварительный заказ для обхода после заказа
Если предварительный обход двоичного дерева поиска равен 6, 2, 1, 4, 3, 7, 10, 9, 11 , как получить обход после заказа?
вопрос задан: 27 December 2010 11:21
1
ответ
Как узнать, является ли предложение вопросом (вопросительным)?
Существует ли библиотека / алгоритм Java с открытым исходным кодом для определения, является ли конкретный фрагмент текста вопросом или нет? Я работаю над системой ответа на вопросы, которая должна анализировать, вводится ли текст с помощью ...
вопрос задан: 9 December 2010 16:04
1
ответ
Комбинации из словаря со значениями списка с использованием Python
У меня есть следующее входящее значение: options = {"debug": ["on", "off"] , "locale": ["de_DE", "en_US", "fr_FR"], ...
} Я хочу обработать их, чтобы получить следующий результат: комбинации = [
...
вопрос задан: 6 October 2010 14:38
1
ответ
Быстрый алгоритм для повторного вычисления процентиля?
В алгоритме я должен вычислять 75-й процентиль набора данных всякий раз, когда я добавляю значение. Прямо сейчас я делаю это: Получить значение x
Вставить x в уже отсортированный массив сзади
поменять местами x вниз, пока ...
вопрос задан: 20 September 2010 07:14
1
ответ
How to sort an array using minimum number of writes?
My friend was asked a question in his interview: The interviewer gave him an array of unsorted numbers and asked him to sort. The restriction is that the number of writes should be minimized while ...
вопрос задан: 2 September 2010 15:08
1
ответ
Алгоритм выдачи доставки
Мне нужно получить унаследованный класс DispenseAlgorithm. Он должен реализовать алгоритм расчета выдачи доставки. Алгоритм должен обеспечивать равномерное номинальное потребление. открытый абстрактный класс ...
вопрос задан: 25 August 2010 15:22
1
ответ
What is the real name of median sort and/or where can I find more material on it
I'm reading the book Algorithms in a Nutshell published by O'Reilly Media and I was reading the section on sorting algorithms and found one called Median Sort. Since I had never heard of it before and ...
вопрос задан: 22 August 2010 18:12
1
ответ
Создайте оптимальную сетку, основанную на n-элементах, общей площади и соотношении H: W
Я создаю приложение, которое берет несколько прямоугольников одинакового размера и размещает их в сетке на экране. У меня есть большая часть логики для изменения размера и центрирования прямоугольника внутри ...
вопрос задан: 18 August 2010 14:37
1
ответ
Сумма чисел, делающих последовательность
При наблюдении регби вчера вечером я задавался вопросом, были ли какие-либо очки невозможны, учитывая Вас, может только доказать свое превосходство в большом количестве из 3, 5 или 7. Не заняло много времени решать что любое число, больше, чем 4...
вопрос задан: 12 August 2010 05:30
1
ответ
F# FSharpMap по сравнению с исполнением Словаря
Я задавался вопросом, как неизменная Карта F# работает против стандартного Словаря. Я пишу функцию количества (для каждого набора инкремента поиска строки) для использования на больших файлах с миллионами строк...
вопрос задан: 10 August 2010 00:33
1
ответ
Изображение HDR, создающее алгоритм
Вы знаете, что какой-либо алгоритм для создания изображений HDR, как photomatix или фотошоп "объединяет hdr" функция?
вопрос задан: 8 August 2010 16:33
1
ответ
Минимизация NFA без determinization
Это известно, как каждый добирается от NFA для регулярного языка к минимальному DFA. Однако DFA мог бы иметь экспоненциально большее число состояний. То, в чем я нуждаюсь, является способом уменьшить NFA, давая...
вопрос задан: 31 July 2010 17:11
1
ответ
Как реализовать 'друзей' Твиттера временная шкала' функция
Я пытаюсь изучить проектирование баз данных путем создания клона Твиттера.. И я задавался вопросом, каков самый эффективный способ создать функцию временной шкалы друзей. Я реализую это в Google App...
вопрос задан: 29 July 2010 20:04
1
ответ
Реализации кода алгоритма дерева решений общего назначения
Там кто-либо хорошо разработан, реализации дерева решений общего назначения для iPhone или Java? Я знаю с LINQ, это было бы довольно тривиально, но с Objective C и Java, это будет намного более сложно...
вопрос задан: 28 July 2010 16:16
1
ответ
Найдите медиану параллельно
Если бы у Вас есть одна огромная сумма чисел и ста компьютеров, Как Вы нашли бы медиану чисел?
вопрос задан: 23 July 2010 08:09