Contexte Reconnaître la primauté semble être un mauvais choix pour les réseaux de neurones (artificiels). Cependant, le théorème d'approximation universel stipule que les réseaux de neurones peuvent approximer n'importe quelle fonction continue, donc en particulier il devrait être possible de...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
[Cette question est un suivi pour calculer les exécutions d'une chaîne ] Une période pd'une chaîne west un entier positif ptel que w[i]=w[i+p] chaque fois que les deux côtés de cette équation sont définis. Soit per(w)la taille de la plus petite période de w. On dit qu'une chaîne west périodique ssi...
La description Le langage de programmation imaginaire (IPL) utilise la notation inversée polonaise. Il a les commandes suivantes: i - entrez le numéro et poussez-le dans la pile o - sortie non destructive en haut de la pile (le nombre reste sur la pile) d - jeter le haut de la pile nombre entier -...
Couvertures rectangulaires Supposons que vous ayez une matrice de bits, par exemple la suivante. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Nous aimerions trouver une couverture rectangulaire pour cette matrice. Il s'agit d'un ensemble de sous-ensembles...
Vous allez participer à un gameshow. L'un des défis fonctionne comme suit: La première salle contient un grand nombre de balles identiques. La deuxième salle contient une série de chutes, chacune dotée d'un capteur qui compte le nombre de balles qui y ont été placées. Une balle placée dans un...
Il s'agit du plus petit défi d' opérations où l'objectif est de trier un vecteur par ordre croissant en utilisant le moins d'inversion possible. Votre algorithme ne peut trier le vecteur qu'en utilisant des "inversions de sous-vecteur" 1 , mais il peut utiliser d'autres opérations pour des...
Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...
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...
Pouvez-vous imaginer résoudre le puzzle de mots croisés du New York Times sans aucun indice? Peut-être pas avec toute la créativité et les nouveaux mots et expressions apparaissant dans les mots croisés modernes, mais avec une liste de mots fixe, il y a de l'espoir. Dans ce défi, vous créez une...
introduction Écrivez un solveur pour la programmation linéaire entière . Défi Votre tâche consiste à écrire un solveur pour la programmation linéaire entière (ILP). En ILP, les inégalités linéaires d'un ensemble d'inconnues (qui sont toutes des entiers) sont données, et le but est de trouver le...
Votre mission est de construire un algorithme (programme ou fonction) qui puisse optimiser le conditionnement des fruits d'un tapis roulant dans des sacs à envoyer aux détaillants, optimisant pour un plus grand nombre de sacs. Chaque sac doit peser au moins une certaine quantité, mais tout excédent...
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 ou égal à la...
Contexte Imaginez un instant que vous avez un travail incroyablement ennuyeux. Chaque matin, on vous donne une collection de tâches que vous devriez travailler ce jour-là. Chaque tâche a une certaine durée et une fois commencée, elle doit être terminée en une seule fois. Votre patron ne tolérera...
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...
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...
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":...
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 = 5625/1296 ~...
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...
É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...