knuth

10calore

1risposta

WordCount: quanto è inefficiente la soluzione di McIlroy?

Per farla breve: nel 1986 un intervistatore ha chiesto a Donald Knuth di scrivere un programma che accetta un testo e un numero N in input e elenca le N parole più utilizzate ordinate in base alle lor

9calore

6risposta

Calcolo (a * b) mod c velocemente per c = 2^N + -1

In matematica a 32 bit, le operazioni matematiche di base di addizione e moltiplicazione vengono calcolate implicitamente mod 2^32, il che significa che i risultati saranno l'ordine più basso bit dell

5calore

1risposta

Come funziona la divisione in MIX?

Qualcuno può spiegarmi come la divisione in MIX (da TAOCP di Knuth) funziona su base byte-byte? rA = |-| . . . .0| rX = |+|1235|0|3|1| La posizione di memoria 1000 contiene |-|0|0|0|2|0|. Quando s

6calore

3risposta

Ordinamento di 5 elementi con confronto di elementi minimi

Devo modellare il piano di esecuzione di ordinare un elenco di 5 elementi, in python, utilizzando il numero minimo di confronti tra elementi. Oltre a ciò, la complessità è irrilevante. Il risultato è

5calore

1risposta

Come funziona il test Knuth "Man Or Boy"?

Qualcuno può spiegare come lo Man Or Boy Test restituisca un valore di -67? Ho cercato invano di annotare il risultato o di tracciarlo con un debugger. Qualsiasi aiuto sarebbe apprezzato. un elenco di

7calore

2risposta

Ottimizza algoritmo Leaper Graph?

Durante un colloquio tecnico di 45 minuti con Google, mi è stato chiesto un problema con Leaper Graph. Ho scritto codice di lavoro, ma in seguito ho rifiutato l'offerta di lavoro perché mi mancava la