Domande con tag 'arithmetic'

domande con tag
1
risposta

Valori float fittizi per forzare le operazioni in virgola mobile

È normale usare espressioni come: x/60.0 per forzare una divisione in virgola mobile quando x è un numero intero in lingue che non hanno operatori distinti per la divisione intero e decimale. È un idioma accettato o è preferibile es...
posta 16.07.2012 - 18:09
2
risposte

Domande di codifica aritmetica

Ho letto il codice aritmetico e, mentre capisco come funziona, tutte le guide e le istruzioni che ho letto iniziano con qualcosa del tipo: Set up your intervals based upon the frequency of symbols in your data; i.e., more likely symbols get...
posta 17.12.2012 - 13:31
1
risposta

come enumerare / generare tutti gli alberi binari possibili da N foglie e N-1 nodi?

Sto cercando di implementare il 24 Game in ansi C. Questo gioco è il seguente: Per un elenco di quattro numeri dati, prova a trovare una soluzione che coinvolga questi quattro numeri, che, usando addizione (+), sottrazione (-), moltiplicazi...
posta 28.10.2014 - 16:12
2
risposte

La scrittura di funzioni aritmetiche per consentire "type coercion" è una buona idea?

Diciamo che voglio scrivere una funzione per calcolare fattoriali di numeri interi non negativi. Potrei scrivere qualcosa del genere: fact :: Num a => Int -> a fact n = fromInteger(product [1..n]) (Non preoccupiamoci dei valori negati...
posta 27.02.2018 - 06:16
2
risposte

Come ti guardi dagli overflow nascosti

considera quanto segue: (i+j)/2 i e j sono entrambi numeri interi a 32 bit e anche il risultato dovrebbe essere. Ma nella piccola equazione, c'è un overflow nascosto, i + j potrebbe diventare più grande di un intero a 32 bit anche se il ris...
posta 13.08.2014 - 13:22
1
risposta

Prossima potenza di 2 per un numero (in cerca di un modo migliore di "bit-twiddling")

Mi chiedo solo se esiste un modo migliore (cioè più veloce?) per ottenere il prossimo potenza di 2 per un dato numero rispetto al seguente (forse alcuni meglio una sorta di hack "bit-twiddling" è possibile?) ... static size_t npow2(size_t...
posta 06.02.2014 - 15:42
4
risposte

Accorciamento di un booleano E con terzo operando

Sto cercando di calcolare la somma di 2 bit usando l'aritmetica binaria di base e attualmente, sto facendo questo: function Add(bool a, bool b, bool carry) { return { Result: a ^ b ^ carry, Carry: a & b | a &...
posta 19.02.2017 - 18:38
1
risposta

Ai fini dell'apprendimento, come devo impostare l'implementazione di una libreria di precisione arbitraria in C o C ++?

So che sto reinventando la ruota. Ma sono davvero interessato a implementare numeri di precisione arbitrari (interi, razionali, complessi, ecc.) In C o C ++ e i loro algoritmi . Per favore sii paziente. My question: How should I approach t...
posta 26.03.2017 - 18:14
1
risposta

Come si impilano due metodi (di programmazione) per il limite del rep giornaliero?

Ho scritto una risposta supersuccessiva a una domanda su un sito SE che ha ottenuto (almeno) 21 voti in un periodo di 24 ore. In teoria, avrei dovuto ottenere 210 punti rep, ma c'è un limite di reputazione giornaliero di 200 punti (20 upvotes) s...
posta 20.07.2016 - 00:27
1
risposta

Combina sequenze di numeri con "bitlength variabili" in stringhe univoche corte

Non è improbabile che ciò che voglio fare non sia possibile, ma non fa male a chiedere. Immaginate un insieme di liste, ciascuna contenente interi positivi (nel mio caso, una lista consiste sempre di quattro numeri interi, ma ciò non dovrebbe...
posta 07.06.2016 - 01:54