Ще один алгоритм пошуку чисел з максимальною кількІстю дільників (на основі ідеї множини недомінованих пар)

Порубльов, I. М. (2022) Ще один алгоритм пошуку чисел з максимальною кількІстю дільників (на основі ідеї множини недомінованих пар). Вісник Черкаського університету: прикладна математика. інформатика (№ 1). pp. 32-49. ISSN 20765886

Text p-032-049.pdf Download (472kB)

Abstract

Ця стаття по суті є продовженням статті. В ній розглянуто майже ту саму постановку задачі (пошук числа, що має максимальну кількість дільників серед всіх чисел проміжку, але цього разу лише від 1 до вказаного N, і треба шукати мінімальне з чисел, що мають цю максимальну кількість дільників). Попри схожість формулювань, запропоновано принципово інший спосіб розв’язання, що базується на введеному понятті недомінованих пар: пара (число, кількість його дільників) вважається недомінованою, якщо не існує менших чисел, що мали б більшу або рівну кількість дільників. Аналогічно, розглянуто узагальнення, коли максимальна кількість дільників шукається не серед усіх чисел проміжку, а лише серед не кратних деякому K (натуральному, більшому або рівному 2, не обов’язково простому).

Item Type:	Article
Uncontrolled Keywords:	кількість дільників ; надскладені числа ; недоміновані пари ; впорядкована словникова структура даних ; map ; lower_bound, upper_bound
Subjects:	Комп'ютерні науки Комп'ютерні науки
Divisions:	Факультет обчислювальної техніки, інтелектуальних та управляючих систем
Depositing User:	Наукова Бібліотека
Date Deposited:	29 Mar 2025 14:43
Last Modified:	31 Mar 2025 12:26
URI:	https://eprints.cdu.edu.ua/id/eprint/6939

Actions (login required)

View Item