A čo takto:Usporiadajme všetky body podľa x-ovej sfaradnice (n log n). Ak sfa všetky tieto sfaradnice ine9, me1me po proble9me. Spojedme bod s najmenšou sfaradnicou s bodom s drhouu najmenšou atď. Ak napredklad me1me k bodov s najmenšou x-ovou sfaradnicou, tak ak je k pe1rne, zasa neme1me proble9m. Pospe1jama tieto bodedky podľa y-ovej sfaradnice a ideme na body s drhouu najmenšou x-ovou. Ak je k nepe1rne, pospe1jame k-1 bodov "zhora dolu", zbavedme sa ich a iterujeme. Treba opedsať ešte zope1r predpadov ale mysledm že je jasne9 ako to cele9 bude prebiehať.Zložitosť teda vyzere1 byť O(n log n).

cituj ma

no autor sa este urcite bude hrou zreobaat len kvoli nedostatku casu musel pracu na hre pozastavit a vrati sa k tomu neskorej. Kedy to bude zatial este nie je zname

cituj ma

Super HAgO, len tak dalej :)

cituj ma

ja sa citim trapne...nemohol som radsej dostat 2 body?

cituj ma

Kedze ste sa vsetci tak velmi tesili, ako vam brutalne pribudnu body ked to opravim, tak uz ich tam mate.

cituj ma

Kokos Bus ty si uplna truba sak uz tolko nekecaj jak to nema nikto uplne dobre ale uz konecne nahod tie body. Uz to musis mat aspon dva razy opravene odtedy co si sa tu prvy raz ozval. A chytro :)

cituj ma

polik napísal: lebo vsetci s beta koeficientom 0 smrdia.... ano vy smrdite!!

aj ja smrdim...

cituj ma

polik napísal: lebo vsetci s beta koeficientom 0 smrdia.... ano vy smrdite!!

hahaaa ja nesmrdiiiiiim:D

cituj ma

Do tretice ešte krátka štatistika. Ani jedno z riešení nie je celkom správne - zopár by sa ich do stavu správnosti dalo dokopať, ale moc sa mi teda nepáčia. A odpoveď na otázku, či tam tých prvočísel je naozaj nekonečne veľa, je v súčasnosti otvorený problém. Spomína si niekto v súvislosti s touto štatistikou na niektorú z predchádzajúcich úloh č. 11? :)

cituj ma

No ináč, len tak mimochodom. Chcel by som vám všetkým povedať, že len z toho, že prvočísel je nekonečne veľa, a že "nemáme žiadnu záruku, že by muselo mať nejakých iných deliteľov ako 1 a samé seba", ešte logicky nevyplýva, že naozaj nekonečne veľa z čísel budú prvočísla.

cituj ma

Obavam sa polik ze za tu cast ktorej si mohol byt spoluautorom ziadne body neboli :D.

cituj ma

myslim ze ako spoluautor tohoto riesenia by som mal aj ja dostat nejake body.... aj tak na sustredko nepojdem... lebo vsetci s beta koeficientom 0 smrdia.... ano vy smrdite!!

cituj ma

No ja by som skôr čakal u busa jemnú iróniu a rozlišoval medzi "správnym riešením" a "riešením, ktoré sa ľahko opravuje" ;)

cituj ma

bus napísal: 5 bodov za excelentne riesenie

za aké riešenie potom dávaš 9 bodov?

cituj ma

No hej ano urcite ma tych 5 bodov za excelentne riesenie, mozes sa jej spytat :). A ospravedlnujem sa Marike. Ja ju nepoznam ale ak sa prebojuje na sustredko tak ju snad stretnem.

cituj ma

bus ty lama to je marika a nie nijaka MAJA!!!! a marika je mudra to sa o nej vseobecne vie

cituj ma

Chcel by som pochváliť Maju Kieferovú za veľmi prehľadné a ľahko sa opravujúce riešenie.

cituj ma