ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Состав сумы которая получена из некоторых элементов масива
5 сообщений из 5, страница 1 из 1
Состав сумы которая получена из некоторых элементов масива
    #36353007
Dm_Pal
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dm_Pal
Участник
Такая проблема, может кто сталкивался

есть таблица //Номер//Число//

Есть -Сума- которая подсчитана из каких то элементов этой таблицы

Сколько этих элементов, и их значения не известно :(

Задача: вывести эти элементы в другую таблицу

записей 3000

Чтото подобное делали в универе но не могу никак вспомнить
...
Рейтинг: 0 / 0
07.12.2009, 23:13:36
| Ответить | Цитировать | Написать  
Состав сумы которая получена из некоторых элементов масива
    #36353027
Dm_Pal
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dm_Pal
Участник
Dm_Pal,

числа в масиве например 20145,87 12540,32 10654,02 8000,64

Сумма 173547,14

из каких записей мне всеравно, меня удовлетворит любой вариант
Модератор:
зачем столько восклицательных знаков вставлять?
...
Рейтинг: 0 / 0
07.12.2009, 23:25:59
| Ответить | Цитировать | Написать  
Состав сумы которая получена из некоторых элементов масива
    #36354828
it4kp
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
it4kp
Гость
Dm_Pal,

Эта задача называется Subset sum problem .
В общем случае она NP-полная, т.е. для случая N = 3000 не удастся написать решение работающее за
приемлимое время.

Возможно у вас есть дополнительные ограничения... например различных значений в массиве может быть не много или еще что-то, тогда можно будет подумать...

На крайний случай есть приближенные алгоритмы, но это уж как вам подойдет.
...
Рейтинг: 0 / 0
08.12.2009, 17:02:05
| Ответить | Цитировать | Написать  
Состав сумы которая получена из некоторых элементов масива
    #36355449
Фотография 301
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
301
Участник
это была первая в моей жизни программа на VBA
...
Рейтинг: 0 / 0
08.12.2009, 23:06:36
| Ответить | Цитировать | Написать  
Состав сумы которая получена из некоторых элементов масива
    #36355451
Фотография 301
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
301
Участник
это была первая в моей жизни программа на VBA
...
Рейтинг: 0 / 0
08.12.2009, 23:07:49
| Ответить | Цитировать | Написать  
5 сообщений из 5, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Состав сумы которая получена из некоторых элементов масива
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36353027&tid=1344040]:
 0ms
get settings:
 7ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 181ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 45ms
get tp. blocked users:
 1ms
others: 203ms
total:  465ms
созд. / загр.: 465ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]