trideni orisek

[Tomáš Hamouz]

Případně genetický alogoritmus.
Ale asi by trval déle.

Tomáš


AP> Na tyhle np-úplné problémy se dá ještě použít doplňová strategie, že
AP> nezlikviduju všechny čtveřice, ale rozbourám jen jednu náhodně
AP> vybranou (nebo zkusmo postupně všechny) a ze zbytku zkusím sestavit
AP> jiné, případně tohle rekurzivně opakovat se vnořením 2 až několik.
AP> Uvádí se, že tahle kombinace dvou strategií bývá úspěšnější než prosté
AP> zkoušení náhodných kombinací.

AP> Ales Prochaska

>> Ale ne, tvori se VSECHNY kombinace ctveric postupne. Takze udelam vzdy
>> 75 ctveric a spocitam kolik z nich splnuje podminku. A tak porad dal a
>> dal:)
>> Marek

>> 2011/3/3 pm <konference na komfi.cz>:
>>>  asi bych sel take cestou hrube sily
>>> neni problem sestavit vsechny ctverice vyhovujici limitum Min a Max ale  jak
>>> program rozhodne ktere z techto ctveric pouzit aby zbylo co nejmene odpadu ?
>>> zakerne take je ze kdyz vyberu jednu ctverici tak take musim smazat ostatni
>>> ctverice ve kterych je pouzito alespon jedno cislo stejne jako ve vybrane
>>> ctverici
>>>
>>> v nasem prikladu tedy pokud vyberu "prvni" ctverici (10 + 15 + 30 + 180) tak
>>> mi automaticky musi zmizet treti ctverice (30 +45 +52 + 110) protoze cislo
>>> 30 uz nemam
>>>
>>> prvni (10 + 15 + 30 + 180)
>>> druha (31 +45 +52 + 110)
>>> treti (30 +45 +52 + 110)