ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
20 сообщений из 20, страница 1 из 1
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574602
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
Коллеги, прошу помочь с тестовыми наборами данных для целочисленной задача о рюкзаке
Нужны примеры предметов > 15 , или скажите, где их
можно посмотреть - скачать. Данные нужны для тестирования алгоритма,
к сожалению в инете все примеры повторяются из учебника в учебник
+ их размерность ограничена максимум 10 предметами.
Предлагать сгенерировать наборы самому не надо.
...
Рейтинг: 0 / 0
27.02.2014, 18:36
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574626
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
ValerПредлагать сгенерировать наборы самому не надо.
Интересно, почему?
...
Рейтинг: 0 / 0
27.02.2014, 19:05
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574665
Фотография Areostar
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Areostar
Участник
ValerКоллеги, прошу помочь с тестовыми наборами данных для целочисленной задача о рюкзаке
Нужны примеры предметов > 15 , или скажите, где их
можно посмотреть - скачать. Данные нужны для тестирования алгоритма,
к сожалению в инете все примеры повторяются из учебника в учебник
+ их размерность ограничена максимум 10 предметами.
Предлагать сгенерировать наборы самому не надо.

странно. Почему не сгенкрировать самому?
...
Рейтинг: 0 / 0
27.02.2014, 19:49
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574669
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
Akina!
основания есть.
...
Рейтинг: 0 / 0
27.02.2014, 19:53
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574691
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Valer, если твой алгоритм не работает не случайных данных то это твой косяк. Исправляй.
Но не выставляй безсмысленных требований.
...
Рейтинг: 0 / 0
27.02.2014, 20:14
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38574741
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Valerоснования есть.Не верю в их обоснованность.
...
Рейтинг: 0 / 0
27.02.2014, 21:20
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575459
Фотография AlexandrPlus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlexandrPlus
Участник
в Mathcad есть пакет, где решается задача целочисл. лин. прогр. до 400 переменных (для большего количества предлагают докупить)
...
Рейтинг: 0 / 0
28.02.2014, 16:20
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575479
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
Areostarстранно. Почему не сгенкрировать самому?
Давайте так: я буду генерировать тестовые наборы данных, а Вы - их решения
...
Рейтинг: 0 / 0
28.02.2014, 16:31
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575614
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
softwarerДавайте так: я буду генерировать тестовые наборы данных, а Вы - их решения Нафига? надо наоборот - генерировать решение, а потом разбирать его.
...
Рейтинг: 0 / 0
28.02.2014, 18:32
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575615
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
AkinasoftwarerДавайте так: я буду генерировать тестовые наборы данных, а Вы - их решения Нафига? надо наоборот - генерировать решение, а потом разбирать его.
Я не очень представляю, как за разумное время доказать, что в результате "разбора" решение осталось решением.
...
Рейтинг: 0 / 0
28.02.2014, 18:36
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575619
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
softwarerAkinaпропущено...
Нафига? надо наоборот - генерировать решение, а потом разбирать его.
Я не очень представляю, как за разумное время доказать, что в результате "разбора" решение осталось решением.
Как вариант. Берём большое целое число N. Объём рюкзака. Бьем случайным образом на отрезки.
Произвольной длины. Но чтоб были и большие и малые. Это - точная раскладка. Для пущей сердитости
добавляем несколько отрезков одинаковой длины. Чтоб не было аномалии уникальности. Потом к этому множеству
отрезков добавляем случайные (шумовые отрезки). Тоже пачками.

Итак мы имеем идеальную точную раскладку. А все остальные - шумовые отрезки - просто для балласта.

Вот вам генератор тестовых данных.
...
Рейтинг: 0 / 0
28.02.2014, 18:41
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575630
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maytonИтак мы имеем идеальную точную раскладку. А все остальные - шумовые отрезки - просто для балласта.
Угу. Осталось только несколько маааленьких моментов.

1. Никто не гарантирует, что с участием "шумовых отрезков" не составится столь же идеальное решение. Тест провален.

2. В задаче о рюкзаке обычно участвует не только "вес", но и "ценность", в результате чего с участием "шумовых отрезков" может получиться даже "ещё более идеальное решение". Тест провален.

3. Методы решения np-полных задач ищут не "идеальное", а только "достаточно хорошее" решение. Не факт, что Ваше "идеальное решение" будет найдено. Тест провален?

4. Ваш подход заведомо не тестирует случай "идеальное решение отлично от полной укладки". То есть в этом случае алгоритм имеет право ошибаться как ему вздумается. Fatality.
...
Рейтинг: 0 / 0
28.02.2014, 18:55
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575750
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
maytonДля пущей сердитости добавляем несколько отрезков одинаковой длины. Чтоб не было аномалии уникальности. Потом к этому множеству отрезков добавляем случайные (шумовые отрезки).Что это было?
...
Рейтинг: 0 / 0
28.02.2014, 22:58
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575752
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Критика - это круть. Дальше идут предложения. Жду.
...
Рейтинг: 0 / 0
28.02.2014, 23:06
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38575759
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maytonКритика - это круть. Дальше идут предложения. Жду.
Я понимаю, что вечер пятницы - время повышенной адекватности, но, промолчав про пару других предложений, предлагаю внимательно прочитать следующий диалог:

А: Этого нельзя сделать.
Б: А я думаю можно, вот так.
А: Ага, только работать не будет.
Б: Критиковать каждый дурак может. Раз это работать не будет, тогда сами расскажите, как сделать.
...
Рейтинг: 0 / 0
28.02.2014, 23:16
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38576546
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
коллеги , проблема не в генерации наборов данных,
а в знании - получении правильного результата на этом наборе.
например, в двухмерной укладке прямоугольников
существуют тестовые наборы на 16 - 100 предметов
с результатами. автор Eva Hopper.
я думал что возможно и по задаче о рюкзаке
имеется нечто подобное. Понятно, что математика
не эмпирическая наука, и если оперделенным
алгоритмом правильно решены 100 задач,
на 101 можно оступиться.
Если у кого то есть наборы >= 100 предметов и точное решение
выкладывайте наборы, я выложу свое решение
PS методику генерации тестовых данных и
связанные с этим вопросом прошу вести
в другом топике.
...
Рейтинг: 0 / 0
03.03.2014, 09:55
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38576563
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Valer коллеги , проблема не в генерации наборов данных,
а в знании - получении правильного результата на этом наборе.
Вот вопрос.
Допустим, есть некий набор. Тебе достаточно того знания, что у этого набора ЕСТЬ решение? Или тебе обязательно необходимо, чтобы "правильное" решение было единственным?
...
Рейтинг: 0 / 0
03.03.2014, 10:13
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38576594
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Вот, например, тест-набор (правда, он генерировался для линейного раскроя, но должен подойти).
...
Рейтинг: 0 / 0
03.03.2014, 10:53
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38576802
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Valer
Участник
Вот, например, тест-набор (правда, он генерировался для линейного раскроя, но должен подойти).

спасибо, ваш набор мне не подходит

задача о рюкзаке и задача о линейном раскрое отличаются:
в раскрое нет стоимости, а в рюкзаке - есть и т.д.

в задаче о рюкзаке может быть несколько
решений с одинаковой стоимостью,
однако обычно достаточно найти одно решение
максимальную стоимость при ограничениях на вместимость
...
Рейтинг: 0 / 0
03.03.2014, 13:39
| Ответить | Цитировать | Написать  
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
    #38605953
Lepsik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Lepsik
Участник
задач о рюкзаках можно нагенерить бесчетное количество. Это общее название проблемы.

И цвет и вес и форма и еще 100500 параметров может быть добавлено
...
Рейтинг: 0 / 0
05.04.2014, 04:46
| Ответить | Цитировать | Написать  
20 сообщений из 20, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38575614&tid=1341415]:
 0ms
get settings:
 5ms
get forum list:
 13ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 150ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 49ms
get tp. blocked users:
 1ms
others: 200ms
total:  432ms
созд. / загр.: 432ms
x
x
Закрыть


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