0
ответов
Алгоритм для вычисления частичного упорядочения графов зависимостей
Я пытаюсь вычислить частичную «топологическую сортировку» графа зависимостей, который на самом деле является DAG (направленным ациклическим графом), если быть точным; чтобы выполнять задачи без конфликтующих зависимостей в ...
вопрос задан: 15 February 2011 17:10
0
ответов
какова временная сложность метода квадратов Ньютона-Рафсона?
Какова временная сложность метода квадратов Ньютона-Рафсона? Википедия: Метод Ньютона
вопрос задан: 15 February 2011 15:48
0
ответов
Error with optimality in Iterative Deepening Depth First Search algorithm
I have implemented a version of Rush Hour (the puzzle board game) in Python as a demonstration of some AI algorithms. The game isn't important, because the AI is relatively independent of its details: ...
вопрос задан: 15 February 2011 07:44
0
ответов
Найдите верхние k сумм из двух отсортированные массивы
Вам предоставляется два отсортированных массива размером n и m соответственно. Ваша задача (если вы решите принять ее) - вывести наибольшие k сумм в форме a [i] + b [j]. Решение AO (k log k) можно найти ...
вопрос задан: 15 February 2011 07:13
0
ответов
Эллипсирование набора имен
Хорошо, я уверен, что кто-то где-то уже должен был придумать алгоритм для этого, поэтому я решил, что спрошу, прежде чем уйду (заново) изобретать его сам. У меня есть список произвольных (введенных пользователем) не -...
вопрос задан: 14 February 2011 20:08
0
ответов
определить, есть ли в строке все уникальные символы?
Кто-нибудь может сказать мне, как реализовать программу чтобы проверить, что строка содержит все уникальные символы?
вопрос задан: 14 February 2011 08:04
0
ответов
алгоритм оптимального отрицательного пространства между прямоугольниками?
Учитывая прямоугольники r [] внутри большего прямоугольника R, существует ли оптимальная скорость алгоритм определения минимального количества прямоугольников, заполняющих «отрицательное пространство» между r []? Например, ...
вопрос задан: 14 February 2011 02:17
0
ответов
Фактическая реализация преобразования средней оси?
Я видел множество объяснений того, на чем основан алгоритм, но я не могу найти никакого реального кода (псевдокода или на каком-то языке) самого преобразования медиальной оси. Наверняка ...
вопрос задан: 12 February 2011 15:49
0
ответов
Создание бесконечного фрактального алгоритма квадратного ромба
Я пытаюсь создать бесконечную карту как таковую. Я делаю это на Python, и я не могу заставить библиотеки шума правильно работать (похоже, они никогда не находят мой VS2010, и делаю это на чистом Python ...
вопрос задан: 12 February 2011 12:03
0
ответов
Алгоритм многопоточного построения неизменяемых деревьев в java
Я хотел бы построить неизменяемую древовидную структуру данных, представляющую произвольное подмножество структуры каталогов файловой системы. Обычно существует фильтр, который знает о включении / исключении, и я ...
вопрос задан: 12 February 2011 10:55
0
ответов
Python: math.factorial memoized?
Я решаю проблему тремя разными способами, два из которых рекурсивны, а я запомнил их сам. Другой не рекурсивный, но использует math.factorial. Мне нужно знать, нужно ли мне добавить явную мемоизацию к ...
вопрос задан: 12 February 2011 06:47
0
ответов
Алгоритм обработки изображений для криминалистического приложения
Приветствую, я пытаюсь написать алгоритм в MATLAB для обнаружения изменений в изображении. В частности, в изображении, которое я должен обработать, был человек, который был удален (с помощью фотошопа) и ...
вопрос задан: 11 February 2011 22:58
0
ответов
Найти самую длинную возрастающую последовательность
Вам дана последовательность чисел, и вам нужно найти самую длинную возрастающую подпоследовательность из заданного ввода (не обязательно непрерывную). Я нашел ссылку на это (Самая длинная возрастающая подпоследовательность на ...
вопрос задан: 11 February 2011 19:42
0
ответов
Найдите крайние значения для функции приоритета / порядка алфавита
У нас есть массив элементов a1, a2, .. .aN из алфавита E. Предполагая | N | >> | E |. Для каждого символа алфавита мы определяем уникальный целочисленный приоритет = V (sym). Определим V {i}: = V (symbol (ai) ...
вопрос задан: 11 February 2011 14:35
0
ответов
Подходы для реверсирования sprintf / format
Мне нужно эвристически определить строки шаблона формата, проанализировав форматированные результаты. Например, у меня есть эти строки: У вас 3 непрочитанных сообщения. У вас 10 непрочитанных сообщений. ...
вопрос задан: 11 February 2011 09:06
0
ответов
What does it mean to expand a node?
I'm trying to understand the algorithm for a Depth-Limited-Search on wikipedia, and I'm trying to figure out what exactly it means to expand a node. I attempted to search for an answer but all I got ...
вопрос задан: 11 February 2011 02:07
0
ответов
когда изменять размер хеш-таблицы?
В различных реализациях хеш-таблицы я встречал «магические числа», когда изменяемая хеш-таблица должна изменять размер (увеличиваться). Обычно это число составляет от 65% до 80% значений, добавленных за ...
вопрос задан: 10 February 2011 16:58
0
ответов
Как вычислить палиндром из потока символов в сублинейном пространстве / времени?
Я даже не знаю, существует ли решение или нет. Вот в чем проблема. Вы - программа, которая принимает бесконечно длинный поток символов (для простоты вы можете предположить, что символы ...
вопрос задан: 10 February 2011 12:52
0
ответов
Проблема: Распродажа Боба
Примечание: это резюме переформулировка реальной проблемы с упорядочиванием записей в SWF-файле. Решение поможет мне улучшить приложение с открытым исходным кодом. У Боба есть магазин, и он хочет сделать ...
вопрос задан: 10 February 2011 12:11
0
ответов
Помогите мне понять pack (), openssl_random_pseudo_bytes () и mt_rand () для добавления паролей
Я создаю приложение, которое будет иметь базу пользователей, и я нахожусь на этапе защиты входа в систему. Я новичок в программировании (и PHP), но мои усилия до сих пор указывали на использование Crypt () и ...
вопрос задан: 10 February 2011 00:38
0
ответов
Как найти возрастающую подпоследовательность чисел с максимальной суммой?
Как найти возрастающую подпоследовательность чисел с максимальной суммой. Я нахожу O (N ^ 2), но хочу знать O (N log N). Спасибо!
вопрос задан: 9 February 2011 17:51
0
ответов
Нахождение координат точек на границе фигуры
Допустим, у меня есть такая фигура: После того, как все шутки о том, что я хочу рисовать бобы, исчерпаны, я хотите найти точки на границе фигуры. Я знаю, что их может быть много, поэтому на приличном расстоянии ...
вопрос задан: 7 February 2011 22:20
0
ответов
Распознавание искажений в регулярной сетке
Чтобы дать вам некоторую справочную информацию о том, что я делаю: я пытаюсь количественно регистрировать вариации потока сжимаемой жидкости с помощью анализа изображений. Один из способов сделать это - использовать тот факт, что ...
вопрос задан: 7 February 2011 18:47
0
ответов
Как я могу вписать прямоугольник или круг внутри произвольного четырехугольника
Это может быть более сфокусированный на математике вопрос, но я хотел задать его здесь, потому что он находится в контексте CS. Я хочу вписать прямоугольник внутри другого (произвольного) четырехугольника с вписанным четырехугольником, имеющим ...
вопрос задан: 7 February 2011 17:54
0
ответов
В чем разница между слушателем класса и слушателем экземпляра в WPF?
Я пытаюсь обдумать некоторые специфические вещи WPF , и еще предстоит найти конкретную связь между методом UIElement.AddHandler и EventManager. RegisterClassHandler метод. Я ...
вопрос задан: 7 February 2011 04:37
0
ответов
Сравнение / кластеризация траекторий (данные GPS (x, y) точек) и анализ данных
У меня есть 2 вопроса по анализу набора данных GPS. 1) Извлечение траекторий. У меня есть огромная база данных записанных GPS-координат формы (широта, долгота, дата-время). По дате-времени ...
вопрос задан: 6 February 2011 20:58
0
ответов
Математический вопрос относительно драфта в фэнтези-спорте (змея)
Если вы знакомы с драфтом в фэнтези-спорте, сетка порядка драфта выглядит примерно так: ПРИМЕР 1 ( 3 команды):
Раунд Команда 1 Команда 2 Команда 3 1 1 (1,1) 2 (1,2) 3 (1,3) 2 6 (2 ....
вопрос задан: 6 February 2011 17:56
0
ответов
Утечки памяти - ужас каждого программиста?
Я программирую игровой движок на C ++, который также поддерживает Lua. Мой самый большой ужас: утечки памяти. Не то чтобы моя игра уже кишела ими, я боюсь, что они выскочат из ...
вопрос задан: 6 February 2011 15:31
0
ответов
Алгоритм C ++ для вычисления наименьшего общего кратного для нескольких чисел
Существует ли алгоритм C ++ для вычисления наименьшего общего кратного для нескольких чисел, например lcm ( 3,6,12) или lcm (5,7,9,12)?
вопрос задан: 6 February 2011 03:31
0
ответов
Стилизация элемента
Я пытаюсь сделать свой элемент
(hr) розоватым, и для этого использую следующее правило css: hr { высота: 1px; цвет: # ed1d61; цвет фона: # ed1d61; AddHandler и метод EventManager.RegisterClassHandler.
(hr) розоватым, и для этого использую следующее правило css: hr { высота: 1px; цвет: # ed1d61; цвет фона: # ed1d61; AddHandler и метод EventManager.RegisterClassHandler.
Я немного погуглил и нашел эту интер
вопрос задан: 6 February 2011 01:12