Решето Эратосфена

14.09.09

Разработка - Математика и алгоритмы

Поиск простых чисел с помощью двух алгоритмов и сравнение быстродействия этих алгоритмов

Скачать файлы

Наименование Файл Версия Размер
-
.1252878383 9,27Kb
64
.1252878383 9,27Kb 64 Скачать

Два алгоритма:

1. Решето Эратосфена (http://ru.wikipedia.org/wiki/Решето_Эратосфена)

2. Решето Аткина (http://ru.wikipedia.org/wiki/Решето_Аткина)

Осуществляется поиск всех простых чисел до заданного предела.

Сравнивается время затраченное на выполнение поиска. 

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1757    stopa85    12    

33

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4431    user1959478    50    

34

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7469    4    SpaceOfMyHead    17    

56

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7856    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4449    fishca    13    

36

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8846    John_d    73    

46

Механизм анализа данных. Кластеризация.

Математика и алгоритмы Анализ учета Платформа 1С v8.3 Анализ и прогнозирование Бесплатно (free)

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    7814    dusha0020    8    

70
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. Serj1C 483 14.09.09 07:23 Сейчас в теме
Ссылки на алгоритмы не помешали бы, а так плюс )
2. D!m 14.09.09 15:15 Сейчас в теме
5. marsohod 123 16.09.09 12:52 Сейчас в теме
(2) а число 2 разве не простое? 8=)
(0) забавно :D Можно сделать вывод, что решето Аткина рулит
3. aexeel 73 14.09.09 15:52 Сейчас в теме
4. IamAlexy 344 14.09.09 16:47 Сейчас в теме
6. marsohod 123 16.09.09 13:30 Сейчас в теме
Как в снеговике прервать выполнение обработки?
А то задал не подумавши предел 10000000, теперь не знаю как ее остановить...
7. IamAlexy 344 16.09.09 14:07 Сейчас в теме
(6) киль процес

я обработкупрерывания видимо в циклы не воткнул..
8. I_G_O_R 69 17.09.09 20:53 Сейчас в теме
9. IamAlexy 344 17.09.09 21:55 Сейчас в теме
(8) спроси эратосфена.. ну или аткина
10. anig99 2843 26.09.09 15:51 Сейчас в теме
Оставьте свое сообщение