0
ответов
Вычисление вероятности и алгоритм для подпоследовательностей
Это игра, в которой карты 1-50 распределяются между двумя игроками, каждый из которых имеет по 10 карт в случайном порядке. Цель состоит в том, чтобы отсортировать все карты, и тот, кто сделает это первым, станет победителем. Каждый раз, когда человек ..
вопрос задан: 6 November 2011 13:16
0
ответов
Алгоритм O (n ^ 2) (или O (n ^ 2lg (n))?) Для вычисления Самая длинная общая подпоследовательность (LCS) из двух «кольцевых» строк
Это проблема, появившаяся на сегодняшнем олимпиаде по программированию в Северо-западном регионе Тихого океана, в ходе которой ее никто не решил. Это проблема B, и полный набор задач находится здесь: http://www.acmicpc-pacnw.org/icpc -...
вопрос задан: 6 November 2011 06:03
0
ответов
Эффективный запрос к базе данных для предков на ациклическом ориентированном графе
Допустим, у меня есть ациклический ориентированный граф, такой как семейное «дерево» ( не совсем дерево, так как у ребенка 2 родителя). Я хочу поместить представление этого графа в реляционную базу данных, чтобы оно ...
вопрос задан: 6 November 2011 02:50
0
ответов
Вычисление абсолютных разностей целых чисел безопасным для переполнения способами?
Я хотел бы вычислить абсолютную разность двух целых чисел. Наивно, это просто абс (а - б). Однако здесь есть несколько проблем, в зависимости от того, имеют ли целые числа знаковые или беззнаковые: ...
вопрос задан: 6 November 2011 01:10
0
ответов
Упаковка элементов в фиксированное количество ящиков
Я ищу алгоритм, который решит мою проблему наиболее эффективным способом. Описание проблемы: у меня есть список элементов (разрешены только положительные целые числа) и фиксированное количество ящиков ...
вопрос задан: 5 November 2011 20:37
0
ответов
Алгоритм заключения выражения в скобки, чтобы максимизировать его значение
Я обнаружил это, когда искал задачи по динамическому программированию.
Вам дано выражение без скобок в форме V0 O0 V1 O1 .... Vn-1 Мы должны поставить скобки в местах, которые максимизируют ...
вопрос задан: 5 November 2011 17:35
0
ответов
Strong Дисциплина организации очереди семафоров и голод
В книге Уильяма Столлингса по операционным системам он определяет сильный семафор как тот, который имеет дисциплину организации очереди FIFO, а слабый семафор - неупорядоченный. Конечно, есть и другие очереди ...
вопрос задан: 5 November 2011 16:50
0
ответов
Подходит функция хеширования для хеширования случайных двоичных строк
У меня есть два массива: char data1 [длина], где длина кратна 8, т.е. длина может быть 8, 16,24 ... Массив содержит двоичные данные, считанные из файла, который открыт в двоичном режиме. Я сохраню ...
вопрос задан: 5 November 2011 06:22
0
ответов
в чем разница между list.sort и std :: sort?
Я пытаюсь скомпилировать следующий код с помощью clang, но получаю следующую ошибку. Мне интересно, почему сработает использование sort из класса списка, но не std :: sort. #include
-
# include <...
вопрос задан: 5 November 2011 02:00
0
ответов
Нахождение максимального расстояния между координатами (x, y)
Я пытаюсь вычислить максимальное манхэттенское расстояние для большого 2D-ввода, входные данные состоят из (x, y) s, и я хочу вычислить максимальное расстояние между этими координатами In ...
вопрос задан: 4 November 2011 08:43
0
ответов
Алгоритм получения наилучшего цвета текста
Я ищу алгоритм для получения наилучшего цвета текста (наиболее приятного для глаз) при заданном цвете фона. Есть идеи?
вопрос задан: 3 November 2011 11:49
0
ответов
Где я могу найти метод преобразования произвольного логического выражения в конъюнктивную или дизъюнктивную нормальную форму?
Я написал небольшое приложение, которое анализирует выражения в абстрактные синтаксические деревья. Прямо сейчас я использую набор эвристик для выражения, чтобы решить, как лучше всего оценить запрос. ...
вопрос задан: 3 November 2011 05:11
0
ответов
Получение подмножеств набора в Python
Предположим, нам нужно написать функцию, которая выдает список всех подмножеств набора. Функция и тест приведены ниже. И нам нужно завершить определение функции def ...
вопрос задан: 3 November 2011 00:32
0
ответов
Могу ли я сделать это с помощью Boost interval_map?
Я хочу эффективно обрабатывать интервалы. Например, в моем примере интервалы выглядят следующим образом: [10, 20], [15, 25], [40, 100], [5, 14] Интервалы являются замкнутыми и целыми числами, а некоторые ...
вопрос задан: 2 November 2011 20:23
0
ответов
Проекция плоскости на цилиндр
У меня есть простое растровое изображение, и я хочу сделать проекцию на цилиндр. Это означает, что я хочу преобразовать изображение таким образом, чтобы если я распечатал его, обернул вокруг столбчатого цилиндра и сфотографировал его из ...
вопрос задан: 2 November 2011 16:10
0
ответов
Как уменьшить количество точек в кривой, сохранив ее общую форму?
У меня есть список точек, образующих кривую, и я хотел бы уменьшить количество точек, но все же сохранить общую форму кривой. По сути, я хочу перейти от этого: К этому: Итак ...
вопрос задан: 2 November 2011 15:16
0
ответов
Сгенерировать изображение белого шума на C #
Мне нужно чтобы иметь возможность генерировать изображение белого шума в коде C #. Есть ли алгоритм, который я могу использовать для заполнения изображения белым шумом? Я нашел здесь VB-пример того, как это сделать, но я не могу портировать ...
вопрос задан: 2 November 2011 13:39
0
ответов
Termination Criteria for Bidirectional Search
According to most of the reading I have done, a bidirectional search algorithm is said to terminate when the "forward" and "backward" frontiers first intersect. However, in Section 3.4.6 of Artificial ...
вопрос задан: 2 November 2011 13:27
0
ответов
Разделение треугольника
Это было проблемой в Тихоокеанском конкурсе ACM-ICPC 2010 года. Суть его в том, чтобы найти способ разбить множество точек внутри треугольника на три подтреугольника, чтобы каждое разбиение содержало ...
вопрос задан: 1 November 2011 16:54
0
ответов
Что такое дозорные в языке Си? Я изучал сортировку слиянием и наткнулся на использование дозорного как бесконечности на шаге слияния
. Я изучал сортировку слиянием и наткнулся на использование дозорного как бесконечности на шаге слияния. Вот алгоритм из книги Кормена.
Почему мы использовали бесконечность на шагах 8 и 9 ??? MERGE (A, p, q, r) ...
вопрос задан: 1 November 2011 16:38
0
ответов
Как сгенерировать случайное число между [1, n] с помощью генератора случайных чисел, который генерирует число с плавающей запятой между [0.0, 1.0).
Предположим, у вас есть генератор случайных чисел, который генерирует случайное число с плавающей запятой между [0.0, 1.0), например drand48, как вы можете создать генератор случайных чисел, который генерирует целое число ...
вопрос задан: 1 November 2011 16:25
0
ответов
Анализ BFS
У меня есть следующая функция BFS от Кормена. Определение кратчайшего пути (s, v) от s до v как минимальное количество ребер в любом пути от вершины s до вершины v, или иначе, если есть ...
вопрос задан: 1 November 2011 15:33
0
ответов
Уравнение из «Жемчужины программирования» - может кто-нибудь объяснить мне?
Это ощущение как будто я застрял, друзья мои. Может кто-нибудь объяснить мне выбрать уравнения из «Жемчужины проектирования функциональных алгоритмов», глава 11 («Не максимальная сумма сегментов»). Вот в чем проблема (немного ...
вопрос задан: 1 November 2011 14:37
0
ответов
Вычислить расстояние между двумя целочисленными списками
Я использую C #, и у меня есть два списка , где каждый элемент в этих списках представляет трехмерную точку в пространстве по x, y и z. класс AACoordinate {public int ResiNumber {получить; ...
вопрос задан: 1 November 2011 11:08
0
ответов
Пример реализации Баума-Велча
Я пытаюсь узнать об алгоритме Баума-Велча (для использования со скрытой марковской моделью). Я понимаю основную теорию моделей вперед-назад, но было бы неплохо, если бы кто-нибудь помог объяснить это ...
вопрос задан: 1 November 2011 09:31
0
ответов
Базовое доказательство алгоритма
У меня есть последовательность чисел, например: 170, 205, 225, 190, 260, 130, 225, 160, и мне нужно разбить их на наборы с фиксированным количеством элементов, чтобы максимальная разница между элементами ...
вопрос задан: 1 November 2011 07:01
0
ответов
Псевдокод для алгоритма поблочного уменьшения шума с помощью нелокальных средств
Я реализовал хороший алгоритм («нелокальные средства») для уменьшения шума в изображении.
Он основан на реализации Matlab. Проблема с NLMeans заключается в том, что исходный алгоритм работает медленно даже на ...
вопрос задан: 31 October 2011 09:44
0
ответов
Как предотвратить «застревание» алгоритма случайного блуждания?
Я делаю мошенническую игру и использую случайное блуждание по сетке, чтобы сформировать «пещерную» систему. Однако случайное блуждание, которое я придумал, застревает - в частности, когда пешеход находится рядом с ...
вопрос задан: 31 October 2011 06:16
0
ответов
Понимание и решение K-Way сортировки слиянием
Am to 1)
подсчитайте количество сравнений, необходимых для k-Way сортировки слиянием, чтобы отсортировать случайную перестановку чисел от 0 до N-1. 2) подсчитать количество перемещений данных, необходимых для сортировки слиянием K-Way o sort ...
вопрос задан: 31 October 2011 01:44
0
ответов
сортировка массива местоположений по ближайшей точке
Итак, вопрос такой: учитывая местоположение X и массив местоположений, я хочу получить массив местоположений, которые ближайший к местоположению X, другими словами, отсортированный по ближайшему расстоянию. The ...
вопрос задан: 30 October 2011 19:18