Opublikuj swoje zlecenie za darmo i otrzymaj oferty od wykonawców freelancerów już minutę po opublikowaniu!
Wydawnictwo dla narzeczonych w Pythonie
Zlecenie jest tłumaczone automatycznie. Zaloguj się lub zarejestruj się, żeby zobaczyć oryginał
1 .Istnieje stała i znana liczba n kandydatów na jedną pozycję, które mogą być umieszczone w porządku jakości.2 .Wnioskodawcy są postrzegani konsekwentnie w porządku przypadkowym.3 .Dla każdego wnioskodawcy j DM (decision maker) może wiedzieć tylko względny ranking wnioskodawcy, to znaczy, jak cenny jest w porównaniu z j - 1 wcześniej rozpatrywanym wnioskodawcami.CzteryOdrzuconego kandydata nie można zwrócić.Jeśli zostanie przyjęty kandydat, należy go przyjąć.5 »DM otrzymuje nagrodę pi(a) za wybór kandydata o absolutnym rankingu a, gdzie pi(1) >=...>=pi(n).Optymalna strategia polega na tym, że DM musi przeprowadzić wywiad z pierwszymi t_1 - 1 kandydatami i wyrzucić wszystkich, a następnie między kandydatem t_1 i kandydatem t_2 - 1 musi przyjmować tylko kandydatów o względnym rankingu 1 (to jest najlepszy wśród spotkanych); między kandydatem t_2 i kandydatem t_3 - 1 musi przyjmować kandydatów o względnym rankingu 1 lub 2; i tak dalej.Oznacza to, że wyznaczamy granice t_1=
Załączniki 1
Wgląd do aplikacji jest dostępny tylko zarejestrowanym użytkownikom.