trideni orisek

[Honza]

Ahoj,

zkusil bych to následovně:
- prvky si seřadím podle hodnoty
- vždycky vezmu prvek s největší absolutní vzdáleností od středu intervalu
průměrů a z opačné strany začnu hledat prvek, který ho vrátí co nejblíže ke
středu intervalu průměrů
- pokud dosáhnu plné skupiny dříve než se dostanu do intervalu průměrů,
musím první prvek vyřadit, protože je nepoužitelný a začít znovu
- pokud dosáhnu plné skupiny s průměrem v intervalu tak si ji dám stranou
jako hotovou.

Fígl je v tom, že se pokusím problematické prvky zpracovat jako první, kdy
mám relativně volné ruce.

Nevýhoda je, že skupiny které vzniknou jako první budou mít mnohem větší
rozptyl než skupiny, které vzniknou později.

Určitě to nenajde optimální řešení, ale bude to celkem rychlé a snadno
implementovatelné.

Honza



-----Original Message-----
From: hw-list-bounces na list.hw.cz [mailto:hw-list-bounces na list.hw.cz] On
Behalf Of Tomáš Hamouz
Sent: Thursday, March 03, 2011 9:46 AM
To: HW-news
Subject: Re: trideni orisek

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)



_______________________________________________
HW-list mailing list  -  sponsored by www.HW.cz
Hw-list na list.hw.cz
http://list.hw.cz/mailman/listinfo/hw-list