Порубльов, І. М. (2021) Ще один алгоритм пошуку чисел з максимальною кількістю дільників (на основі ідеї множини недомінованих пар). Вісник Черкаського національного університету, Серія «Прикладна математика. Інформатика» (№ 1). pp. 32-49.
![[img]](http://eprints.cdu.edu.ua/style/images/fileicons/text.png) |
Text
Порубльов_Суперскладені_частина2недомінованіПари.pdf Download (472kB) |
Abstract
Ця стаття по суті є продовженням статті. В ній розглянуто майже ту саму постановку задачі (пошук числа, що має максимальну кількість дільників серед всіх чисел проміжку, але цього разу лише від 1 до вказаного N, і треба шукати мінімальне з чисел, що мають цю максимальну кількість дільників). Попри схожість формулювань, запропоновано принципово інший спосіб розв’язання, що базується на введеному понятті недомінованих пар: пара (число, кількість його дільників) вважається недомінованою, якщо не існує менших чисел, що мали б більшу або рівну кількість дільників. Аналогічно, розглянуто узагальнення, коли максимальна кількість дільників шукається не серед усіх чисел проміжку, а лише серед не кратних деякому K (натуральному, більшому або рівному 2, не обов’язково простому).
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | кількість дільників ; надскладені числа ; недоміновані пари ; впорядкована словникова структура даних ; map ; lower_bound ; upper_bound |
| Subjects: | Фізико-математичні науки Комп'ютерні науки Комп'ютерні науки |
| Divisions: | Факультет обчислювальної техніки, інтелектуальних та управляючих систем |
| Depositing User: | Наукова Бібліотека |
| Date Deposited: | 26 Feb 2024 14:04 |
| Last Modified: | 26 Feb 2024 14:04 |
| URI: | https://eprints.cdu.edu.ua/id/eprint/6044 |
Actions (login required)
 |
View Item |
