La description Supposons qu'une permutation des nombres entiers {1, 2, ..., n}soit appelée à interpolation minimale si aucun ensemble de k+2points (avec leurs indices) ne tombe sur un polynôme de degré k. C'est, Aucun point ne tombe sur une ligne horizontale (polynôme à 0 degré) Aucun point ne...
À l'époque, les composeurs automatiques de téléphone utilisaient des cartes perforées avec une colonne pour chaque chiffre du numéro à composer. Les colonnes avaient sept rangées. Les trois premières lignes représentaient les nombres (1,2,3), (4,5,6) et (7,8,9) respectivement. Les trois dernières...
Tâche Étant donné 2 entiers positifs net k, où n > k, sortir le nombre de surjections d'un ensemble d' néléments distinguables à un ensemble d' kéléments distinguables. Définition Une fonction f: S → T est appelée surjection si pour chaque t∈T il y a s∈S tel que f (s) = t. Exemple Quand n=3et...
Commençons par redéfinir la réflexion d'un personnage dans un tableau 2D de caractères: Étant donné un tableau carré de caractères 2D avec des lettres alphabétiques en minuscules distinctes, définissez le reflet d'une lettre dans la matrice en l'échangeant avec le caractère directement en face à...
Écrivez une fonction ou un programme qui code une chaîne dans un code- barres au format Code 39 , où chaque caractère est codé en cinq barres séparées par quatre espaces. Soit deux des barres et l'un des espaces sont larges et les autres sont étroits (codes 10 * 4), soit trois des espaces sont...
Inspiré par la leçon APL de la semaine dernière . Étant donné une carte de siège 2D majuscule et une liste de clients 1D, renvoyez la carte de siège et la liste de clients, mais modifiée comme suit (pour indiquer les sièges occupés et les clients assis): Pour chaque lettre unique dans la liste des...
Les 21 coiffures de l'Apocalypse Étant donné une liste de nombres entre 1 et 21 (ou 0 et 20), sortez un dessin "cousu ensemble" des faces suivantes ( voir les règles pour les informations de couture ): ___ ,,, ooo === +++ ### -*~*- (o o) (o o) (o o) (o o) (o o) (o o) (o o)
Vous connaissez probablement la séquence de Fibonacci où les deux premiers termes sont 0, 1(ou parfois 1, 1) et chaque terme suivant est la somme des deux précédents. Cela commence comme ceci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Parfois, la séquence contient des nombres qui ont un modèle...
Les arbres de recherche binaires équilibrés sont essentiels pour garantir les recherches O (log n) (ou opérations similaires). Dans un environnement dynamique où de nombreuses clés sont insérées et / ou supprimées au hasard, les arbres peuvent dégénérer en listes liées qui sont horribles pour les...
Nous savons tous que beaucoup d'exercices n'affectent que la moitié de votre corps, vous devez donc les faire deux fois, une fois de chaque côté. Ces exercices ont deux homologues, un pour le côté gauche et un pour la droite. Cependant, il n'est pas nécessaire d'exécuter les deux homologues...
Définitions Le k ème anneau d'une matrice carrée de taille N , où 1 ≤ k ≤ plafond (N / 2) est la liste formée par les éléments des k ème et (N-k + 1) ème lignes et colonnes, mais sans le premier et dernier éléments k-1 . Exemple: Matrice: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 Délimité...
Étant donné un tableau de nombres avec length >=3etlength % 3 == 0 [1, 2, 3, 4, ...] Vous le diviserez en sous-tableaux de longueur 3 [[1, 2, 3], [4, 5, ...], [... Et retourner un tableau avec [0] => Le nombre de cas dans le sous-tableau où tous les nombres sont égaux [1] => Dans le cas où...
Contexte Il y a trois ans, ce type Tom Murphy s'est mis en tête d'étendre l'idée d'un portemanteau à tous les mots dans une langue et a appelé cela un portmantout ( portmanteau plus tout [français pour tous ]). Définissant l'anglais comme une liste de 108 709 mots, il a réussi à trouver une...
Définissons un langage simple qui fonctionne sur une seule valeur 8 bits. Il définit trois opérations au niveau du bit (l'explication du code suppose une valuevariable de 8 bits ): !Annule le bit le moins significatif ( value ^= 1) <Enveloppement à gauche ( value = value << 1 | value...
introduction Dans une conversation privée, un de mes amis est apparemment récemment tombé sur un système de sécurité qui a les deux restrictions suivantes sur ses broches valides: Chaque chiffre doit être unique (c'est-à-dire que "1" ne peut apparaître qu'une seule fois) L'ordre des chiffres n'a...
Étant donné une chaîne, votre tâche consiste à la réduire en une structure de type zigzag comme décrit ci-dessous. Pliage en zigzag Nous prendrons la chaîne "Mississippi"comme exemple: Tout d'abord, affichez le préfixe le plus long composé uniquement de caractères uniques: Mis Lorsque vous...
Il semble que beaucoup de gens aimeraient l'avoir, c'est donc maintenant une suite à ce défi ! Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : Étant donné une puissance première p n >...
Vous êtes un poisson dans un étang qui doit survivre en mangeant d'autres poissons. Vous ne pouvez manger que des poissons de la même taille ou plus petits que vous. Vous devez créer un programme qui prend un banc de poissons comme entrée triée. À partir de cela, vous devez déterminer le nombre de...
Dans une question de stackoverflow maintenant supprimée, quelqu'un a publié ce qui suit: Écrivez un programme ou une fonction pour imprimer des motifs alternatifs dans *et #sur la base d'un entier donné n. Quelques exemples: Entrée: n=1 Sortie: * n=5 Sortie d' entrée : *#### ###** ***## ###** *####...
Quine Relay! Un quine relais d'ordre est une série de programmes P 1 … P n dans des langages distincts tels que chaque programme P i sort P i + 1 et P n sort P 1 .nnnP1… PnP1…PnP_1\dots P_nPjePjeP_iPi + 1Pje+1P_{i+1}PnPnP_nP1P1P_1 Par exemple, un relais à 2 quines peut être vu ici: Rubis → Perl 6:...