Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Algoritam za ovaj problem, kako da napravim loop

[es] :: Art of Programming :: Algoritam za ovaj problem, kako da napravim loop

Strane: 1 2

[ Pregleda: 8663 | Odgovora: 29 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net



+1 Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop22.05.2002. u 07:14 - pre 266 meseci
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 !!
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."
 
Odgovor na temu

unlimited

Član broj: 994
Poruke: 32
212.62.36.*



Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop22.05.2002. u 22:04 - pre 266 meseci
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.
 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net



+1 Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop22.05.2002. u 22:34 - pre 266 meseci

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


a moj min 5107.363914
i maximum : 30684.463305

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."
 
Odgovor na temu

unlimited

Član broj: 994
Poruke: 32
*.ptt.yu



Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop23.05.2002. u 00:35 - pre 266 meseci

Minimum: 5935.935623
Maksimum: 38144.888741
 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net



+1 Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop23.05.2002. u 06:07 - pre 266 meseci
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)
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."
 
Odgovor na temu

unlimited

Član broj: 994
Poruke: 32
*.my-trion.net.



Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop25.05.2002. u 16:25 - pre 265 meseci
Evo listinga i za min i za max.
Prikačeni fajlovi
 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net



+1 Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop27.05.2002. u 06:40 - pre 265 meseci
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 !

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."
 
Odgovor na temu

unlimited

Član broj: 994
Poruke: 32
*.my-trion.net.



Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop27.05.2002. u 16:30 - pre 265 meseci
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.
 
Odgovor na temu

StratOS
Slovenija

Član broj: 2234
Poruke: 989
*.dsl.siol.net



+1 Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop27.05.2002. u 17:23 - pre 265 meseci
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

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."
 
Odgovor na temu

unlimited

Član broj: 994
Poruke: 32
*.my-trion.net.



Profil

icon Re: Algoritam za ovaj problem, kako da napravim loop10.06.2002. u 16:04 - pre 265 meseci
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

Prikačeni fajlovi
 
Odgovor na temu

[es] :: Art of Programming :: Algoritam za ovaj problem, kako da napravim loop

Strane: 1 2

[ Pregleda: 8663 | Odgovora: 29 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.