0
ответов
Нахождение самого тяжелого пути с ограниченной длиной во взвешенном двоичном дереве
ОБНОВЛЕНИЕ Я разработал алгоритм, который, как мне кажется, работает за O (n * k) времени выполнения. Ниже приведен псевдокод: процедура heavyiestKPath (T, k) // создаем 2D-матрицу с n строками и k столбцами с каждым ...
вопрос задан: 6 August 2011 22:35
0
ответов
Быстрый метод копирования памяти с преобразованием - ARGB в BGR
Обзор У меня есть буфер изображения, который мне нужно преобразовать в другой формат. Исходный буфер изображения равен четырем каналов, 8 бит на канал, альфа, красный, зеленый и синий. Целевой буфер - три ...
вопрос задан: 6 August 2011 14:57
0
ответов
Алгоритм вычисления инверсии цвета
У меня есть цвет RGB в диапазоне от 0,0 до 1,0 для каждого фрагмента, мне нужен алгоритм, чтобы получить инверсию цвета, любые идеи, как можно Я делаю это?
вопрос задан: 5 August 2011 19:39
0
ответов
Каков алгоритм интервального повторения для генерации дневных интервалов?
Я реализую карточную игру, и я хочу реализовать интервальное повторение. Мне не нужно что-то сложное, как в SuperMemo, просто распределите обучение по количеству очков для каждой карты. Что я…
вопрос задан: 5 August 2011 10:57
0
ответов
Генерация m различных случайных чисел в диапазоне [0..n-1]
У меня есть два метода генерации m различных случайных чисел в диапазоне [0 .. n-1] Метод 1: // C ++ - это псевдокод
int результат [м];
для (i = 0; i
вопрос задан: 4 August 2011 19:51
0
ответов
Есть ли эффективный алгоритм для генерации случайных точек в общем положении на плоскости?
Мне нужно сгенерировать n случайных точек в общем положении на плоскости, т.е. никакие три точки не могут лежать на одной линии. Точки должны иметь целые координаты и лежать внутри фиксированного квадрата m x m. ...
вопрос задан: 4 August 2011 19:20
0
ответов
Какова производительность ContainsKey и TryGetValue?
Я готовлюсь к собеседованию, и некоторые очевидные вопросы собеседования, такие как подсчет частоты символов в строка включает в себя размещение всех символов в Hashtable / Dictionary, чтобы получить ...
вопрос задан: 4 August 2011 19:08
0
ответов
кратчайшие пути и геодезические
с учетом сетки, полностью состоящей из четырехугольников, где каждая вершина имеет валентность n (с n> = 3) и не лежит в одной плоскости, мне нужно чтобы найти расстояние между каждой вершиной в сетке и замкнутым множеством ...
вопрос задан: 4 August 2011 10:48
0
ответов
Het gebied van een 2D-dataset zoeken
Ik heb een .txt-bestand met ongeveer 100.000 punten in het 2D-vlak. Als ik de punten plot, is er een duidelijk gedefinieerd 2D-gebied (denk aan een 2D-schijf die een beetje is veranderd). Wat is het gemakkelijkste ...
вопрос задан: 4 August 2011 00:20
0
ответов
Python - найти все подслова, которые могут быть найдены внутри слова
В конечном итоге, я хочу выяснить, какое слово в словаре английского языка содержит больше всего подслов, состоящих как минимум из трех букв. Я написал этот алгоритм, но он слишком медленный, чтобы быть полезным. Интересно ...
вопрос задан: 3 August 2011 21:50
0
ответов
Инверсии подсчета с сортировкой слиянием
Я читаю «Введение в алгоритм, 2-е издание». В нем есть упражнение. Задача 2.4. Пусть A [1 n] - массив из n различных чисел. Если i A [j], то пара (i, j) называется ...
вопрос задан: 3 August 2011 15:15
0
ответов
Перестановка со значениями
Проблема: есть 2 параллельных массива положительных значений A и B размера n. Как найти минимальное значение для следующей целевой функции: F (A, B) = Ak + Bk * F (A ', B'), где A ', B' обозначают ...
вопрос задан: 3 August 2011 12:19
0
ответов
Как создать доску судоку с уникальными решениями
Как создать доску судоку с уникальным решением? Я думал, что нужно инициализировать случайную доску, а затем удалить некоторые числа. Но мой вопрос в том, как сохранить уникальность ...
вопрос задан: 3 August 2011 12:01
0
ответов
Поиск вставки в строку
Как лучше всего проверить, что StringA = StringB с другим StringC, вставленным в произвольную точку? Например, учитывая abcdef и abcXYZdef, я хочу найти, что abcXYZdef является abcdef с ...
вопрос задан: 2 August 2011 21:58
0
ответов
Максимизировать сумму таблицы, где каждое число должно происходить из уникальной строки и столбца
Предположим, у нас есть такая таблица чисел (мы можем предположить, что это квадратная таблица): 20 2 1 3 4
5 1 14 8 9
15 12 17 17 11
16 1 1 15 18
20 13 15 5 11 Ваша задача состоит в том, чтобы ...
вопрос задан: 2 August 2011 21:18
0
ответов
Поиск ближайшего соседа с периодическими граничными условиями
В кубической коробке у меня есть большие точки сбора в R ^ 3. Я хотел бы найти k ближайших соседей для каждой точки. Обычно я бы подумал использовать что-то вроде kd tree, но в данном случае у меня есть периодические ...
вопрос задан: 2 August 2011 19:50
0
ответов
Как изменить местоположение мыши в изометрической тайловой карте?
Итак, мне удалось написать первую часть (алгоритм) для вычисления позиции каждого тайла, где он должен быть размещен при рисовании этой карты (см. ниже). Однако мне нужно иметь возможность конвертировать мышь ...
вопрос задан: 2 August 2011 18:28
0
ответов
Как сохранить порядок элементов с одинаковым приоритетом в очереди приоритетов, реализованной в виде двоичной кучи?
Я создал двоичную кучу, которая представляет собой очередь с приоритетом. Это просто классический всем известный алгоритм. Эта куча планирует хронологическую последовательность различных событий (ключ сортировки - время). ...
вопрос задан: 2 August 2011 13:44
0
ответов
Ищу алгоритм (версия двумерного двоичного поиска)
Простая проблема и известный алгоритм: у меня есть большой массив со 100 элементами. Первые члены X равны 0, а остальные - 1. Найдите X. Я решаю это бинарным поиском: проверьте элемент 50, если он равен 0 - проверьте ...
вопрос задан: 2 August 2011 08:48
0
ответов
Оптимальный алгоритм гибкого макета окна
Я реализую гибкий CSS3 модуль макета коробки, как определено W3C, который похож на модель коробки Mozilla для xul. Хотя эти стандарты определяют, как должна вести себя модель, они не дают ...
вопрос задан: 2 August 2011 07:54
0
ответов
Запрос, учитывающий различные комбинации
Прежде всего, приношу свои извинения за название этого вопроса, на данный момент у меня нет лучшей идеи. Сделайте хорошее предложение, и я исправлю заголовок. (Если у меня есть на это разрешение, я на самом деле не ...
вопрос задан: 1 August 2011 16:45
0
ответов
Является ли (чистое) функциональное программирование антагонистом «классики алгоритмов»?
Классические книги алгоритмов (TAOCP, CLR) (и не такие классические, как fxtbook) полны императивных алгоритмов. Это наиболее очевидно с алгоритмами, реализация которых сильно основана на ...
вопрос задан: 1 August 2011 12:23
0
ответов
Как найти подпоследовательность минимальной длины, содержащую все элементы последовательности
Для такой последовательности, как S = {1,8,2,1,4,1,2,9,1,8,4} , Мне нужно найти подпоследовательность минимальной длины, которая содержит весь элемент S (без дубликатов, порядок не имеет значения). Как найти эту подпоследовательность ...
вопрос задан: 1 August 2011 10:47
0
ответов
как рассчитать TPS
Мне нужно создать приложение на java, которое будет обрабатывать нагрузочное тестирование конкретного приложения. Здесь мы можем указать определенные параметры, такие как TPS (Transaction Per Second) Time (в секундах) и Number of ...
вопрос задан: 1 August 2011 10:19
0
ответов
Какой численный метод используется в этой реализации IRR?
На сайте ActiveState Recipes есть функция, реализующая внутреннюю норму прибыли в Python: def irr (денежные потоки, итераций = 100): "" "IRR или Internal Норма прибыли - это эффективная годовая доходность ...
вопрос задан: 31 July 2011 23:00
0
ответов
Intersezioni 3d dell'algoritmo dei triangoli - Visualizzazione del piano più alto
Sto cercando di calcolare l'intersezione più alta di un numero arbitrario di aerei, senza gioia! Sto usando actionscript, ma ho solo bisogno di trovare un algoritmo che posso implementare. Problema: considera 3 ...
вопрос задан: 31 July 2011 16:36
0
ответов
Идентификация локальных минимумов на гистограмме
Мне интересно найти локальные минимумы на гистограмме, которые примерно похожи на то, что я бы хотел найти локальный минимум на 109,258, и самый простой способ сделать это - определить Будет ли число ...
вопрос задан: 31 July 2011 14:12
0
ответов
Наиболее эффективный алгоритм для определения истинности X из N входов
Этот вопрос был вдохновлен ответом, над которым я работал вчера. Допустим, у нас есть N входных данных, которые оценивают как истинные или ложные, что является наиболее эффективным способом определения, если X из этих ...
вопрос задан: 31 July 2011 12:43
0
ответов
Вопрос о динамическом программировании
Цирк разрабатывает Башня рутина, состоящая из людей, стоящих друг на друге
плечи. По практическим и эстетическим соображениям каждый человек должен быть и ниже, и легче человека ...
вопрос задан: 31 July 2011 12:36
0
ответов
Улучшение минимаксного алгоритма
В настоящее время я работаю над игрой Othello / Reversi на C ++. У меня она «закончена», за исключением того, что алгоритм Minimax, который я использую для проигрывателя Computer, очень медленный, когда я устанавливаю его на глубину, которая ...
вопрос задан: 31 July 2011 06:00