trideni orisek

[Ales Prochaska]

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

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)
>>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list