Questions marquées «optimization»

Questions sur les problèmes qui impliquent de sélectionner le meilleur élément parmi un ensemble d'alternatives disponibles et les méthodes pour les résoudre.

3
Plus grande somme divisible par n
J'ai posé cette question sur StackOverflow , mais je pense que c'est un endroit plus approprié. C'est un problème du cours d' introduction aux algorithmes : Vous avez un tableau aaa avec entiers positifs (le tableau n'a pas besoin d'être trié ou les éléments sont uniques). Suggérez un algorithme pour …
4
Étant donné un ensemble d'ensembles, recherchez le (s) plus petit (s) ensemble (s) contenant au moins un élément de chaque ensemble
Étant donné un ensemble des ensembles, je voudrais trouver un ensemble de telle sorte que chaque ensemble dans contient au moins un élément de . J'aimerais également que contienne le moins d'éléments possible tout en répondant à ce critère, bien qu'il puisse exister plus d'un plus petit avec cette propriété …
5
Comment trouver l'ensemble maximal d'éléments
J'ai un problème algorithmique. Soit un tableau (ou un ensemble) de entiers non négatifs. Trouver l'ensemble maximal de tel que pour tout ,.TTTnnnSSSTTTa ∈ Sune∈Sa\in Sa ⩾ | S|une⩾|S|a\geqslant |S| Par exemple: Si TTT = [1, 3, 4, 1, 3, 6], alors SSS peut être [3, 3, 6] ou [3, …
6
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?
Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …
1
Trouver la factorisation maximale des langues régulières
Que language soit régulier.L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* Une factorisation de est une paire maximale d'ensembles de mots avecLL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , où | .X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} (X,Y)(X,Y)(X,Y) est maximal si pour chaque paire avec soit ou …
2
MIN-2-XOR-SAT et MAX-2-XOR-SAT: sont-ils NP-durs?
Quelle est la complexité de MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} et MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} ? Sont-ils en P? Sont-ils durs en NP? Pour formaliser cela plus précisément, Φ ( x ) = ∧njeCje,Φ(X)=∧jenCje,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, où x =( x1, … , Xm)X=(X1,…,Xm)\mathbf{x} = (x_1,\dots,x_m) et chaque clause CjeCjeC_i est de la forme ( xje⊕ xj)(Xje⊕Xj)(x_i \oplus x_j) …
3
Stratégie optimale pour un jeu abstrait
On m'a donné le problème suivant dans une interview (que j'ai déjà échoué à résoudre, n'essayant pas de me tromper): Le jeu commence avec un nombre entier positif . (Par exemple ) Ce nombre est converti en représentation binaire, et est le nombre de bits mis à . (Par exemple …
5
Science des données vs recherche opérationnelle
La question générale, comme son titre l'indique, est la suivante: Quelle est la différence entre DS et OR / optimisation. Sur le plan conceptuel, je comprends que DS essaie d' extraire des connaissances des données disponibles et utilise principalement des techniques de statistiques et d'apprentissage automatique. D'un autre côté, OR …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.