Commenti a: Il problema dell’esploratore https://staging.nazioneindiana.com/2011/03/05/il-problema-dell%e2%80%99esploratore/ Mon, 07 Mar 2011 09:45:06 +0000 hourly 1 https://wordpress.org/?v=6.7.5 Di: Ares https://staging.nazioneindiana.com/2011/03/05/il-problema-dell%e2%80%99esploratore/#comment-148510 Mon, 07 Mar 2011 09:45:06 +0000 https://www.nazioneindiana.com/?p=38317#comment-148510 Io proporrei di frustare il cavallo;
è chiaro, prendendo degli accordi con gli animalisti, cercando di isolare chi di questi non è d’accordo, in modo che viaggi due giorni di seguito mangando mezza misura al giorno; poi, facendo penzolare una carota davanti all’animale lo spronerei a correre di più, in modo che, un giorno di viaggio, diventi un giorno e mezzo.

.. Marchionne Sergio insegna.

]]> Di: Andrea https://staging.nazioneindiana.com/2011/03/05/il-problema-dell%e2%80%99esploratore/#comment-148470 Sun, 06 Mar 2011 13:24:08 +0000 https://www.nazioneindiana.com/?p=38317#comment-148470 La soluzione a due tappe è ottimale, sì, ma solo per i dati specifici del problema (90 misure, 30 giorni). Un algoritmo più generale che dà sempre la soluzione ottimale è quello che riesce a massimizzare il carico portato dal cavallo durante ogni giorno di trasporto. Per fare questo conviene fare tappe di un giorno ciascuno, in cui il carrettiere carica al massimo il carretto (lo riempie se possibile) e poi torna indietro a prendere il grano rimasto nella tappa precendete.

]]> Di: sparz https://staging.nazioneindiana.com/2011/03/05/il-problema-dell%e2%80%99esploratore/#comment-148413 Sat, 05 Mar 2011 12:17:58 +0000 https://www.nazioneindiana.com/?p=38317#comment-148413 molto belli: sembra però proprio unfair che il povero cavallo (così come il povero cammello nel caso di Alcuino) non debba mangiar nulla al ritorno, mentre alla Jeep si concede di consumare la benzina necessaria. In verità per rendere possibile il trasporto col cavallo che si ciba anche al ritorno occorrerebbe diminuire la lunghezza del percorso, temo.

]]>