Scienza del computer

Domande e risposte per studenti, ricercatori e professionisti dell'informatica

2
Vendere blocchi di fasce orarie
Dati time slot che persone vogliono acquistare. La persona ha un valore per ciascuna fascia oraria . Ogni persona può acquistare solo un intervallo di fasce orarie consecutive, che potrebbe essere vuoto.k i h ( i , j ) ≥ 0 jnnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Esiste un algoritmo a tempo polinomiale per …
5
Importanza pratica delle macchine di Turing?
Sono un ingegnere elettrico, e ho avuto un solo corso CS al college 26 anni fa. Tuttavia, sono anche un devoto utente di Mathematica. Ho la sensazione che le macchine di Turing siano molto importanti nell'informatica. L'importanza è solo nella teoria dell'informatica? Se ci sono implicazioni / applicazioni pratiche, quali …
2
Mostra come fare FFT a mano
Diciamo che sono due polinomi: e .3+x3+x3 + x2x2+22x2+22x^2 + 2 Sto cercando di capire come FFT ci aiuta a moltiplicare questi due polinomi. Tuttavia, non riesco a trovare alcun esempio elaborato. Qualcuno può mostrarmi come l'algoritmo FFT moltiplicherebbe questi due polinomi. (Nota: non c'è niente di speciale in questi …
4
La complessità temporale di trovare il diametro di un grafico
Qual è la complessità temporale nel trovare il diametro di un grafico ?G = ( V, E)sol=(V,E)G=(V,E) O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Il diametro di un grafico è il massimo dell'insieme delle distanze più brevi tra tutte le coppie di vertici in un grafico.solsolG Non ho idea …
12
Perché il sovradimensionamento è negativo?
Ho studiato molto e dicono che il sovradimensionamento delle azioni nell'apprendimento automatico è negativo, ma i nostri neuroni diventano molto forti e trovano le migliori azioni / i sensi che passiamo o evitiamo, inoltre possono essere de-incrementati / incrementati da cattivi / buono con trigger buoni o cattivi, il che …
1
Regex golf NP-Complete è?
Come visto in questa recente striscia XKCD e in questo recente post sul blogda Peter Norvig (e una storia di Slashdot con quest'ultima), "regex golf" (che potrebbe essere chiamato il problema della separazione delle espressioni regolari) è l'enigma di definire l'espressione regolare più breve possibile che accetta ogni parola nel …
7
Perché abbiamo bisogno del linguaggio assembly?
Scriviamo principalmente programmi in un linguaggio di alto livello. Quindi, mentre studiavo, mi sono imbattuto in un linguaggio assembleare. Quindi un assemblatore converte il linguaggio assembly in linguaggio macchina e un compilatore fa lo stesso con un linguaggio di alto livello. Ho scoperto che il linguaggio assembly ha istruzioni come …
7
Perché il paradigma del distruttore di oggetti nelle immondizie raccolte pervasivamente è assente?
Alla ricerca di informazioni dettagliate sulle decisioni relative al design del linguaggio raccolto dall'immondizia. Forse un esperto di lingue potrebbe illuminarmi? Vengo da uno sfondo C ++, quindi questa area è sconcertante per me. Sembra che quasi tutti i moderni linguaggi di immondizia raccolti con il supporto di oggetti OOPy …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.