Non vedo l'ora di un algoritmo per il problema seguente.Algoritmo per condividere/regolare le spese tra un gruppo
Problema: ci sarà un gruppo di persone che si devono dei soldi o nessuno. Ora, ho bisogno di un algoritmo (il migliore e accurato) per regolare le spese tra questo gruppo.
Person AmtSpent
------ ---------
A 400
B 1000
C 100
Total 1500
Ora, la spesa per persona è 1500/3 = 500. Significato B per dare A 100. B per dare C 400. Lo so, lo può iniziare con il minor spesa e lavorare in avanti.
Qualcuno può indicarmi il migliore se lo avete.
Grazie in anticipo.
Per riassumere, 1. Trovare la spesa totale e le spese per capo.
2. Individuare l'importo dovuto o in sospeso (-ve indica in sospeso).
3. Iniziare con la quantità minima + ve. Assegnarlo alla quantità -ve.
4. Continuare a ripetere il punto 3, finché non si esaurisce la quantità.
s. Passa al successivo + più grande numero. Continua a ripetere 3 & 4 finché non ci sono + ve numeri.
Oppure c'è un modo migliore di fare? Sono solo curioso. :)
Questo è un compito a casa? – Glen
suona come un "viaggio di golf". – Cheeso
Beh .. Sono solo curioso di sistemare le mie spese con il mio gruppo di amici .. Semplicemente agendo in modo intelligente per fare qualcosa di diverso dall'eccellenza. Nessun compito a casa comunque. :) – Guru