Результаты поиска по запросу "algorithm"
Как найти наибольшую мощность на 2 меньше заданного числа
Мне нужно найти наибольшую мощность на 2 меньше, чем заданное число. И я застрял и не могу найти никакого решения. Код: public class MathPow { public int largestPowerOf2 (int n) { int res = 2; while (res < n) { res =(int) Math.pow(res, 2); } ...
Генерация 8 уникальных случайных чисел от 0 до 7
Я делаю простой скрипт, который генерирует 8 случайных значений от 0 до 7 и сохраняет их в массив с именемrandom_numbers. Это моя попытка: int main(int argc, char** argv) { int random_numbers[8]; srand((unsigned)time(NULL)); for (int i = 0; i < ...
алгоритм транзитивного сокращения: псевдокод?
Я искал алгоритм для выполнения транзитивного сокращения на графике, но безуспешно. В библии моих алгоритмов ничего нет («Введение в алгоритмы» Кормена и др.), И хотя я видел множество псевдокодов с транзитивным замыканием, я не смог ничего ...
Сколько перестановок данного массива приводит к BST с высотой 2?
BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...
Алгоритм решения тральщика [закрыто]
Я уверен, что большинство из вас знает об игре тральщика. Я хотел закодировать (в C #) свою собственную игру тральщика и искал какой-то вклад в то, что будет хорошим алгоритмом для этой игры. Я просматривал Интернет в течение достаточно долгого ...
Поиск строки при вводе символа
У меня есть контакты, хранящиеся в моем мобильном телефоне. Допустим, мои контакты Ram Hello Hi Feat Eat AtКогда я набираю письмо'A' Я должен получить все соответствующие контакты сказать"Ram, Feat, Eat, At". Сейчас набираю еще одну буквуT, ...
Как исправить этот алгоритм квадратного корня с плавающей точкой
Я пытаюсь вычислить 32-битный корень с плавающей точкой IEEE-754 для различных входов, но для одного конкретного входа приведенный ниже алгоритм, основанный на методе Ньютона-Рафсона, не будет сходиться, мне интересно, что я могу сделать, чтобы ...
Можно ли сделать этот поиск в ширину быстрее?
У меня есть набор данных, который представляет собой большой невзвешенный циклический граф. Циклы происходят в циклах примерно 5-6 путей. Он состоит из примерно 8000 узлов, и каждый узел имеет от 1 до 6 (обычно около 4-5) соединений. Я выполняю ...
Работа с большими простыми числами в Python [закрыто]
Как эффективен способ работы с большими простыми числами в Python? Вы ищете здесь или в Google, и вы найдете много разных способов сделать это ... сита, алгоритмы проверки простоты ... Какие способы работают для больших простых чисел?
Каков наилучший алгоритм для нахождения ближайшего цвета в массиве к другому цвету? [закрыто]
У меня есть цвет (RGB), считываемый с датчика. У меня также есть список «известных» цветов, каждый из которых связан с именем строки. Как лучше всего (т.е. вести себя как человек, выбирающий цвета) вытащить название ближайшего цвета из этого ...