Проект Эйлер в 1С. Задача №5

07.04.21

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

+ –

Решение задачи №5 проекта Эйлер.

Господа, доброго времени суток !!!

О данном проекте (Проект Эйлер) узнал случайно, выполняя очередные тесты для соискателей.

Оказалось, что основная масса решений написано на языке программирования Python или C/C++.

Условие задачи:

2520 - самое маленькое число, которое делится без остатка на все числа от 1 до 10.

Какое самое маленькое число делится нацело на все числа от 1 до 20?

Решение:

Представляю Вам решение задачи №5 на 1С, за основу которого взята обоснованная математическая модель (Ссылка на источник, где описан алгоритм).


&НаКлиенте
Процедура Расчет(Команда)
	
	Результат = 1;
	Для Индекс = 2 По 20 Цикл // Нет смысла считать 1-й шаг, т.к. (1 - (1))
		Результат = НОК(Результат,Индекс);
	КонецЦикла;
	
	Сообщить(Результат); // Ответ: 232792560	
	
КонецПроцедуры

&НаСервереБезКонтекста
//НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ 
Функция НОД(а,б) 	
	
	в = а;                
	г = б;
	
	Пока в <> 0 И г <> 0 Цикл 
		Если  в > г Тогда 
			в = в % г;
		Иначе 
			г = г % в;
		КонецЕсли;
	КонецЦикла;
	
	Возврат в + г;
	
КонецФункции

&НаСервереБезКонтекста
// НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ
Функция НОК(а,б)
	
	Возврат Цел((а * б)/НОД(а,б));
	
КонецФункции

+ –

См. также

Метод Дугласа-Пойкера

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

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

1 стартмани

30.01.2024 3459 stopa85 12

Алгоритм симплекс-метода

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

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

19.10.2023 7954 user1959478 52

Математический тренажер созданный для тестирования Вашего ребенка на предмет: умножения, деления, сложения и вычитания.

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

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023 3397 maksa2005 8

Регулярки на 1С

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

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

1 стартмани

09.06.2023 11151 8 SpaceOfMyHead 19

Мини-обзор разных решений задач

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

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023 4652 RustIG 9

Тестирование средств 1С для решения СЛАУ

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

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

23.11.2022 3809 gzharkoj 14

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

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

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

1 стартмани

21.03.2022 9093 7 kalyaka 11