Pagina 1 di 1
Esercizio monovarianti
Inviato: 11 ott 2021, 22:31
da hush
Consideriamo una griglia n×m contenente numeri reali. Possiamo effettuare la seguente mossa:
scegliere una riga oppure una colonna e cambiare segno a tutti i numeri in essa contenuti. E’ sempre possibile
arrivare cosı̀ ad una griglia in cui ogni riga ed ogni colonna hanno somma non negativa (ovvero ≥0)?
hint?
Re: Esercizio monovarianti
Inviato: 14 ott 2021, 16:18
da Lello01
hush ha scritto: ↑11 ott 2021, 22:31
hint?
Considera tra tutte le configurazioni ottenibili quella la cui somma delle entrate è massima
Re: Esercizio monovarianti
Inviato: 19 ott 2021, 14:09
da hush
Lello01 ha scritto: ↑14 ott 2021, 16:18
hush ha scritto: ↑11 ott 2021, 22:31
hint?
Considera tra tutte le configurazioni ottenibili quella la cui somma delle entrate è massima
Ci avevo pensato, ma basta davvero questo?
perchè così abbiamo un upperbound, ma posso davvero dire che man a mano che faccio mosse la somma cresce in ogni caso?
Re: Esercizio monovarianti
Inviato: 19 ott 2021, 15:39
da Lello01
hush ha scritto: ↑19 ott 2021, 14:09
Ci avevo pensato, ma basta davvero questo?
Se in questa configurazione ci fosse una somma negativa , cosa potresti fare?