Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 Помогите решить задача по распределению  [new]
sp_eedo
Member

Откуда: ьщы
Сообщений: 507
Исходные данные:

Есть группа мальньких чисел:

create table #SmallNums (SN float,USD char(1) )

insert into #SmallNums (SN,USD) values (268333.33,'N')
insert into #SmallNums values (228000.00,'N')
insert into #SmallNums values (215083.33,'N')
insert into #SmallNums values (396166.50,'N')
insert into #SmallNums values (312416.67,'N')
insert into #SmallNums values (231250.00,'N')
insert into #SmallNums values (254500.00,'N')
insert into #SmallNums values (318500.00,'N')
insert into #SmallNums values (299916.67,'N')
insert into #SmallNums values (802000.00,'N')
insert into #SmallNums values (428333.33,'N')
insert into #SmallNums values (682083.33,'N')
insert into #SmallNums values (852416.67,'N')
insert into #SmallNums values (1181666.67,'N')
insert into #SmallNums values (1655000.00,'N')
insert into #SmallNums values (67825.00,'N')
insert into #SmallNums values (627416.67,'N')
insert into #SmallNums values (1307083.33,'N')
insert into #SmallNums values (322000.00,'N')

Есть группа больших чисел:

create table #BigNums (BN float)

insert into #BigNums values (4400496.23)
insert into #BigNums values (1482306.12)
insert into #BigNums values (1859062.16)
insert into #BigNums values (1255070.70)
insert into #BigNums values (537180.11)
insert into #BigNums values (1017249.34)

Задача:
Нужно распределить маленькие числа на кол-во групп равное кол-ву больших чисел так,
чтобы сумма этих(маленьких) чисел была максимально приближена к большому числу.

тоесть например если мы имеем в маленьких числах 1,1,2,3,1,1,2,1,3,1
и в больших 7 и 6
то распределение будет следующим
7= 1,1,2,3,1,1
6= 1,2,1,3,1

------------------------------------------------------------------------------
головоломка
26 июл 11, 19:05    [11030443]     Ответить | Цитировать Сообщить модератору
 Re: Помогите решить задача по распределению  [new]
шанти
Guest
комбинаторика
в поиск
вот например https://www.sql.ru/forum/actualutils.aspx?action=gotomsg&tid=56272&msg=397352
27 июл 11, 14:57    [11034527]     Ответить | Цитировать Сообщить модератору
 Re: Помогите решить задача по распределению  [new]
sp_eedo
Member

Откуда: ьщы
Сообщений: 507
шанти,

Я решил задачу но она не даёт абсолютный вариант.
28 июл 11, 11:41    [11038555]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить