[ 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 ?
[ ||NeX|| @ 24.05.2002. 01:24 ] @
Hej, javi se covjeku pod imenom Mirza na [email protected], rastura programiranje, a ima u blizi ljude koji rasturaju matematiku. Čim mu spomeneš lovu, to će biti rješeno!
[ StratOS @ 27.05.2002. 05:50 ] @
veni vidi vici
[ d3x @ 10.10.2005. 20:31 ] @
fin zadatak prionucu na posao :)

[Ovu poruku je menjao d3x dana 10.10.2005. u 22:06 GMT+1]