asked 2014-12-02 12:41:49 +0100
Nevíte prosím někdo, jak řešit toto?
Jak hledat zlepšující výměnu v (A),(C)? Náhodně? u mužů, u žen? Můžu poprosit o "důkladnější popsaní" - jako zkusím to a to, nejde, zkusím tohle - jde. Dík!
answered 2014-12-02 13:42:00 +0100
Vaše první myšlénka (první bod) je správná, (E) a (B) odpadají, neb jsou stabilní páč, vypadnou z dvořícího algoritmu.
U (A) bych postupoval takto: v páru je (m1, z3), m1 by se raději spároval se z1, která je ale v páru s m2 a tak dá m1 košem. Muž m2 je se z1, ale raději by byl se z3, ta ho ale taky vypeče, neb je s m1 atd. Žádný z mužů není členem nestabilního páru, a tedy je to stabilní párování.
U (C) postupujeme podobně: m1 by není z páru (m1, z2) nadšen, jde to zkusit k z1, která je v páru s m4, a tak pošle m1 domu. Ten to jde tedy zkusit k z3 a tam už uspěje, neb s ní spárovaný m3 je v tabulce níže než m1. (m1,z3) je tedy nestabilní pár pro párování (C) a máme to pořešený.
Asked: 2014-12-02 12:41:49 +0100
Seen: 264 times
Last updated: Dec 02 '14
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.