[JAVA] Problema su programma dell'ACM collegiate progamming contest 2009

[bruciato]

http://www.scribd.com/doc/14829619/a...09-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!

[wingman87]

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]

Originariamente inviato da wingman87

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]

Su wikipedia c'è lo pseudocodice dell'algoritmo risolutivo dello stable marriage problem (quello in cui anche le donne esprimono delle preferenze): LINK
Qui invece descrive la risoluzione del problema classico (in cui solo gli uomini esprimono preferenze, o solo le donne, come preferisci ): LINK

[bruciato]

Originariamente inviato da wingman87

Su wikipedia c'è lo pseudocodice dell'algoritmo risolutivo dello stable marriage problem (quello in cui anche le donne esprimono delle preferenze): LINK
Qui invece descrive la risoluzione del problema classico (in cui solo gli uomini esprimono preferenze, o solo le donne, come preferisci ): LINK

grande! ti ringrazio! ora tenterò di rifarlo in java...

[wingman87]

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]

Originariamente inviato da wingman87

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 !

[bruciato]

Volevo sapere pure come faccio, partendo da un file di testo (in questo caso il file di input major.in) a caricarlo nel programma...