Почему умножается во много раз быстрее, чем брать квадратный корень?

У меня есть несколько вопросов со следующими алгоритмами, чтобы сказать, является ли число простым, я также знаю, что ссито из Эратосфена может быть более бы...

Матрица перемещения в диагональных полосах

Я думал, что у этой проблемы есть тривиальное решение, пара циклов for и несколько причудливых счетчиков, но, видимо, это несколько сложнее. Итак, мой вопрос, как бы вы написали (в C) функцию обхода квадратной матрицы в диагональных ...

Алгоритм генерации всех возможных перестановок списка?

Скажем, у меня есть список из n элементов, я знаю, что есть n! Возможные способы заказа этих элементов. Что такое алгоритм для генерации всех возможных упоря...

требуется алгоритм декодирования

Самый полезный путь в графе

Я столкнулся со следующей проблемой: Дано Ненаправленный граф, где каждое ребро E имеет:Et - время прохождения EEr - награда за прохождение EЦель: Проблема 1: Учитывая период времени T, найдите наиболее полезный путь на графикеПроблема 2: При ...

Мне нужна помощь с этим алгоритмом C ++

Я пытаюсь решить проблему с алгоритмом, но не могу найти решение ... Задача состоит в том, чтобы вывести наименьшее количество шагов, необходимых для достижения определенной конфигурации ламп. Есть два ряда ламп и N <10000 столбцов, вот ...

RSA BadPaddingException: данные должны начинаться с нуля

Я пытаюсь реализовать алгоритм RSA в программе Java. Я сталкиваюсь с «BadPaddingException: данные должны начинаться с нуля». Вот методы, используемые для шиф...

Как определить переполнение при умножении двух целых чисел на 2?

Я хочу умножить два числа и определить, произошло ли переполнение. Какой самый простой способ сделать это?

Построение математической игры на Java

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

Сложность в использовании бинарного поиска и Trie

учитывая большой список отсортированных по алфавиту слов в файле, мне нужно написать программу, которая, учитывая слово x, определяет, есть ли x в списке. Пр...