Google Code Jam
Inviato: mer set 19, 2007 6:28 pm
parlavano del Google Code Jam di quest'anno...
Ci sono due problemi di esempio che credo siano .
Il primo chiede, dato in ingresso un insieme di rettangolini frastagliati (il profilo di alcuni palazzi) di trovare l'area del rettangolo con l'occupazione massima. Davvero simpatico considerando che bisogna pensare di risolverlo in fretta per numeri piuttosto grandi (10 milioni di palazzi).
Il secondo รจ un problema sui grafi...
Qualcuno ha voglia di cimentarsi e scambiarsi qui qualche idea?
Ci sono due problemi di esempio che credo siano .
Il primo chiede, dato in ingresso un insieme di rettangolini frastagliati (il profilo di alcuni palazzi) di trovare l'area del rettangolo con l'occupazione massima. Davvero simpatico considerando che bisogna pensare di risolverlo in fretta per numeri piuttosto grandi (10 milioni di palazzi).
Il secondo รจ un problema sui grafi...
Qualcuno ha voglia di cimentarsi e scambiarsi qui qualche idea?