Questions marquées «optimization»

11
5 secondes pour trouver la tarte

Pi fois e (ou Pie si vous aimez la notation ambiguë) à 100 décimales est: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( argument pour une possible irrationalité ) Votre tâche consiste à écrire un programme qui accepte un...

11
Chasse aux œufs dans le style Collatz

Inspiré par The Great API Easter Egg Hunt! Résumé Votre tâche consiste à rechercher un entier prédéterminé dans "l'espace Collatz" (pour être expliqué plus loin) en utilisant le moins d'étape possible. introduction Ce défi est basé sur la célèbre conjecture de Collatz dont tout le monde ici,...

11
Formation carrée approximative

Contexte J'ai un tas de boîtes de forme carrée de taille égale, et comme je suis une personne soignée, je veux les disposer toutes en une formation carrée. Cependant, leur nombre n'est pas nécessairement un carré parfait, donc je devrai peut-être approximer la forme carrée. Je veux que vous me...

9
+ - problème de sac à dos

Étant donné un ensemble d'articles, chacun avec un poids et une valeur, déterminez le nombre de chaque article à inclure dans une collection afin que le poids total soit inférieur ou égal à une limite donnée et que la valeur totale soit aussi grande que possible. Wikipédia pour plus d'informations...

9
Optimisation de la mémoire restreinte

La distance d'édition (ou Levenshtein) entre deux chaînes est le nombre minimal d'insertions, de suppressions et de substitutions de caractère unique nécessaires pour transformer une chaîne en l'autre. Si les deux chaînes ont chacune une longueur n, il est bien connu que cela peut se faire en temps...

9
Problème de flux à coût minimum

Un réseau de flux est un graphe orienté G = (V, E)avec un sommet source s ϵ Vet un sommet puits t ϵ V, et où chaque arête (u, v) ϵ Edu graphe (nœuds de connexion u ϵ Vet v ϵ V) est associée à 2 quantités: c(u, v) >= 0, la capacité du bord a(u, v) >= 0, le coût de l'envoi d'une unité par le...

9
Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...

9
Nombres, sommes, produits

Étant donné une grille 20 × 20 d'entiers non négatifs, trouvez une sous-grille 3 × 3 où le produit des sommes des lignes individuelles atteint le maximum. Parlé dans les formules: Étant donné la sous-grille 3 × 3 la fonction à maximiser est Par ligne, la somme est calculée et les sommes...

9
Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...