introduction Vous avez un ami qui ne cesse de vous demander des prêts et vous en avez assez. Aujourd'hui, il est revenu pour un prêt. Au lieu de refuser son offre, vous avez une bonne idée: troll votre ami en lui donnant autant de pièces / billets que possible. Défi Vous prendrez comme entrée: le...
Une liste doublement liée est une structure de données dans laquelle chaque nœud a un valueainsi que des «liens» à la fois au previouset suivant nodesdans la liste. Par exemple, considérez les nœuds suivants avec les valeurs 12, 99 et 37: Ici, les nœuds avec les valeurs 12 et 99 pointent vers leurs...
Le problème: Deux agents secrets ennemis ont conçu une merveilleuse méthode de communication (pour vous)! Voici comment fonctionne le processus de cryptage: 1) Prenez les équivalents ascii de chaque lettre. (Aucun espace, chiffre ou ponctuation n'est envoyé) 2) Pour chaque lettre du message,...
La forme N-dimensionnelle la plus simple que l'on puisse créer pour n'importe quelle dimension est un Simplex , et c'est un ensemble de N + 1 points qui sont tous à égale distance les uns des autres. Pour 2 dimensions, c'est un triangle équilatéral, pour 3 dimensions, c'est un tétraèdre régulier, à...
Étant donné deux entiers positifs A et B , renvoyez la position p qui minimise le nombre de facteurs premiers (comptage des multiplicités) de l'entier résultant, lorsque B est inséré dans A en p . Par exemple, étant donné A = 1234 et B = 32 , ce sont les insertions possibles (avec p étant indexé 0)...
Lors de la multiplication des monômes dans la base de Milnor pour l'algèbre de Steenrod, une partie de l'algorithme implique l'énumération de certaines "matrices autorisées". Étant donné deux listes d'entiers non négatifs r 1 , ..., r m et s 1 , ..., s n , une matrice d'entiers non négatifs X est...
Comme nous l'avons vu dans cette question , des déclarations logiques complexes peuvent être exprimées en termes de connecteurs simples de démineur généralisé. Cependant, le dragueur de mines généralisé a toujours des redondances. Afin d'éviter ces redondances, nous définissons un nouveau jeu...
introduction Écrivez un programme pour sortir la spirale sortante du célèbre pangram suivant les règles données. Défi Un pangram est une phrase qui utilise au moins une fois chaque lettre d'un alphabet donné. L'un des pangrams les plus célèbres est celui qui est largement utilisé dans la...
Défi Le défi consiste à chiffrer une chaîne donnée, en utilisant les règles spécifiées ci-dessous. La chaîne ne contiendra que des alphabets minuscules , des chiffres et / ou des espaces vides . Équivalent d'un personnage Maintenant, vous devez d'abord savoir comment trouver «l'équivalent» de...
Oui, c'est fondamentalement tu es un romaniseur, bébé , mais plus dur . comme, beaucoup plus dur. Apprendre le coréen est difficile. au moins pour une personne en dehors de l'Asie. Mais ils ont au moins la chance d'apprendre, non? Ce que vous devez faire Vous recevrez une déclaration coréenne. Par...
tl; dr: affiche les valeurs où le leader de factorisation premier réduit change. Chaque entier positif a une factorisation première unique. Appelons la factorisation première réduite simplement la liste de la multiplicité des facteurs premiers, ordonnée par la taille des facteurs. Par exemple, la...
Le défi est d'écrire le code le plus rapide possible pour calculer le Hafnien d'une matrice . Le Hafnian d'une matrice symétrique 2n-par- est défini comme:2nA Ici S 2n représente l'ensemble de toutes les permutations des entiers de 1à 2n, c'est-à-dire [1, 2n]. Le lien wikipedia donne également une...
Étant donné un nombre entier positif n, concevez un rapporteur avec le moins de marques qui vous permet de mesurer tous les angles qui sont un multiple entier de 2π/n(chacun dans une seule mesure). Détails En sortie, vous pouvez sortir une liste d'entiers dans la plage 0à n-1(ou 1à n) qui...
Tâche Encodez une chaîne entièrement composée d'alphabets majuscules ( A-Z) utilisant uniquement des zéros et des uns, en utilisant votre propre schéma préféré. Mais la règle n'est pas si simple! Règles Votre programme / fonction doit gérer correctement toute chaîne d'entrée valide de longueur 8 ....
Étant donné un polynôme intégral de degré strictement supérieur à un, le décomposer complètement en une composition de polynômes intégraux de degré strictement supérieur à un. Détails Un polynôme intégral est un polynôme avec uniquement des entiers comme coefficients. Étant donné deux polynômes pet...
Inspiré par cela . Agatha Stephendale, une sophomore qui est vraiment dans les graphiques raster, a suivi un cours d'algèbre linéaire. Maintenant, elle imagine les matrices comme des rectangles, mais dans son esprit artistique, elle attache des lignes diagonales à ces rectangles et essaie de...
Dans ce défi simple, vous obtenez un tableau d'entrée Ld'entiers non négatifs et un nombre de cases bsupérieur à 0 mais pas plus que la longueur de L. Votre code doit renvoyer un nouveau tableau Mdont la longueur est bet qui a regroupé le tableau L. Ceci est expliqué plus facilement avec des...
La tâche dans ce défi est de mettre des éléments d'un tableau dans des bacs de temps. L'entrée sera un tableau non décroissant d'entiers positifs représentant l'heure des événements, et un entier qui représente la taille de chaque bac. Commençons par un exemple. Nous appelons le tableau d'entrée...
Contexte IEEE 754 Le format à virgule flottante double précision est un moyen de représenter des nombres réels avec 64 bits. Il ressemble à ceci: Un nombre réel nest converti en a doublede la manière suivante: Le bit de signe sest 0 si le nombre est positif, 1 sinon. La valeur absolue de nest...
Contribution: Une liste d'entiers (qui ne contiendra jamais de zéro) Production: Une liste de la même taille avec des nombres basés sur les éléments suivants: Si l'élément actuel est négatif: regardez tous les éléments avant cet élément et comptez combien de fois les chiffres se sont produits dans...