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

Порубльов, І. М. (2020) Деякі алгоритми пошуку чисел з максимальною кількістю дільників. Вісник Черкаського національного університету імені Богдана Хмельницького. Серія «Прикладна математика. Інформатика» (№ 1). pp. 44-60. ISSN 2076-5886

[img] Text
Порубльов_Суперскладені_частина1.pdf

Download (526kB)

Abstract

Розглянуто кілька варіантів постановки та способів розв’язування задачі пошуку чисел, що мають найбільшу кількість дільників серед чисел вказаного проміжку. Аргументовано, чому задачу для проміжку від M до N слід вважати складнішою, ніж для проміжку від 1 до N. Розглянуто узагальнення, коли максимальна кількість дільників шукається не серед усіх чисел проміжку, а лише серед не кратних деякому K. Побудовано кілька варіантів алгоритму розв’язання кількох варіантів цієї задачі, на основі істотних оптимізацій рекурсивного перебору. Наведено порівняльний аналіз швидкодії роботи розглянутих варантів алгоритму, оцінено переваги та недоліки кожного з варіантів та наведено рекомендації про доцільність застосування розглянутих варіантів при роботі з великими числами.

Item Type: Article
Uncontrolled Keywords: Кількість дільників ; надскладені числа ; рекурсивний перебір та його оптимізації
Subjects: Фізико-математичні науки
Комп'ютерні науки
Комп'ютерні науки
Divisions: Факультет обчислювальної техніки, інтелектуальних та управляючих систем
Depositing User: Наукова Бібліотека
Date Deposited: 26 Feb 2024 14:16
Last Modified: 26 Feb 2024 14:16
URI: https://eprints.cdu.edu.ua/id/eprint/6045

Actions (login required)

View Item View Item