Scienza del computer

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

5
Perché gli individui a bassa forma fisica hanno la possibilità di sopravvivere alla prossima generazione?
Attualmente sto leggendo e guardando l'algoritmo genetico e lo trovo molto interessante (non ho avuto la possibilità di studiarlo mentre ero all'università). Capisco che le mutazioni si basano sulla probabilità (la casualità è la radice dell'evoluzione) ma non capisco perché la sopravvivenza sia. Da quello che ho capito, un individuo …
1
Ordinamento come programma lineare
Un numero sorprendente di problemi ha riduzioni abbastanza naturali della programmazione lineare (LP). Vedi il capitolo 7 di [1] per esempi come flussi di rete, abbinamento bipartito, giochi a somma zero, percorsi più brevi, una forma di regressione lineare e persino valutazione del circuito! Poiché la valutazione del circuito si …
2
Algoritmo efficiente per "non riassumere" un insieme di somme
Dato un multiset di numeri naturali X, considera l'insieme di tutte le possibili somme: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Ad esempio, mentre .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}somme ( { 1 , 1 } )= { 0 , 1 , 2 }sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, …
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.