Domande taggate «optimization»

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

3
Somma più grande divisibile per n
Ho fatto questa domanda su StackOverflow , ma penso che qui sia un posto più appropriato. Questo è un problema dall'introduzione al corso sugli algoritmi : Hai una matrice aaa con nnn numeri interi positivi (la matrice non deve essere ordinata o gli elementi univoci). Suggerisci un algoritmo O(n)O(n)O(n) per …
5
Come trovare l'insieme massimo di elementi
Ho un problema algoritmico. Dato un array (o un insieme) di numeri interi non negativi. Trova l'insieme massimo di tale che per tutti ,.TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Per esempio: Se TTT = [1, 3, 4, 1, 3, 6], allora SSS può essere [3, 3, 6] o [3, 4, 6] o [4, …
6
Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?
Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby ​​avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …
1
Trovare la massima fattorizzazione delle lingue normali
Consenti alla lingua L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* essere regolare. Una fattorizzazione di LL\mathcal{L} è una coppia massima (X,Y)(X,Y)(X,Y) di insiemi di parole con X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , dove X⋅Y={xyX⋅Y={xyX \cdot Y = \{xy | x∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} . (X,Y)(X,Y)(X,Y) è massimo …
2
MIN-2-XOR-SAT e MAX-2-XOR-SAT: sono NP-difficili?
Qual è la complessità di MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} e MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} ? Sono in P? Sono NP-difficili? Per formalizzare questo più precisamente, let Φ(x)=∧niCi,Φ(X)=∧ionCio,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, dove x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) e ogni clausola CiCiC_i è della forma (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) o (xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) . Il problema 2-XOR-SAT2-XOR-SAT\text{2-XOR-SAT} è trovare un'assegnazione a xx\mathbf{x} …
3
Strategia ottimale per un gioco astratto
Mi è stato dato il seguente problema in un'intervista (che non ho già risolto, non cercando di imbrogliare): Il gioco inizia con un numero intero positivo . (Ad esempio A 0 = 1234. ) Questo numero viene convertito in rappresentazione binaria e N è il numero di bit impostato su …
5
Data Science vs Research Operations
La domanda generale, come suggerisce il titolo, è: Qual è la differenza tra DS e OR / ottimizzazione. A livello concettuale, capisco che DS cerca di estrarre conoscenza dai dati disponibili e utilizza principalmente tecniche statistiche, di apprendimento automatico. D'altra parte, OR utilizza i dati per prendere decisioni basate sui …
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.