Розмістіть свій проєкт безплатно та почніть отримувати пропозиції від фрилансерів-виконавців уже через хвилини після публікації!
Задача про розбіжну наречену на Python
Проєкт перекладено автоматично. Увійдіть або зареєструйтесь, щоб побачити оригінал
1 .Існує фіксована і відома кількість n претендентів на одну позицію, які можна розмістити в порядку якості.2 .Заявники розглядаються послідовно у випадковому порядку.3 .Для кожного претендента j DM (decision maker) може дізнатися тільки відносний рейтинг претендента, тобто, наскільки він цінний у порівнянні з j-1 раніше розглянутим претендентами.ЧетвертийОдного разу відхиленого претендента не можна повернути.Якщо досягнуто претендента, його потрібно прийняти.5’DM отримує винагороду pi(a) за вибір претендента з абсолютним рангом a, де pi(1) >=...>=pi(n).Оптимальна стратегія полягає в тому, що DM повинна проводити інтерв'ю з першими t_1 - 1 претендентами і відкинути всіх, потім між претендентом t_1 і претендентом t_2 - 1 вона повинна приймати тільки претендентів з відносною рангом 1 (тобто кращого серед зустрічаних); між претендентом t_2 і претендентом t_3 - 1 вона повинна приймати претендентів з відносною рангом 1 або 2; і так далі.Це означає, що ми встановлюємо межі t_1=
Додатки 1
Перегляд додатків доступний тільки зареєстрованим користувачам.