Hardware Upgrade Forum - View Single Post - [Vari] Contest 8: Compattamento Barionico

gugoXX · 08-12-2008, 22:10

Codice:

ResMin : 75ms  Dist: 0.000366913641159708 Indexes: 22503-72620
ResMax : 6ms  Dist: 1.70445415447397 Indexes: 72832-48483
81ms

Eccomi.
Il minimo e' esatto, il massimo e' greedy.
Nella soluzione di ieri anche il massimo era esatto, ma i tempi oltre 2 secondi.
Il power della greedy si fa sentire

Pero' appunto e' greedy. Non c'e' garanzia che la soluzione sia quella giusta, anche se un risultato molto buono dovrebbe comparire il piu' delle volte.
Ora organizzo il codice e posto.

Qui il, file da 1milione di punti

Codice:

ResMin : 2175ms  Dist: 0.000353266507043159 Indexes: 830311-849536
ResMax : 43ms  Dist: 1.72516305687739 Indexes: 575196-111795
2218ms

PS:Ho visto ora marco.r
La ricerca del minimo penso sia identica alla tua, e quella del massimo molto simile.
In quella del minimo hai pero' commesso un errore. Cosa capita se i 2 punti piu' vicini sono proprio a cavallo di uno dei miniscatoli?

08-12-2008, 22:10	#63
gugoXX Senior Member Iscritto dal: May 2004 Città: Londra (Torino) Messaggi: 3692	Codice: ResMin : 75ms Dist: 0.000366913641159708 Indexes: 22503-72620 ResMax : 6ms Dist: 1.70445415447397 Indexes: 72832-48483 81ms Eccomi. Il minimo e' esatto, il massimo e' greedy. Nella soluzione di ieri anche il massimo era esatto, ma i tempi oltre 2 secondi. Il power della greedy si fa sentire Pero' appunto e' greedy. Non c'e' garanzia che la soluzione sia quella giusta, anche se un risultato molto buono dovrebbe comparire il piu' delle volte. Ora organizzo il codice e posto. Qui il, file da 1milione di punti Codice: ResMin : 2175ms Dist: 0.000353266507043159 Indexes: 830311-849536 ResMax : 43ms Dist: 1.72516305687739 Indexes: 575196-111795 2218ms PS:Ho visto ora marco.r La ricerca del minimo penso sia identica alla tua, e quella del massimo molto simile. In quella del minimo hai pero' commesso un errore. Cosa capita se i 2 punti piu' vicini sono proprio a cavallo di uno dei miniscatoli? __________________ Se pensi che il tuo codice sia troppo complesso da capire senza commenti, e' segno che molto probabilmente il tuo codice e' semplicemente mal scritto. E se pensi di avere bisogno di un nuovo commento, significa che ti manca almeno un test. Ultima modifica di gugoXX : 08-12-2008 alle 22:19.