Scienza del computer

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

1
Trova la sottosequenza della lunghezza massima soddisfacendo contemporaneamente due vincoli di ordinazione
Ci viene dato un set F= {f1,f2,f3, ... ,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} di NNNFrutta. Ogni frutto ha un prezzoPioPiP_i e contenuto vitaminico VioViV_i; abbiamo associato la fruttafiofif_i con la coppia ordinata (Pio,Vio)(Pi,Vi)(P_i, V_i). Ora dobbiamo sistemare questi frutti in modo tale che l'elenco ordinato contenga i prezzi in ordine …
2
Rilevamento di overflow in somma
Supponiamo che mi venga dato un array di numeri interi a larghezza fissa (cioè si inseriscono in un registro di larghezza ), . Voglio calcolare la somma su una macchina con l'aritmetica del complemento di 2, che esegue aggiunte modulo con semantica avvolgente. È facile, ma la somma può superare …
1
Valutazione del calcolo lambda
So che questa è una domanda semplice, ma qualcuno può mostrarmi come riduce a .(λy.λx.λy.y)(λx.λy.y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y)λx.λy.yλx.λy.y\lambda x. \lambda y. y
1
A che cosa servono i valori minimi sugli alberi minimax?
Considera un albero minimax per un problema di ricerca contraddittoria. Ad esempio, in questa immagine (potatura alfa-beta): Quando si contrassegna l'albero con [ min , max ][min,max][\min,\max]valori dal basso verso l'alto, prima attraversiamo il nodo 333 e assegniamo B . max = 3B.max=3B.\max = 3 . Quindi attraversiamo 121212 e …
4
Come apprendere meglio gli algoritmi in profondità
Ho letto questo sito con molto interesse, ma trovo che molto mi vada in testa. Questo mi ha fatto desiderare di imparare molto di più sugli algoritmi e sul CS in generale. Per quanto ne so dalla mia ricerca, ci sono 2 modi principali per farlo. Riesco a leggere un …
1
Il modo più efficiente di conoscere gli ordini
Prendi in considerazione due array 2D BijBijB_{ij} (l'array di acquisto) e SijSijS_{ij} (l'array di vendita) dove ciascuno ithithi^{th} L'elemento è associato a una matrice di valori in virgola mobile e ciascuno dei valori in virgola mobile, a sua volta, è associato a una matrice di numeri interi. Per esempio B …
2
Limitazioni dell'ispezione dello stack
Questo è il seguito di Come funziona Stack Inspection? che esplora la nozione in modo più dettagliato L'ispezione dello stack è un meccanismo per garantire la sicurezza nel contesto delle macchine virtuali JVM e CLR quando moduli di codice scaricati esternamente con diversi livelli di affidabilità possono essere eseguiti insieme. …
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.