Questions marquées «optimization»

Pour les défis se concentrant sur l'optimisation d'un aspect non couvert par d'autres balises.

14
Trouver un rectangle maximal de 1s
Contexte Je veux acheter un terrain et y construire ma maison. Ma maison doit être rectangulaire et aussi grande que possible; cependant, les parcelles disponibles ont beaucoup de zones rocheuses sur lesquelles je ne peux pas construire, et j'ai du mal à installer une maison potentielle sur les parcelles. Je …
14
S'agit-il d'un nombre triangulaire tronqué?
Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de la même taille à partir de …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
3
Puzzle de Piet (Mondrian)
Pour plus d'informations, regardez cette vidéo et passez à A276523 pour une séquence connexe. Le Mondrian Puzzle (pour un entier n) est le suivant: Ajustez des rectangles non congrus dans une n*ngrille carrée. Quelle est la plus petite différence possible entre le plus grand et le plus petit rectangle? Pour …
29
Trouver l'écart maximum
Ce problème est "inspiré" d'une question posée à l'origine sur Quora (pas pour le golf à code). Je veux juste en faire un défi pour vous les gars (et ma première soumission de problème ici). Étant donné un tableau d'éléments entiers vet un entier d(nous supposons que d est inférieur …
7
Optimiser le Scralphabet
Scralphabet Un sac normal de tuiles Scrabble contient les lettres suivantes ( ?est une tuile vierge, qui peut représenter toute autre lettre): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Les lettres ont la valeur suivante: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": …
8
Chemin optimal à travers une matrice
Étant donné une matrice composée d'entiers positifs, affichez le chemin avec la somme la plus faible lorsque vous passez de l'élément supérieur gauche au coin inférieur droit. Vous pouvez vous déplacer verticalement, horizontalement et en diagonale. Notez qu'il est possible de se déplacer vers le haut / bas, droite / …
2
Island Golf # 2: Les ermites excentriques
Il s'agit du deuxième d'une série de défis Island Golf. Défi précédent Deux ermites sont arrivés sur une île déserte. Depuis qu'ils sont venus chercher la solitude, ils souhaitent vivre le plus loin possible les uns des autres. Où devraient-ils construire leurs huttes pour maximiser la distance de marche entre …
2
Stratégie Mastermind
Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = …
8
Trier par mélange de blocs
Tri par ordre aléatoire Le tri aléatoire par blocs est une méthode (plutôt artificielle) de tri d'une liste. Il fonctionne comme suit, illustré par un exemple. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, …
4
Jours compressés de la semaine
Étant donné l'entrée d'une liste de jours de la semaine, affichez la représentation triée la plus courte de la liste. Le format de l'entrée est une chaîne constituée d'un ou plusieurs des sous - chaînes à deux caractères Su(dimanche), Mo(lundi), Tu(etc.), We, Th, FretSa . L'entrée ne peut pas nécessairement …
3
Optimiser ma commande d'ailes
Ce tweet répertorie les commandes possibles pour les ailes d'un restaurant chinois 1 : Lors de la commande de pizza, je calcule généralement quelle taille me donne le meilleur rapport pizza-prix qui est un calcul simple. Cependant, minimiser le prix d'une commande dans ce restaurant n'est pas une tâche aussi …
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.