Considérons deux tableaux triés d'entiers et de taille et respectivement avec . Par exemple, , .Y m n m < n X = ( 1 , 4 ) Y = ( 2 , 10 , 11 )XXXOuiYYmmmnnnm < nm<nm < nX= ( 1 , 4 )X=(1,4) X = (1,4)Oui= ( 2 , 10 , 11 )Y=(2,10,11)Y = (2,10,11) On dit qu'une adaptation est un moyen...
Imaginez que nous obtenions une tranche d'une région montagneuse, cela donnerait une forme similaire à ceci: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Comme nous pouvons le voir, nous pouvons représenter cela (dans une certaine mesure) avec une séquence...
Migration depuis le chat Étant donné deux matrices entières non négatives non vides A et B , répondez au nombre de fois où A se présente comme une sous-matrice contiguë, éventuellement se chevauchant, dans B . Exemples / règles 0. Il ne peut y avoir de sous-matrices Un : [[3,1], [1,4]] B : [[1,4],...
Introduction: Je collectionne des puzzles tortueux. La plupart des puzzles tortueux sont produits et vendus par des entreprises chinoises. La plupart des entreprises bien connues demandent la permission des créateurs de puzzles pour produire leurs conceptions et travailler ensemble vers un produit...
J'ai une liste de chiffres décimaux: 4, 4, 4, 7, 7, 9, 9, 9, 9, 2, 2, 2, 4, 4 La liste des chiffres décimaux est connue sous le nom d'éléments. Nous pouvons former des "morceaux" à partir de ces éléments en regroupant des nombres identiques et adjacents. Je veux attribuer à chaque bloc un numéro...
Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...
Existe-t-il un moyen dans Golfscript de rassembler toutes les diagonales d'un tableau dans un seul tableau? Par exemple, pour le tableau [[1 2 3][4 5 6][7 8 9]] revenir [[7][4 8][1 5 9][2 6][3]] (pas nécessairement dans cet ordre) et pour ["ABCD""EFGH""IJKL"] revenir ["I""EJ""AFK""BGL""CH""D"] (Pas...
Moyenne sur deux listes Défi Étant donné deux listes d'entiers positifs, déterminez s'il est possible de réorganiser les éléments en deux nouvelles listes de sorte que les nouvelles listes aient la même moyenne arithmétique (moyenne). Contribution L'entrée peut être prise via STDIN ou comme...
Le défi Étant donné une n x mmatrice avec n > 1et m > 1 rempli d'entiers 1 2 3 4 5 6 et une liste d'entiers avec exactement autant de valeurs que de 2x2blocs dans la matrice ( (n-1)*(m-1)si vous avez besoin du nombre exact) [1, 2] Sortez la matrice avec chaque 2x2bloc tourné par la valeur...
C'est une question de code-golf. Contribution Une liste d'entiers non négatifs dans n'importe quel format est la plus pratique. Production La même liste dans l'ordre trié dans n'importe quel format est la plus pratique. Restriction Votre code doit s'exécuter en temps O (n log n) dans le pire des...
Clarification: Fondamentalement, vous devez faire ceci La fonction de totient d'Euler porte le nom de phi. Essayons de calculer phi (8) D'abord, listez tous les numéros 8 et moins en arrière, sans inclure 0 ou moins 8 7 6 5 4 3 2 1 Maintenant, trouvez les nombres qui ne partagent pas un facteur...
Inspiré par cette question et raffiné par Luis Mendo . Défi Étant donné une matrice 2D d'entiers, chaque ligne a une valeur maximale. Un ou plusieurs éléments de chaque ligne seront égaux à la valeur maximale de leur ligne respective. Votre objectif est de déterminer la ou les colonnes qui...
Tâche Étant donné les traversées pré et post-ordre d'un arbre binaire complet, retournez sa traversée dans l'ordre. Les traversées seront représentées sous la forme de deux listes, chacune contenant n entiers positifs distincts, chacun identifiant de manière unique un nœud. Votre programme peut...
Il semble que toute modification simple de deltas utilisant une fonction cohérente puisse presque toujours être effectuée d'une autre manière plus courte , Dennis . Ainsi, la seule solution que je peux imaginer pour rendre cela plus difficile, est d'introduire une sorte de fonction incohérente....
Le récapitulatif Créez un programme qui génère un tableau de longueur aléatoire avec des nombres aléatoires, puis appliquez une série de règles qui modifient le tableau. Une fois les règles appliquées, imprimez la somme du tableau, sauf indication contraire Configuration de la baie Le tableau doit...
Étant donné une liste d'entiers non vide, affichez chaque partitionnement possible de la liste où chaque partition est une sous-liste non vide. Donc, pour la liste, [1, 2, 3, 4]le résultat est: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]]...
Tâche: Renvoie un tableau avec toutes les paires possibles entre les éléments d'un tableau. Exemple De a=["a", "b", "c", "d"];retour b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Les paires peuvent être dans n'importe quel ordre tant que toutes les combinaisons possibles sont...
Le periodd'une chaîne est le décalage non nul le plus court afin que la chaîne corresponde à elle-même, en ignorant toutes les parties qui dépassent. Ainsi, par exemple, abcabcaba des règles 3. Par convention, nous disons que s'il n'y a pas un tel décalage, une chaîne a une période égale à sa...
L'entrée se compose de i lignes avec des informations sur les voisins. Chaque i ème ligne contient 4 valeurs, représentant le voisin de i vers les directions Nord , Est , Sud et Ouest , respectivement. Ainsi, chaque valeur représente un voisin dans la direction donnée de la i ème ligne, à partir de...
Étant donné une liste de nombres [ a 1 a 2 ... a n ] , calculez la somme de toutes les matrices Aᵢ où Aᵢ est définie comme suit ( m est le maximum de tous aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . . . . . . aᵢ | 0...