0
ответов
Все подпоследовательности строки длины n
Дана строка длины n. Как мне получить все подпоследовательности длины r (r <= n).
Я думал сделать это с помощью динамического программирования, но не смог придумать хорошего решения. Я хочу псевдо ...
вопрос задан: 11 December 2011 19:49
0
ответов
Найти все отличия в массиве за O(n)
Вопрос: Дано отсортированный массив A, найдите все возможные разности элементов из A. Мое решение: for (int i=0; i
вопрос задан: 11 December 2011 18:01
0
ответов
Алгоритм нарезки плоскостей (на месте) из массива значений RGB
У меня есть плоский массив байтовых значений RGB, который идет R1 G1 B1 R2 G2 B2 R3 G3 B3 ... Rn Gn Bn. Итак, мои данные выглядят так: char imageData [WIDTH * HEIGHT * 3]; Но я хочу передать массив WIDTH * HEIGHT в ...
вопрос задан: 11 December 2011 17:51
0
ответов
Распечатать список двоичных перестановок
Я пытаюсь вывести все возможности двоичного числа длиной n цифр. Другими словами, с 4-значным номером: 0001
0010
0100
1000 .. и т. Д. Честно говоря, я понятия не имею, куда ...
вопрос задан: 11 December 2011 02:17
0
ответов
Алгоритм целочисленного числа витков с граничными случаями
Мне нужно число витков замкнутого кусочно-линейного пути (например, многоугольника) вокруг точки, но, кроме того, я хотите определить, когда путь проходит через точку. По этой причине я удваиваю ...
вопрос задан: 10 December 2011 04:45
0
ответов
Алгоритмы для трехмерных лабиринтов [закрыто]
Существуют ли алгоритмы для создания трехмерных лабиринтов? По сути, то же самое, что и 2D-лабиринт, но по оси Z можно перемещаться? Идея все та же - от начала до конца. Мог ...
вопрос задан: 10 December 2011 01:21
0
ответов
Доказательство обнаружения начала цикла в связанном списке [дубликат]
Из нескольких сообщений внутри stackoverflow и за его пределами я пришел к знать, как определять циклы в связном списке, длину цикла. Я также нашел метод, как определить начало цикла. ...
вопрос задан: 9 December 2011 17:48
0
ответов
конкретные примеры эвристики
Каковы конкретные примеры эвристики (например, альфа-бета-отсечение, пример: крестики-нолики и как это применимо). Я уже видел ответ на вопрос о том, что такое эвристика, но я все еще не ...
вопрос задан: 9 December 2011 12:42
0
ответов
Создание линейного представления на основе временной шкалы из элементов, которые потребляют время, и элементов, которые этого не делают, но все же нуждаются в пространстве для рисования
Это вопрос о создании изображения или любых других представлений для набор параллельных данных. Это не про рисование или программирование графического интерфейса, а расчет позиций. Сначала я немного объясню ...
вопрос задан: 9 December 2011 11:41
0
ответов
холст «случайные» изогнутые формы
Я хочу нарисовать на холсте изогнутые капли случайного вида, но не могу прийти с алгоритмом, чтобы сделать это. Я пробовал создавать случайные кривые Безье следующим образом: context.beginPath ();
// Каждая фигура ...
вопрос задан: 8 December 2011 16:08
0
ответов
Структура данных для эффективного поиска целых чисел в пределах диапазона запроса
Существует произвольное количество различных значений целых чисел без знака в пределах известного диапазона. Число целых значений равно << числу целых чисел в диапазоне. Я хочу построить данные ...
вопрос задан: 8 December 2011 16:00
0
ответов
Для данной строки найдите все ее перестановки, которые являются словом в словаре.
Это вопрос интервью: для данной строки найдите все ее перестановки, которые являются словом в словаре. Мое решение: поместите все слова словаря в дерево суффиксов, а затем выполните поиск по каждому ...
вопрос задан: 8 December 2011 04:33
0
ответов
имя алгоритма, связанного с балансировкой / перераспределением нагрузки
Дан массив [x1, x2, x3, ..., xk], где xi - количество элементов в поле i,
как я могу распределить элементы так, чтобы ни одна коробка не содержала более N элементов. N близко к сумме (xi) / k - То есть N равно ...
вопрос задан: 7 December 2011 07:45
0
ответов
Симплексный шум / шум Перлина в JavaScript
Я пытаюсь создать в JavaScript функцию шума перлина / симплексного преобразования / значения шума, которая даст результаты, подобные следующим: (Примечание. к изображению уже применен порог. Я хочу его без ...
вопрос задан: 6 December 2011 19:21
0
ответов
Есть ли ярлык для создания дополненного массива в JavaScript?
У меня есть этот javascript: function padded_array (k, value) {var a = []; a [k] = значение; вернуть;
} padded_array (3, "привет"); // => [undefined, undefined, undefined, 'hello'] Это ...
вопрос задан: 6 December 2011 19:15
0
ответов
Java объединяет 2 коллекции в O (1)
Мне нужно иметь возможность объединить 2 большие коллекции в 1. Какой тип коллекции лучше всего использовать? Мне не нужен произвольный доступ к отдельным элементам. Обычно я выбираю связанный список, но я не могу ...
вопрос задан: 6 December 2011 12:36
0
ответов
Какой лучший алгоритм разницы (слов или символов)?
Итак, я хочу иметь возможность найти разницу между двумя строками на основе каждого слова (возможно, быстрее, чем на основе каждого символа, хотя, если на основе символов быстрее, то я бы хотел сделать это именно так). Вот ...
вопрос задан: 5 December 2011 20:54
0
ответов
Нахождение наименьшего набора критериев для уникальности
У меня есть коллекция объектов со свойствами. Я хочу найти простейший набор критериев, который будет определять именно один из этих объектов (мне не важно какой). Например, дано {a=1, b=1, c=1}...
вопрос задан: 5 December 2011 16:56
0
ответов
CUDA Stream compaction: понимание концепции
Я использую CUDA / Thrust / CUDPP. Насколько я понимаю, при сжатии Stream определенные элементы в массиве помечаются как недопустимые, а затем «удаляются». Что на самом деле означает здесь «удаление»? Предположим, что ...
вопрос задан: 5 December 2011 16:01
0
ответов
Есть ли алгоритм, чтобы определить, подходит ли a * b в возможные значения целого числа? (без приведения к более широкому типу)
Привет всем, мне было интересно, есть ли способ реализовать этот метод без приведения к более широкому типу данных (например, long, double и т. д.)? CanTimes (int a, int b) {возвращает true, если a * b находится в пределах диапазона ...
вопрос задан: 5 December 2011 06:50
0
ответов
copy_n или until eof?
Как бы я это сделал, используя алгоритмы STL? std::ifstream file(filename); std::vector buf;
for(auto file_it = std::istreambuf_iterator(file); file_it != std::....
вопрос задан: 4 December 2011 23:32
0
ответов
комбинация без повторения N элементов без использования for..to..do
Я хочу загрузить в список комбинацию из N числа без повторения, давая на вход элементы и группу.
Например, с 4 элементами [1,2,3,4], у меня есть для: Группа 1: [1][2][3][4]; Группа 2: [1,2]...
вопрос задан: 4 December 2011 22:31
0
ответов
Как поместить постфиксные выражения в двоичное дерево?
чтобы у меня было двоичное дерево и постфиксное выражение "6 2 * 3 /"
какой алгоритм поместить его в дерево?
например, [/] / \ [*] [3] / \ [6] [2]
вопрос задан: 4 December 2011 14:27
0
ответов
Может Я нахожу максимальное / минимальное значение в несортированном массиве за сублинейное время?
Возможно ли это? В противном случае, учитывая массив размера n, как мне узнать, лучше ли просто отсортировать массив?
вопрос задан: 4 December 2011 09:51
0
ответов
Использование итеративного стиля для клонирования объекта в JavaScript
Возможно ли переписать следующую рекурсивную функцию JavaScript, чтобы сделать ее быстрее? function clone_recursive(object) { var result = {}; for (var key in object) { var value = ...
вопрос задан: 3 December 2011 19:51
0
ответов
Как сгенерировать перестановки, где a [i]! = I?
Предположим, у меня есть массив целых чисел int a [] = {0, 1, ... N-1}, где N - размер a. Теперь мне нужно сгенерировать все перестановки a [i]! = I для всех 0 <= i
вопрос задан: 3 December 2011 18:55
0
ответов
Коммивояжер с несколькими продавцами?
У меня проблема, которая фактически была сведена к Задаче коммивояжера с несколькими продавцами. У меня есть список городов, которые нужно посетить из исходного местоположения, и я должен посетить все города с…
вопрос задан: 3 December 2011 14:37
0
ответов
Алгоритм визуализации дерева
Есть ли алгоритм для визуализации древовидной структуры данных? Я пробовал погуглить, но не нашел. Я почти уверен, что для этой не такой простой задачи должен быть какой-то алгоритм. Или у кого-то есть ...
вопрос задан: 3 December 2011 14:36
0
ответов
Интересный алгоритм собеседования в Google, который я нашел в Интернете, требует линейного времени [закрыто]
Итак, я нашел этот вопрос об алгоритме собеседования Google в Интернете. Это действительно интересно, и я до сих пор не придумал хорошего решения. Пожалуйста, посмотрите и дайте мне подсказку / решение, это было бы ...
вопрос задан: 2 December 2011 20:15
0
ответов
Алгоритм размещения турнирной сетки
Учитывая список семян оппонентов (например, семена с 1 по 16), я пытаюсь написать алгоритм, который приведет к семя играет наименьшее семя в этом раунде, второе семя играет второе наименьшее ...
вопрос задан: 2 December 2011 19:02