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.

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, …
1
Distinguere la procedura decisionale rispetto al risolutore SMT rispetto al prover Teorema rispetto al risolutore Vincoli
Quelle terminologie mi confondono. Come capisco Risolutore SAT: decidere l'accuratezza della logica proposizionale (usando DPLL o Ricerca locale). La procedura di decisione è una procedura per decidere la soddisfacibilità di una certa teoria decidibile del primo ordine. Il risolutore SMT è un risolutore SAT + procedura decisionale. Il proverore del …
2
Se riesco a risolvere il Sudoku, posso risolvere il Problema del commesso viaggiatore (TSP)? Se é cosi, come?
Diciamo che esiste un programma tale che se dai un Sudoku parzialmente riempito di qualsiasi dimensione ti dà il Sudoku completo corrispondente. Riesci a trattare questo programma come una scatola nera e utilizzarlo per risolvere TSP? Voglio dire, c'è un modo per rappresentare il problema TSP come Sudoku parzialmente riempito, …
1
Complessità di prendere mod
Questa sembra una domanda che dovrebbe avere una risposta facile, ma non ne ho una definitiva: nnna,pa,pa, pamodpamodpa\bmod p Dividere semplicemente per richiederebbe il tempo dove è la complessità della moltiplicazione. Ma può essere eseguito leggermente più velocemente?aaappp O(M(n))O(M(n))O(M(n))M(n)M(n)M(n)modmod\bmod
2
Paga collettivamente il problema del conto
Ci sono persone a un tavolo. Il ° persona deve pagare dollari.nnniiipipip_i Alcune persone non hanno le fatture giuste per pagare esattamente , quindi escono con il seguente algoritmo.pipip_i Innanzitutto, tutti mettono un po 'dei loro soldi sul tavolo. Quindi ogni individuo riprende i soldi che ha pagato in eccesso. …
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.