Algoritam za ovaj problem, kako da napravim loop

Re: Algoritam za ovaj problem, kako da napravim loop 22.05.2002. u 08:14 · pre 297 meseci #21

Tako lako, a onda se pozabavi i sa ovim primjerom, koordinate tačaka imaš u gornjih postovima, ima jih 52. Ako dobiješ za minimum bar 5100 ili max 31000 baš si faca !!

Potpis

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."

Re: Algoritam za ovaj problem, kako da napravim loop 22.05.2002. u 23:04 · pre 297 meseci #22

Ono moje resenje vazi samo za najduzu putanju, u prethodnom programu koji sam napravio bilo je gresaka. Sada kada sam ispravio, dobijam rezultate od 35000 - 40000 za najduzu putanju, u zavisnosti od tacaka, dok je se za najkracu putanju dobija oko 6000. Probacu da unesem tvoje tacke pa da vidim kakav je rezultat.

Re: Algoritam za ovaj problem, kako da napravim loop 22.05.2002. u 23:34 · pre 297 meseci #23

The best score for minimum : 5107.3639119195
The best score for maximum : 30684.463316758

a moj min 5107.363914
i maximum : 30684.463305

Potpis

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."

Re: Algoritam za ovaj problem, kako da napravim loop 23.05.2002. u 01:35 · pre 297 meseci #24

Minimum: 5935.935623
Maksimum: 38144.888741

Re: Algoritam za ovaj problem, kako da napravim loop 23.05.2002. u 07:07 · pre 297 meseci #25

Maksimum: 38144.888741
Kako ti je to uspjelo ?
Ajde da vidimo tvoje riješenje :

Nemoguče skoro ja si popravio globalni max za više od 8k

No, veoma rad bi video taj tvoj maksimalan put ( DOKAZ)

Potpis

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."

Re: Algoritam za ovaj problem, kako da napravim loop 25.05.2002. u 17:25 · pre 297 meseci #26

Evo listinga i za min i za max.

minmax.zip19.04k

Re: Algoritam za ovaj problem, kako da napravim loop 27.05.2002. u 07:40 · pre 297 meseci #27

Citat:

List of Points:
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)

To su ti tačke, daj mi razpored/sequenciju slova, jer sam u tvojim rješenjima u min i max zapazio tačku 0 ??

Maksimalna putanja je: 38144.888741

Raspored tacaka:
34 51 50 5 1 3 25 19 13 10 29 49 15 22 18 7 36 33 47 11 38 4 39 21 41 26 32 8 0 37 48 40 45 31 24 12 14 6 30 20 2 23 27 28 46 9 43 44 42 16 17 35

8 - 0 --- 636.15 ------ 26752.070506
0 - 37 --- 635.76 ------ 27387.825962

32 - 0 --- 105.12 ------ 3364.030602
0 - 20 --- 163.78 ------ 3527.813995

Evo ti jednog primjera :
hPTNKZxdWSHyFBzinLmEDVvwktoapIgCAlUYMOfeGbXscuJrQqjR koji da za rješenje 19655.888191639 !

I hvala ti što si ugrizao taj težak primjer !

Potpis

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."

Re: Algoritam za ovaj problem, kako da napravim loop 27.05.2002. u 17:30 · pre 297 meseci #28

Tacka 0 je prva tacka, brojevi odgovaraju tackama onako kako su unoseni, odnosno onako kako sam ih ja skinuo odavde, samo sto sam izbrisao A, (, ), inace sve ostalo je isto. Algoritam je sasvim prost mozes ga napisati u par linija koda.
Pa mozes i tako da proveris, sto bi i bilo najbolje.

Re: Algoritam za ovaj problem, kako da napravim loop 27.05.2002. u 18:23 · pre 297 meseci #29

izyFBDZTNKdxPWSHkhvLmEnVpagIAlwotfYMOGeUCXbcuJrsqQRj

Your answer has a path length of 20433.052718205 compared to the best of 30684.463316758

ruRjQsCbIaVYeELByihwtOWxTKHDFgAUpmznvMfGcJlSZNdPkoXq

Your answer has a path length of 5935.9356234951 compared to the best of 5107.3639119195

Pogledaj još jedanput za max, za min si bio točan, za max nešto nije OK

Potpis

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."

Re: Algoritam za ovaj problem, kako da napravim loop 10.06.2002. u 17:04 · pre 296 meseci #30

Nema greske, ili ja nemogu da je pronadjem, malo sam prepravio program sada daje niz karaktera, a ovaj je isti kao i tvoj gore. Trenutno nemam vremena da se vise posvetim ovome, ali cu cim budem mogao da se malo vise pozabavim ovim problemima. (prikacicu i listing)

Maksimalna putanja: 38144.888741

Raspored tacaka:

izyFBDZTNKdxPWSHkhvLmEnVpagIAlwotfYMOGeUCXbcuJrsqQRj

max.zip1.28k

Forum kao aplikacija na telefonu

Srodne teme