Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Задача с перестановками 
:(
    Опции темы
skn78
Дата 6.1.2009, 16:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 8.8.2007

Репутация: нет
Всего: нет



Есть такая задача:

Дано 50 предметов.
Из них надо выбрать 11 пердметов и поместить их в 3 ящика по 2 предмета и в 1 ящик 5 предметов.

Никак не могу придумать оптимальный алгоритм.

порядок предметов в ящике не имеет значения, а значит последовательности 12,21 излишни, достаточно только 1,2
кто-нибудь может что-то подсказать?
PM MAIL   Вверх
Dobermann
Дата 6.1.2009, 16:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 992
Регистрация: 7.1.2008

Репутация: нет
Всего: 0



Цитата(skn78 @  6.1.2009,  16:31 Найти цитируемый пост)
порядок предметов в ящике не имеет значения, а значит последовательности 12,21 излишни, достаточно только 1,2кто-нибудь может что-то подсказать?

А выбирать из 50 какие надо?
PM   Вверх
skn78
Дата 6.1.2009, 16:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 8.8.2007

Репутация: нет
Всего: нет



из 50 любые
PM MAIL   Вверх
Dobermann
Дата 6.1.2009, 16:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 992
Регистрация: 7.1.2008

Репутация: нет
Всего: 0



Ну сделай тогда 4 цикла для четырех ящиков...
PM   Вверх
skn78
Дата 6.1.2009, 16:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 8.8.2007

Репутация: нет
Всего: нет



Это как примерно?
PM MAIL   Вверх
volvo877
Дата 7.1.2009, 10:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



skn78, тебе уже сказали, на одном из форумов, где ты запостил свое задание, что такая постановка вопроса не приведет к его решению... Уточняй, ЧТО ИМЕННО тебе надо получить. И, заодно, объясни мне:
Цитата(skn78 @  6.1.2009,  15:31 Найти цитируемый пост)
порядок предметов в ящике не имеет значения, а значит последовательности 12,21 излишни, достаточно только 1,2
Тебе не кажется, что 12, 21, 1 и 2 - это слишком разные вещи, чтобы делать подобные заявления? Выражай свои мысли более корректно, а то тебе будет предложен такой алгоритм, который будет работать ИМЕННО ТАК, КАК ТЫ НАПИСАЛ, но это будет совершенно не то, что тебе нужно. Я тебе гарантирую это...

Цитата(Dobermann @  6.1.2009,  15:43 Найти цитируемый пост)
Ну сделай тогда 4 цикла для четырех ящиков... 

А ничего не треснет у тебя, ждать перебора всех вариантов? Только вариантов выбора 11-ти предметов из 50-ти больше 37 миллиардов, а еще надо как-то выбранные 11 распределить по 4-м ящикам...
PM MAIL   Вверх
Dobermann
Дата 7.1.2009, 10:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 992
Регистрация: 7.1.2008

Репутация: нет
Всего: 0



Код

j:=1;
for i:=1 to 11 do
  begin
     a[j]:=random(50);
     inc(j)
  end;

Сколько здесь миллиардов?!!
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.0765 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.