Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

1
Somma ponderata degli ultimi N numeri
Supponiamo di ricevere numeri in uno stream. Dopo aver ricevuto ciascun numero, è necessario calcolare una somma ponderata degli ultimi numeri, in cui i pesi sono sempre gli stessi, ma arbitrari.NNN Quanto efficacemente può essere fatto se ci è permesso mantenere una struttura di dati per aiutare con il calcolo? …
5
Set indipendente massimo di un grafico bipartito
Sto cercando di trovare il massimo set indipendente di un grafico biparite. Ho trovato quanto segue in alcune note "13 maggio 1998 - Università di Washington - CSE 521 - Applicazioni del flusso di rete" : Problema: Dato un grafo bipartito G=(U,V,E)G=(U,V,E)G = (U,V,E) , trovare un insieme indipendente U′∪V′U′∪V′U' …
1
potatura alfa beta distribuita
Sto cercando un algoritmo efficiente che mi permetta di elaborare l'albero di ricerca minimax per gli scacchi con potatura alfa-beta su un'architettura distribuita. Gli algoritmi che ho trovato (PVS, YBWC, DTS vedi sotto) sono tutti piuttosto vecchi (il 1990 è l'ultimo). Presumo che da allora ci siano stati molti progressi …
2
Algoritmi di verifica del tipo
Sto iniziando una ricerca bibliografica personale sugli algoritmi di controllo del tipo e voglio alcuni consigli. Quali sono gli algoritmi, le strategie e le tecniche generali di controllo del tipo più comunemente usati? Sono particolarmente interessato a complessi algoritmi di controllo del tipo che sono stati implementati in linguaggi tipizzati …
6
In che modo la programmazione dinamica è diversa dalla forza bruta
Stavo leggendo sulla programmazione dinamica quando mi sono imbattuto nella seguente citazione Un algoritmo di programmazione dinamica esaminerà tutti i modi possibili per risolvere il problema e sceglierà la soluzione migliore. Pertanto, possiamo approssimativamente pensare alla programmazione dinamica come a un metodo intelligente e a forza bruta che ci consente …
5
Cosa significa un algoritmo più veloce in informatica teorica?
Se esiste un algoritmo in esecuzione nel tempo per qualche problema A, e qualcuno trova un algoritmo in esecuzione nel tempo, , dove , è considerato un miglioramento rispetto all'algoritmo precedente?O ( f( n ) )O(f(n))O(f(n))O ( f( n ) / g( n ) )O(f(n)/g(n))O(f(n)/g(n))g( n ) = o ( …
18 algorithms 
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.