computer-science

7calore

9risposta

Sono abbastanza sicuro di ricordare di aver fatto qualcosa del genere in uno dei miei corsi universitari e che c'era un qualche tipo di formula, ma la mia mente mi sta deludendo. Data la dichiarazione

8calore

9risposta

HtDP vs. Concrete Abstractions vs.?

Voglio insegnarmi a programmare. Per fare un po 'di storia, ho una laurea in storia e le mie abilità matematiche riguardano il livello di algebra del college (e probabilmente la sua fine piuttosto bas

5calore

2risposta

Ricerca ottimale per k valori minimi nell'elenco non ordinato di numeri interi

Sono stato appena intervistato con una domanda e sono curioso di sapere quale dovrebbe essere la risposta. Il problema era essenzialmente: Supponiamo di avere un elenco non ordinato di n interi. Come

28calore

8risposta

C'è mai una buona ragione per usare Insertion Sort?

Per l'ordinamento generico, la risposta sembra essere negativa, poiché l'ordinamento rapido, l'ordinamento e l'ordinamento dell'heap tendono a ottenere risultati migliori negli scenari medi e pessimi.

10calore

4risposta

Differenza tra strutture discrete e matematica discreta

Non ho ancora trovato una buona risposta. O qualsiasi risposta, se è per questo. Mi è stato chiesto di insegnare strutture discrete per il corso CS, ma allo stesso tempo assicurarmi che non si tratti

16calore

9risposta

Come posso generare frasi da una grammatica formale?

Qual è un modo comune di generare frasi da una grammatica? Desidero un algoritmo che sia il contrario di un parser. Cioè, data una grammatica formale senza contesto (ad esempio LL), voglio generare un

8calore

6risposta

Algoritmo per l'eliminazione di un elemento in una sola lista collegata con O (1) la complessità

Sono uno studente di informatica in Germania. Il mio professore ha dato utilizzare la seguente domanda a cui pensare: 'Dato un riferimento ad un nodo in una sola lista collegata (che non è l'ultimo no