Domande taggate «optimization»

Domande sui problemi che comportano la selezione dell'elemento migliore da alcune serie di alternative disponibili e i metodi per risolverli.

2
Perché il tipo di vuoto di C non è analogo al tipo vuoto / inferiore?
Wikipedia e altre fonti che ho trovato elencano il voidtipo C come un tipo di unità anziché un tipo vuoto. Lo trovo confuso in quanto mi sembra che si voidadatti meglio alla definizione di un tipo vuoto / inferiore. voidPer quanto ne so, non abitano valori . Una funzione con …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
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
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 …
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, …
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. …
1
Quanto sono fondamentali i matroidi e i greedoidi nella progettazione di algoritmi?
Inizialmente, matroidi sono state introdotte per generalizzare i concetti di indipendenza lineare di una collezione di sottoinsiemi su un terreno impostato . Alcuni problemi che contengono questa struttura consentono agli algoritmi golosi di trovare soluzioni ottimali. Il concetto di greedoids è stato successivamente introdotto per generalizzare questa struttura per catturare …
3
Algoritmo per minimizzare la superficie, dato volume
Considera il seguente compito algoritmico: Input: un numero intero positivo nnn , insieme alla sua scomposizione in fattori primi Trova: numeri interi positivi x,y,zx,y,zx,y,z che minimizzano xy+yz+xzxy+yz+xzxy+yz+xz , soggetto alla restrizione che xyz=nxyz=nxyz=n Qual è la complessità di questo problema? Esiste un algoritmo del tempo polinomiale? NP è difficile? Questo …
4
Come usare un algoritmo avido per trovare la sequenza non decrescente più vicina a quella data?
un'1, ... , unna1,…,ana_1, \ldots, a_n000lllun'ioaia_iBiobib_i000lllBiobib_ib i O ( n 4 √max ( | a1- b1| ,…, | un'n- bn| )max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)Biobib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) Onestamente non ho idea di come iniziare a risolvere questa domanda. Mi sembra una domanda di programmazione dinamica, ma il professore ha detto che questo dovrebbe essere …
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 …
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.