Результаты поиска по запросу "algorithm"

2 ответа

Алгоритм для расширения / дублирования битов?

Существует ли эффективный (быстрый) алгоритм, который будет выполнять расширение / дублирование битов? Например, увеличьте каждый бит в 8-битном значении на 3 (создав 24-битное значение): 1101 0101 => 11111100 01110001 11000111Метод грубой ...

5 ответов

вычислить сумму диагоналей в матрице

Мне нужно вычислить сумму двух диагоналей в матрице в C ++, у меня уже есть решение для этого, но я должен быть тупым, потому что я не могу понять, что он делает, поэтому я хотел бы знать, есть ли другая версия, которую я могу понять. вот код, ...

1 ответ

Динамическое программирование и разделяй и властвуй

я читалзаметки о динамическом программировании [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf]и я столкнулся со следующим комментарием. Если подзадачи не являются независимыми, то есть подзадачи имеют общие подзадачи, то ...

ТОП публикаций

5 ответов

StackOverflowError вычисляет факториал BigInteger?

Я пытаюсь написать программу на Java для расчета факториала большого числа. Это выглядитBigInteger не в состоянии удерживать такое большое количество. Ниже приведен (простой) код, который я написал. public static BigInteger ...

5 ответов

Алгоритм генерации случайного 2D многоугольника

Я не уверен, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - иметь алгоритм, который генерирует любой многоугольник. Мое единственное требование состоит в том, что многоугольник не является сложным (то есть ...

15 ответов

Как сравнить два цвета по сходству / разнице

Я хочу разработать программу, которая поможет мне оценить 5 предварительно определенных цветов, какой из них больше похож на переменный, и с каким процентом. Дело в том, что я не знаю, как сделать это вручную, шаг за шагом. Так что еще сложнее ...

10 ответов

очевидно, найти индекс набора старших бит 32-битного числа без циклов

Вот сложный вопрос (по крайней мере, мне было трудно: P): найти индекс набора старших бит 32-битного числа без использования циклов.

4 ответа

Найти повторение в O (n) и константе [дубликаты]

Возможный дубликат: Простой вопрос интервью усложнился: по номерам 1..100 найдите пропущенные числа [https://stackoverflow.com/questions/3492302/easy-interview-question-got-harder-given-numbers-1-100-find-the-missing-numbe] Найти недостающие и ...

7 ответов

Алгоритм быстрее, чем BMH (Бойер – Мур – Хорспул) Поиск

Какой алгоритм вы бы использовали для поиска коротких подстрок в коротких текстах? Короче говоря, я имею в виду 5-10 символов для подстроки и 255 для строки. Я думаю о выборе алгоритма в зависимости от длины входных данных. Какой алгоритм лучше ...

3 ответа

Как я могу определить, принадлежит ли точка определенной линии?

Как я могу определить, принадлежит ли точка определенной линии? Примеры приветствуются, если это возможно.