Domande taggate «optimization»

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

1
Quanto velocemente possiamo calcolare la dimensione della corrispondenza massima in un grafico bipartito non ponderato?
Esiste un modo per calcolare la dimensione di una corrispondenza massima in un grafico bipartito non ponderato in modo più efficiente (ad es. Più veloce) rispetto al calcolo di una corrispondenza massima? È un tiro lungo ma spesso è un problema interessante evitare calcoli usa e getta come questi. Motivazione …
2
Cos'è un algoritmo di approssimazione bicriteria?
Cos'è un algoritmo di approssimazione bicriteria? Questo continua ad emergere nel caso del clustering del flusso di dati. Questo è legato all'ottimizzazione multi-obiettivo? È qui che l'ho trovato: cis.upenn.edu/~sudipto/mypapers/datastream.pdf. L'articolo parla di una versione in streaming dell'algoritmo k-mean. Ci sono riferimenti nel documento ma nessuno di essi fornisce una spiegazione …
1
Quale algoritmo calcolerebbe le scelte massime tra due set?
Dati due vettori di numeri interi di lunghezze forse non uguali, come posso determinare il massimo risultato possibile dall'accumulo scegliendo il massimo tra le coppie di numeri corrispondenti tra i due vettori con zeri extra inseriti nel vettore più corto per compensare la differenza di dimensioni? Ad esempio, considerare i …
1
Ottimizzazione matematica su una funzione rumorosa
Sia una funzione abbastanza carina (ad esempio, continua, differenziabile, non troppi massimi locali, forse concava, ecc.). Voglio trovare un massimo di f : un valore x ∈ R d che rende f ( x ) il più grande possibile.f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}fffx∈Rdx∈Rdx \in \mathbb{R}^df(x)f(x)f(x) Se avessi una procedura per valutare precisione …
4
Tagliare bastoncini uguali da bastoncini diversi
Hai stick di lunghezze arbitrarie, non necessariamente integrali.nnn Tagliando alcuni bastoncini (un taglio taglia un bastoncino, ma possiamo tagliare tutte le volte che vogliamo), vuoi ottenere bastoncini in modo che:k &lt; nk&lt;nk<n Tutti questi stick hanno la stessa lunghezza;Kkk Tutti i bastoncini sono lunghi almeno quanto tutti gli altri bastoncini.Kkk …
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.