Поиск чисел, формирующих нужную сумму в запросе
Файлы
ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.
Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний
Оформите подписку на компанию для решения рабочих задач
Оформить подписку и скачать решение со скидкойВы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».
- 0% комиссии — оплата напрямую исполнителю;
- Исполнители любого масштаба — от отдельных специалистов до команд под проект;
- Прямой обмен контактами между заказчиком и исполнителем;
- Безопасная сделка — при необходимости;
- Рейтинги, кейсы и прозрачная система откликов.
Постановка задачи: Из ряда произвольной последовательности чисел выбрать все комбинации, которые образуют заданную сумму.
Пример:
Входные данные 1, 2, 3, 4, 5
Где сумма = 9
ВЫБРАТЬ
ВТ_01.Поле1
ПОМЕСТИТЬ BT_Булево
ИЗ
(ВЫБРАТЬ
0 КАК Поле1
ОБЪЕДИНИТЬ ВСЕ
ВЫБРАТЬ
1) КАК ВТ_01
;
////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
BT_1.Поле1,
BT_2.Поле1 КАК Поле2,
BT_3.Поле1 КАК Поле3,
BT_4.Поле1 КАК Поле4,
BT_5.Поле1 КАК Поле5
ПОМЕСТИТЬ ВТ_Коэф
ИЗ
BT_Булево КАК BT_1,
BT_Булево КАК BT_2,
BT_Булево КАК BT_3,
BT_Булево КАК BT_4,
BT_Булево КАК BT_5
;
////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
ВТ_Коэф.Поле1 * &Число1 + ВТ_Коэф.Поле2 * &Число2 + ВТ_Коэф.Поле3 * &Число3 + ВТ_Коэф.Поле4 * &Число4 + ВТ_Коэф.Поле5 * &Число5 КАК Результат,
ВТ_Коэф.Поле1 * &Число1 КАК Число1,
ВТ_Коэф.Поле2 * &Число2 КАК Число2,
ВТ_Коэф.Поле3 * &Число3 КАК Число3,
ВТ_Коэф.Поле4 * &Число4 КАК Число4,
ВТ_Коэф.Поле5 * &Число5 КАК Число5
ИЗ
ВТ_Коэф КАК ВТ_Коэф
ГДЕ ВТ_Коэф.Поле1 * &Число1 + ВТ_Коэф.Поле2 * &Число2 + ВТ_Коэф.Поле3 * &Число3 + ВТ_Коэф.Поле4 * &Число4 + ВТ_Коэф.Поле5 * &Число5 = 9
Во втором пакете запроса идет декартовое произведение бинарного множества. Тут мы получаем ограничение по количеству входных данных:
для 20 чисел мы получим (2 в степени 20) = 1 048 576 строке
Пробовал для 23 чисел, но уже нужно подождать...
Во вложении - поиск с произвольным количеством входных данных.
Вступайте в нашу телеграмм-группу Инфостарт