Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на C / C++


Информационный Канал Subscribe.Ru

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 309
от 29.01.2006, 10:30

Администратор:Калашников О.А.
В рассылке:Подписчиков: 251, Экспертов: 43
В номере:Вопросов: 2, Ответов: 5


Вопрос № 33877: Добрый день! У меня такой вопрос: " Представьте, что вы собираетесь пригласить к себе шестерых гостей, но за столом могут разместиться всего 4 человека. Сколькими способами можно разместить четырех из 6 гостей за обеденным столом? Каждый из ...
Вопрос № 33917: Здравствуйте Уважаемые Эксперты! Как создать в C++ Builder 6 компонент XPManifest как в Delphi 7. ..

Вопрос № 33.877
Добрый день! У меня такой вопрос: " Представьте, что вы собираетесь пригласить к себе шестерых гостей, но за столом могут разместиться всего 4 человека. Сколькими способами можно разместить четырех из 6
гостей за обеденным столом? Каждый из 6 может разместиться на первом стуле. Каждый из оставшихся пяти гостей может занять второй стул. На третьем стуле может разместиться один из четырех гостей, и на
четвертом - один из трех оставшихся гостей. Двоим из гостей не достанется ни одного места. Таким образом, число возможных рассадок гостей за столом равно 6*5*4*3=360. Написать программу, которая будет производить аналогичные вычисления для любого числа гостей и любого числа мест за столом (при этом предполагается, что число гостей не меньше числа мест). Программа не должна быть сложной, и вычисление можно организовать с помощью простого цикла for." Зарание благодарен за ответ.
Отправлен: 23.01.2006, 12:25
Вопрос задал: Arsen Sahakyan Shotaevich (статус: Посетитель)
Всего ответов: 3
Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Zitz
Здравствуйте, Arsen Sahakyan Shotaevich!

Нужна генерация всех перестановок, проще всего ее заделать рекурсией. Также ести эвристические методы... Все это дело завется "Струтуры и алгоритмы обработки данных"
Формулы можно поискать в математиках (вычислителься, дискретная, не помню в какой точно)
---------
Успех неизбежен
Ответ отправил: Zitz (статус: 5-ый класс)
Отправлен: 23.01.2006, 13:15

Отвечает: yatagan
Здравствуйте, Arsen Sahakyan Shotaevich!
дык пожалуйста:

int getCountVariants(int iGuests, int iChairs)
{
int result = iGuests;
for (int i = 1; i < iChairs; ++i)
result *= iGuests - i;

return result;
}

все равно, что булочку сьесть :)

если шо -- обращайся еще.
---------
Україна понад усе!
Ответ отправил: yatagan (статус: 3-ий класс)
Отправлен: 23.01.2006, 14:09
Оценка за ответ: 5

Отвечает: koshi
Здравствуйте, Arsen Sahakyan Shotaevich!
Вообще всем этим делом занимается такая штука как комбинаторика! Очень кстати инересная вещь, еще и в тер. вере очень нужная. Вообщем насколько я помню на вскидку конкретно твоя проблема представляетс собой сочетания без повторения... Сочетиния из n эл-ов по m - где (в твоем случае) n - число людей, m - число стульев... А общая формула, вычисляющая количество таких сочетани n!/(n-m)! где
n! = n*(n-1)*...*1
---------
Don't worry by groovy
Ответ отправил: koshi (статус: 3-ий класс)
Отправлен: 23.01.2006, 15:01
Оценка за ответ: 5


Вопрос № 33.917
Здравствуйте Уважаемые Эксперты! Как создать в C++ Builder 6 компонент XPManifest как в Delphi 7.
Отправлен: 23.01.2006, 20:29
Вопрос задал: Шишкин М.А. (статус: Посетитель)
Всего ответов: 2
Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ерёмин Андрей
Здравствуйте, Шишкин М.А.!
См. мой ответ на вопрос 33916. Здесь аналогично - просто подключить ресурсный файл к программе.
---------
Работа - не волк, а произведение силы на расстояние!
Ответ отправил: Ерёмин Андрей (статус: Профессионал)
Отправлен: 23.01.2006, 20:50

Отвечает: Лучников Юрий Владимирович
Здравствуйте, Шишкин М.А.!
Воспользуйтесь компонентой: http://www.soft-gems.net/ThemeManager.php.
В отличие от стандартной линковки манифеста, она патчит VCL. В результате Windows-темы накладываются на все компоненты.
Эта компонена уже включена в дистрибутив Delphi 7 и выше.

Успехов!
Ответ отправил: Лучников Юрий Владимирович (статус: Студент)
Отправлен: 25.01.2006, 01:39


Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!

Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.


© 2001-2006, Портал RusFAQ.ru, Россия, Москва.
Идея, дизайн, программирование: Калашников О.А.
Email: adm@rusfaq.ru, Тел.: +7 (926) 535-23-31
Авторские права | Реклама на портале
Яндекс Rambler's Top100

Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора
Подписан адрес:
Код этой рассылки: comp.soft.prog.cplus
Архив рассылки
Отписаться Вебом Почтой
Вспомнить пароль

В избранное