Работа с большими числами (с++)

Раздел
Программирование
Предмет
Просмотров
152
Покупок
0
Антиплагиат
Не указан
Размещена
23 Окт 2021 в 22:48
ВУЗ
Не указан
Курс
Не указан
Стоимость
300 ₽
Демо-файлы   
1
png
изображение_2021-10-23_224813 изображение_2021-10-23_224813
94.3 Кбайт 94.3 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Arifmetics
14.6 Мбайт 300 ₽
Описание

Написати клас, що реалізує динамічне подання “довгих” цілих чисел. Довжина (розрядність) і основа позиційного числення (якщо алгоритм передбачає) вводяться як параметр. Передбачити в класі такі методи, кожного разу оцінюючи швидкість їх виконання шляхом обчислення кількості тактів таймера. Результати ділення в пп. 4 і 5 подати у вигляді числа з плаваючою точкою.

1. Множення невід’ємних цілих чисел методом Карацуби [Кнут, т.2, с. 336].

2. Множення невід’ємних цілих чисел методом Тоома-Кука [Кнут, т.2, с. 340].

3. Множення невід’ємних цілих чисел методом Шенхаге [Кнут, т.2, с. 344].

4. Множення невід’ємних цілих чисел методом Штрассена [Кнут, т.2, с. 347–350].

5. Обчислення оберненої величини з високою точністю (алгоритм Кука) [Кнут, т.2, с. 340].

6. Ділення цілих чисел алгоритмом Кука [Кнут, т.2, с. 340].

7. Перевірка простоти числа методом Лемана [Шнайер, с. 297].

8. Перевірка простоти числа методом Рабіна–Міллера [Шнайер, с. 298].

9. Перевірка простоти числа методом Соловея–Штрассена [Шнайер, с. 298].

10.Перевірка простоти числа методом Фробеніуса (https://en.wikipedia.org/wiki/Quadratic_Frobenius_test). 

Вам подходит эта работа?
Похожие работы
C/C++
Лабораторная работа Лабораторная
18 Авг в 15:52
78 +1
0 покупок
C/C++
Контрольная работа Контрольная
27 Июн в 22:59
90
0 покупок
C/C++
Контрольная работа Контрольная
20 Апр в 19:57
91 +1
2 покупки
C/C++
Контрольная работа Контрольная
20 Апр в 19:54
58
0 покупок
Другие работы автора
Технологические процессы в строительстве
Дипломная работа Дипломная
2 Мая 2022 в 12:41
355
0 покупок
C/C++
Задача Задача
2 Мая 2022 в 12:29
345 +1
0 покупок
C/C++
Задача Задача
9 Апр 2022 в 19:23
420 +1
0 покупок
C/C++
Курсовая работа Курсовая
8 Апр 2022 в 13:35
517 +2
1 покупка
Python
Дипломная работа Дипломная
7 Апр 2022 в 13:43
322 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:33
336
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:30
334 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:18
402 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:48
387 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:34
393
0 покупок
MatLab
Задача Задача
7 Апр 2022 в 12:29
280
0 покупок
Pascal
Задача Задача
7 Апр 2022 в 12:15
341 +1
0 покупок
Web-разработки
Отчет по практике Практика
7 Апр 2022 в 11:08
275
0 покупок
Web-разработки
Задача Задача
7 Апр 2022 в 10:59
209
1 покупка
C/C++
Задача Задача
7 Апр 2022 в 09:42
393
0 покупок
C/C++
Задача Задача
11 Фев 2022 в 19:22
295
0 покупок
Microsoft Excel
Задача Задача
11 Фев 2022 в 19:11
281 +1
0 покупок
C/C++
Лабораторная работа Лабораторная
11 Фев 2022 в 19:05
260
0 покупок
Web-разработки
Курсовая работа Курсовая
11 Фев 2022 в 18:54
297 +1
1 покупка
C/C++
Задача Задача
11 Фев 2022 в 18:42
308 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир