[ StratOS @ 20.05.2002. 14:54 ] @
REFERENCA : http://www.elitesecurity.org/tema.php?TopicID=7636 Odgovore možete da šaljete i tu , premda je i to matematički problem Citat: A problem : Zamislite, da imamo kvadrat 0-1000 polja. Ima granice od [0,1000) v svaku smjer kvadrata . Znači, da je največa razlika, koju može da dosegnemo u tom kvadratu od točke (0,0) do (999.99999...,999.99999...). U ovom kvadratu ima 52 točaka, koje imaju koordinate (x,y). Nazovimo to tačker od A-Z i a-z. A (525,187) B (295,946) C (364,787) D (533,5) E (203,862) F (625,11) G (824,675) H (369,58) I (308,785) J (726,766) K (155,22) L (197,879) M (881,599) N (862,953) O (328,391) P (983,744) Q (426,695) R (478,583) S (821,911) T (79,60) U (665,272) V (191,773) W (114,281) X (800,567) Y (222,693) Z (846,961) a (215,740) b (353,769) c (750,726) d (908,909) e (309,658) f (867,649) g (592,106) h (16,637) i (54,796) j (449,649) k (980,654) l (594,819) m (764,101) n (921,307) o (928,647) p (738,196) q (550,578) r (478,489) s (449,755) t (189,415) u (433,545) v (967,478) w (149,416) x (144,117) y (298,972) z (854,144) A što treba da učinim : Treba nači najdulju liniju i "prehodati" sve tačke, tako da dođemo nazad na start point. Za start point možemo da uzmemo bilo koju tačku između gore nabrojanih tačaka. Rezultat su tačke, stringovi tačaka u redu po kojem su "prehodane", tako da napravimo maksimalalnu distancu. Treba da napravim više od 30684.463316758 Svi znamo, da je dužina između dvije tačke korjen razlike kvadrata koordinate tačke u x i y smijeru. Pitagora heh A hack je u tome, što ne znam da napravim loop, sam znam da je to mukotrpni posao za procesor, jer sam sam u VB izprobao nekoliko algoritama, samo ne znam kako bi taj algoritam napravio u binarnom smislu, jedanput sam več to napravio, al sam zaboravio kako sam do toga došao. Stvarno bi bilo dobro, da tko napravi ustrezan kod ili exe fajl. Najbolje bi bilo u VB. Bilo bi dobro, da mi tko barem pomogne oko pitanja algoritma, jer je maksimalan put odvisan od sequence prehodanih tačaka. Najbolji minimum : 5107.3639119195 Najbolji maximum : 30684.463316758 Moji rezultati : min : 5107.363914 max : 30684.463305 A nagrada vas očekuje ako pomaknete bilo koji najbolji minimum/maximum, pa veliko sreče. P.S.: A gdje se brojčano nalazite vi ? |