|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
Помочь принцессе выбрать наилучший вариант из n числа женихов07.12.2012, 11:48. Показов 4133. Ответов 33
Метки нет (Все метки)
Ребят, привет! Помогите мне, пожалуйста, составить алгоритм и написать программу для следующей задачи:
Принцесса выбирает себе женихов. Нужно помочь принцессе выбрать наилучший вариант из n числа женихов. Составить алгоритм и написать программу.
0
|
|
| 07.12.2012, 11:48 | |
|
Ответы с готовыми решениями:
33
Найти наилучший вариант распределения ресурсов (на основании метода иерархии) Выбрать вариант не имеющий ошибки и к каждому написать почему этот вариант правильный/неправильный Наилучший алгоритм вывода числа на консоль (например из регистра) |
|
688 / 602 / 139
Регистрация: 08.05.2009
Сообщений: 1,098
|
|
| 07.12.2012, 12:10 | |
|
Что из себя должен представлять обьект жених?
Какие критерии нужно учитывать при выборке? Тут телепатов нет.
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 07.12.2012, 12:58 [ТС] | |
|
Я объясню на примере из 3х женихов:
первый жених - А второй жених - В третий жених - С A>B>C, то есть А красивее В, В красивее С. Принцесса женихов не видела, и если она выберет 1го, то не увидит 2го и 3го и т.п. Вот какой алгоритм мы составили: 1ому отказать если 2ой лучше первого, то ему говорит "да" если 2ой хуже первого , то говорим "да" третьему. Вот, но мне нужно для n количества женихов. Вот варианты как могут заходить женихи: АВС выберет самого не красивого ВСА выберет самого красивого СВА выберет среднего по красоте САВ выберет самого красивого АСВ выберет среднего по красоте ВАС выберет самого красивого Т.о. получается, что наилучших исходов 3/6 удачных исходов 2/6 неудачных исходов 1/6 Отсюда можно сделать вывод, что алгоритм составлен верно.
0
|
|
|
22 / 22 / 0
Регистрация: 30.11.2012
Сообщений: 54
|
|
| 07.12.2012, 17:21 | |
|
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 07.12.2012, 19:06 [ТС] | |
|
Так это для 3х женихов я привела пример, а не для n!!!
0
|
|
|
9 / 9 / 4
Регистрация: 18.10.2012
Сообщений: 48
|
||||||
| 08.12.2012, 02:57 | ||||||
1
|
||||||
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 08.12.2012, 12:27 [ТС] | |
|
А можете, пожалуйста написать алгоритм для этой программы, а то я запуталась?)) Заранее спасибо))
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 08.12.2012, 12:36 [ТС] | |
|
Помогите пожалуйста составить на эту задачу алгоритм написать программу:
Невеста ищет себе жениха (существует единственное вакантное место). Есть известное число n претендентов. О каждом претенденте можно сказать, лучше он или хуже другого. Невеста общается с претендентами в случайном порядке. В результате общения с каждым женихом невеста должна ему отказать либо принять его предложение. Решение принимается только исходя из оценки претендента по сравнению с предыдущими. Отвергнутые женихи не возвращаются. Цель: выбрать лучшего претендента. Критерий выбора: красота.
0
|
|
|
9 / 9 / 4
Регистрация: 18.10.2012
Сообщений: 48
|
|||||||
| 08.12.2012, 15:07 | |||||||
1
|
|||||||
|
310 / 206 / 44
Регистрация: 15.02.2012
Сообщений: 605
|
|
| 08.12.2012, 15:34 | |
|
массив int, где каждый элемент - показатель красоты конкретного претендента. Находим максимальный элемент. Радуемся
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 08.12.2012, 15:39 [ТС] | |
|
А можно конкретнее?? и с программным кодом?))) Пожалуйста...
0
|
|
|
3 / 3 / 2
Регистрация: 05.11.2012
Сообщений: 110
|
||||||
| 08.12.2012, 15:47 | ||||||
0
|
||||||
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 08.12.2012, 16:20 [ТС] | |
|
Ну пожалуйста, напишите программу целиком...
0
|
|
|
65 / 50 / 7
Регистрация: 09.11.2012
Сообщений: 219
|
||||||
| 08.12.2012, 17:39 | ||||||
1
|
||||||
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 11.12.2012, 00:16 [ТС] | |
|
Эта программа правильная, только мне нужно её сделать с учетом того, что принцесса не может вернуть того,кто же прошел. Отсюда следует, что в выводе результат нужно показывать не наибольшую красоту, а количество наилучших, удачных и неудачных исходов. Пожалуйста, помогите немножко изменить!!! Заранее спасибо!!!!
0
|
|
|
65 / 50 / 7
Регистрация: 09.11.2012
Сообщений: 219
|
|
| 11.12.2012, 15:27 | |
|
Алёнчик, не очень понял, приведи пример вывода на числах.
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
||||||
| 11.12.2012, 16:56 [ТС] | ||||||
|
на счет алгоритма не знаю, поставил Коментарии может помогут, а суть примерно - создаем справочник dict заполняем его принцами, каждому номеру принца соответствует некая случайная переменная rand, потом просто перебираем все записи справочника через foreach и проверяем условие на большее значение красоты)
Эта программа правильная, только мне нужно её сделать с учетом того, что принцесса не может вернуть того,кто же прошел. Отсюда следует, что в выводе результат нужно показывать не наибольшую красоту, а количество наилучших, удачных и неудачных исходов. Пожалуйста, помогите немножко изменить!!! Заранее спасибо!!!!
0
|
||||||
|
65 / 50 / 7
Регистрация: 09.11.2012
Сообщений: 219
|
|
| 11.12.2012, 17:49 | |
|
Алёнчик, зачем тут вообще словарь?
Ты напиши какие-нибудь случайные входные данные и соответствующие выходные.
0
|
|
|
4 / 4 / 0
Регистрация: 14.05.2012
Сообщений: 116
|
|
| 11.12.2012, 18:55 [ТС] | |
|
В смысле?? Я не поняла
0
|
|
|
104 / 89 / 32
Регистрация: 12.07.2011
Сообщений: 623
|
||||||
| 11.12.2012, 18:55 | ||||||
0
|
||||||
| 11.12.2012, 18:55 | |
|
Помогаю со студенческими работами здесь
20
Прошу помочь выбрать роутер Помочь вождю выбрать кучку с монетами Какой вариант выбрать ? Подскажите какой вариант выбрать Какой вариант лучше выбрать? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|