www.zdrojak.sk - súťaž v programovaní

Programovacie jazyky, rady, poradňa...
dEVIANT
Light Expert
Light Expert
Používateľov profilový obrázok
Príspevky: 47
Registrovaný: 02 apr 2009, 20:18

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa dEVIANT »

audiotrack napísal:budem sa opakovať, ale asi každý tvoj príspevok ma k tomu núti: tu nejde o to získať hviezdičku, ale naučiť sa niečo nové a overiť si svoje schopnosti. Ak ťa to kliknutie na vedeckú kalkulačku uspokojuje, ok. Naprogramovať to ale tiež nie je zložité. Asi by teda bolo lepšie dať ako riešenie napríklad 15, 30, a 45 krok výpočtu alebo niečo podobné
Ja som sa pri tom niečo nové naučil...že C# má od .NET 4 triedu BigInteger...Ja mám zas z teba pocit, že každý kto nad tým nepresedí polku dňa nenatrápi sa nad tým je úbožiak naháňajúci sa za hviezdičkou...
juho
Star
Star
Používateľov profilový obrázok
Príspevky: 551
Registrovaný: 11 máj 2007, 21:16

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa juho »

takze k tomu 8memu to co nieje trojuholnik tak to sa povazuje za ciaru tak?
az ano tak to tam treba napisat inak tych
254 ciar
nema zmysel ani kreslit dotoho 800x800px obrazu
chrono
VIP
VIP
Používateľov profilový obrázok
Príspevky: 7127
Registrovaný: 25 dec 2006, 15:17

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa chrono »

Musíš tam spočítať počet trojuholníkov a čiar, ktoré nepatria do trojuholníkov (alebo ak chceš, tak môžeš počítať počet čiar, a rozdelíš si ich na tie, ktoré patria do nejakého trojuholníka (a potom to vydelíš 3( a tie ostatné).

Netuším čo robíš, ale ak premýšľaš nad tým, ktorá čiara sa kam počíta, tak asi robíš niečo, čo robiť nemusíš. ;)
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

juho napísal:takze k tomu 8memu to co nieje trojuholnik tak to sa povazuje za ciaru tak?
az ano tak to tam treba napisat inak tych
254 ciar
$pocet_trojuholnikov = rand(50,80);
$pocet_ciar = rand(49,53);

ak ti vychádza 254 čiar, tak opakujem, že máš chybu niekde vo svojom programe
juho napísal:nema zmysel ani kreslit dotoho 800x800px obrazu
http://www.hojko.com/post1453790.html#p1453790
juho
Star
Star
Používateľov profilový obrázok
Príspevky: 551
Registrovaný: 11 máj 2007, 21:16

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa juho »

no ved vsetky tie spoje prebieham a az existuju take 3 ale neviem ci tam nejsu aj 4 spoje alebo aj 6 az dva alebo viac maju rovnaky smer a z toho bude mnozina uholnikov a potom tie ostatne budu tie ciary no

tak potom teda neviem ...
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

otázne je ako ich prebiehaš, resp. ako nájdeš spoj. Existuje totiž spôsob ak to jednoznačne určiť a potom sa vždy dopracuješ k správnemu výsledku
juho
Star
Star
Používateľov profilový obrázok
Príspevky: 551
Registrovaný: 11 máj 2007, 21:16

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa juho »

a uz ich je tam 511 cize randomize dobre teda a teda trojuholnik mozu tvorit len 3 ciary? pretoze az tie tri ciary vznikli zlozenim dalsich 3 tak to je uz 9 ciar a jeden trojuholnik
ze ci take nieco nemoze nastat
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

aby bol trojuholník z 9 čiar (a skutočne to bol 3 uholník a nie n-uholník, teda vektory tých úsečiek sú rovnaké a zároveň majú rovnaký jeden bod), musela by to byť obrovská náhoda. Už len spojenie dvoch takýchto čiar je takmer vylúčené, nie ešte 3 súčasne a v jednom trojuholníku. Ak to aj nastane (zázraky sa dejú) tak ti jeden príklad z miliardy vypočíta zle, neviem prečo teda takéto detaily riešiš. A tiež na to prídeš ak to budeš robiť inač ako robíš
juho
Star
Star
Používateľov profilový obrázok
Príspevky: 551
Registrovaný: 11 máj 2007, 21:16

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa juho »

no tak pre kazdu nepreskumanu ciaru hladat dve ciary take ze s tou jednou tvoria trojuholnik a teda az sa take najdu tak aj tie vyradit zo zoznamu prehladavania a zvysit mnozinu trojuholnikov o 1 a az sa take nieco nenajde tak potom vyradim len tu jednu ciaru a mnozinu ciar zvysim o jednotku
chrono
VIP
VIP
Používateľov profilový obrázok
Príspevky: 7127
Registrovaný: 25 dec 2006, 15:17

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa chrono »

Pre 3 pokusy z troch stačilo použiť aj jednoduchšiu a menej presnú metódu.
programator
Medium Star
Medium Star
Používateľov profilový obrázok
Príspevky: 475
Registrovaný: 18 apr 2005, 8:31
Bydlisko: Papua new Guinea
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa programator »

juho napísal:no tak pre kazdu nepreskumanu ciaru hladat dve ciary take ze s tou jednou tvoria trojuholnik a teda az sa take najdu tak aj tie vyradit zo zoznamu prehladavania a zvysit mnozinu trojuholnikov o 1 a az sa take nieco nenajde tak potom vyradim len tu jednu ciaru a mnozinu ciar zvysim o jednotku
Odporucam pohladat HINT od audiotrack-a pre 8. level v tejto teme, par stranok dozadu a 1000 krat si ho precitat... :)
kapu9
Novice
Novice
Príspevky: 4
Registrovaný: 17 júl 2010, 15:52

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa kapu9 »

dost by ma zaujimalo preco sa mi stale zmazu uz prejdene levely
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

zmazal som ti ich ja, lebo si zámerne zneužíval bug ktorý si objavil, a vďaka tomu si sa vyšplhal na prvé miesto v tabuľke. Chyba je už odstránená, a tebe som udelil ban na prezeranie a riešenie levelov
kapu9
Novice
Novice
Príspevky: 4
Registrovaný: 17 júl 2010, 15:52

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa kapu9 »

ja za to nemozem ze mas zabugovane one, radsej si mal chybu opravit a ne dat mi ban lol
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

Najprv som ti ich zmazal a zatiaľ som opravoval chybu. Mal si to brať ako "žltú kartu" a mohol si ich prejsť znova ak si mal naprogramované riešenia. Ty si ale neprestal a znova si sa vďaka tej chybe šplhal na top tabuľky s troma levelmi. Tak som ti dal "červenú"
kapu9
Novice
Novice
Príspevky: 4
Registrovaný: 17 júl 2010, 15:52

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa kapu9 »

ked uz sme pri kartach tak rozhodca zvykne futbalistovi dat vediet ze ma zltu, neda mu ju potajomky, a mohol som si mysliet ze to je dalsi z bugov ktore tu su :)
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

keby si tu mal účet už vtedy, tak by som ti napísal :)
kapu9
Novice
Novice
Príspevky: 4
Registrovaný: 17 júl 2010, 15:52

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa kapu9 »

ked sa lognem moze mi hodit nejaky message :D no ale to je jedno nenatahujme sa tu
Safoo
Amateur
Amateur
Príspevky: 13
Registrovaný: 12 júl 2010, 18:15

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa Safoo »

Nejaky hint k 11.levelu by sa nenasiel? Aspon nieco male, co by nas nasmerovalo. :D
Ozaj mam napad na dalsi level. Skusim to dnes nakodit a poslem ti to.
audiotrack
VIP
VIP
Používateľov profilový obrázok
Príspevky: 25958
Registrovaný: 09 sep 2005, 18:39
Kontaktovať používateľa:

Re: audiotrack.hojko.com - súťaž v programovaní

Príspevok od používateľa audiotrack »

gaussova eliminačná metóda a newtonov interpolačný polynóm. Ak si označiš postupnoť ako polynom, vieš gaussom vypočítať predošlú postupnosť. Takto prídeš až k N-1 polynomu čo je vlastne ten počiatočný. Newtonom si vypočítaš neznáme, a dorátaš zase postupnosť ktorá je v zadaní (ale už aj s výsledkami za otázniky). Samozrejme všetko sa robí v modulárnej aritmetike. Tento level je ale veľmi náročný oproti ostatným, tak možno že ho odstránim

//autoeditácia príspevku (17 Júl 2010, 22:31)
pridaný level 13

//autoeditácia príspevku (17 Júl 2010, 23:18)
Safovi pridávam bonusové body za vymyslenie už druhého levelu. Za každý level ktorý bude uverejnený má jeho autor +10 bodov
Napísať odpoveď