ma a memoria cosa?Originariamente inviato da iacoposk8
devo imparare pila lista e coda a memoria!!! inserimento estrazione stampa distrutture.... tutto
si tratta di capire il concetto di puntatore e struttura, nient'altro
se li avessi capiti ora non avresti dovuto imparare niente a memoria
ma io li ho capiti... anche li esercizi che ci danno non ho problemi a farli... però comunque anche se li ho capiti non li saprei fare se non li ho davanti.. devo comunque impararli a memoria pur capendo che imparo e scrivo
Se usi solo numeri positivi e ti preoccupi di determinare prima qual è il maggiore, funziona. Se ci metti di mezzo i negativi dovrei pensarciOriginariamente inviato da ant_alt
l'obiezione di skidx è giusta, l'overflow si può verificare, tra gli altri casi, con con la sottrazione di un num positivo e un num negativo e viceversa.
la sottrazione di due positivi non può dare overflow, per i negativi l'ho detto nel post primaOriginariamente inviato da luca200
Se usi solo numeri positivi e ti preoccupi di determinare prima qual è il maggiore, funziona. Se ci metti di mezzo i negativi dovrei pensarci
Ho scritto "consideriamo solo il modulo per semplicità".Originariamente inviato da luca200
Forse un po' troppo banale... su 2 bit come li rappresenti 3 e -3?
E se devi fare pure tutti questi controlli (positivo, negativo, range, etc. etc.) prima di usarlo, diventa ancora più una porcheria di quanto è giàDovrei ripensarci un attimo, ma non sono per niente sicuro che la tua obiezione sia corretta.
Se consideri che il metodo proposto comincia con una sottrazione, e quindi non usa mai valori maggiori di quelli di partenza, se usi solo numeri positivi il problema non ce l'hai.
Se invece usi anche valori negativi il problema esiste, ma dovrebbe essere aggirabile...
Non si sciupa la RAM ad usare una variabile per fare uno swap, eh
effettivamenteOriginariamente inviato da skidx
Ho scritto "consideriamo solo il modulo per semplicità".
E se devi fare pure tutti questi controlli (positivo, negativo, range, etc. etc.) prima di usarlo, diventa ancora più una porcheria di quanto è già
Non si sciupa la RAM ad usare una variabile per fare uno swap, eh
Ecco, avevo avuto il sospetto che quella parentesi che non mi era chiara potesse avesse un ruolo.Originariamente inviato da skidx
Ho scritto "consideriamo solo il modulo per semplicità".
Questo è fuori di dubbio. Ma la vedevo come una questione di principio. Come chi attraversa la Manica a nuotoOriginariamente inviato da skidx
E se devi fare pure tutti questi controlli (positivo, negativo, range, etc. etc.) prima di usarlo, diventa ancora più una porcheria di quanto è già
Non si sciupa la RAM ad usare una variabile per fare uno swap, eh
il modulo in questo contesto significa il numero senza il segno. Il valore assoluto, se preferisci. Per rappresentare il modulo di 3 o -3 (che è identico) bastano 2 bit. Ma quel che conta è che la somma genera overflow, bastava anche (2, -2), (3, -1), etc. etc.Originariamente inviato da luca200
Ecco, avevo avuto il sospetto che quella parentesi che non mi era chiara potesse avesse un ruolo.
Nel calcolatore i numeri interi sono rappresentati in complemento a 2, ma se faccio un esempio con quella rappresentazione lo capisce solo chi l'ha studiato. Invece anche restando solo sui moduli, che numeri da 4 in su (cioè possibili risultati della sottrazione presente in quell'algoritmo) non li rappresenti su 2 bit lo capiscono tutti.
Permessi di invio
Rispondi quotando