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

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

Text Порубльов_Суперскладені_частина1.pdf Download (526kB)

Резюме

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

Actions (login required)

Перегляд елементу