PDA

View Full Version : [JAVA] Problema su programma dell'ACM collegiate progamming contest 2009

bruciato
15-12-2009, 17:04
http://www.scribd.com/doc/14829619/acm-icpc-world-finals-2009-problem-set


Il problema che mi interessa č il PROBLEM H (The Ministers' Major Mess). Vorrei avere solo un aiuto iniziale per sapere cosa utilizzare (array, arraylist, ecc..) e come poterlo impostare poi, ovviamente, proseguirei da solo...THANKS!:D
wingman87
15-12-2009, 19:14
Mi sembra un marriage problem con casi di poligamia. Sul marriage problem si trova sicuramente qualcosa su internet, non so perņ quanto sia facile adattarlo.
bruciato
15-12-2009, 20:11
Mi sembra un marriage problem con casi di poligamia. Sul marriage problem si trova sicuramente qualcosa su internet, non so perņ quanto sia facile adattarlo.

grazie della risposta! ma sto cercando e a livello di codice non trovo nulla...
wingman87
15-12-2009, 20:36
Su wikipedia c'č lo pseudocodice dell'algoritmo risolutivo dello stable marriage problem (quello in cui anche le donne esprimono delle preferenze): LINK (http://en.wikipedia.org/wiki/Stable_marriage_problem)
Qui invece descrive la risoluzione del problema classico (in cui solo gli uomini esprimono preferenze, o solo le donne, come preferisci :D ): LINK (http://www.cut-the-knot.org/arithmetic/marriage.shtml)
bruciato
15-12-2009, 20:40
Su wikipedia c'č lo pseudocodice dell'algoritmo risolutivo dello stable marriage problem (quello in cui anche le donne esprimono delle preferenze): LINK (http://en.wikipedia.org/wiki/Stable_marriage_problem)
Qui invece descrive la risoluzione del problema classico (in cui solo gli uomini esprimono preferenze, o solo le donne, come preferisci :D ): LINK (http://www.cut-the-knot.org/arithmetic/marriage.shtml)

grande! ti ringrazio! ora tenterņ di rifarlo in java...
wingman87
15-12-2009, 20:49
Rileggendomi non sono sicuro di essermi espresso bene, quando dicevo che non so quanto sia facile adattarlo intendevo adattare l'algoritmo al problema con casi di poligamia, non tradurlo in un altro linguaggio.
bruciato
15-12-2009, 20:49
Rileggendomi non sono sicuro di essermi espresso bene, quando dicevo che non so quanto sia facile adattarlo intendevo adattare l'algoritmo al problema con casi di poligamia, non tradurlo in un altro linguaggio.

nono avevo inteso bene tranquillo :fagiano: !
bruciato
17-12-2009, 18:17
Volevo sapere pure come faccio, partendo da un file di testo (in questo caso il file di input major.in) a caricarlo nel programma...