dobro plačen $$$ zadatakOdgovore 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 ?
Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."
Re: dobro plačen $$$ zadatak