Questions marquées «array-manipulation»

14
Annuler la fusion d'une liste

introduction La plupart d'entre vous connaissent l' algorithme de tri par fusion pour trier une liste de nombres. Dans le cadre de l'algorithme, on écrit une fonction d'aide appelée mergequi combine deux listes triées en une seule liste triée. Dans un pseudocode de type Python, la fonction...

14
Est-il convexe en L?

Contexte Un polyomino est appelé L-convexe , s'il est possible de se déplacer d'une tuile à n'importe quelle autre par un chemin en forme de L, c'est-à-dire un chemin qui va dans les directions cardinales et change de direction au plus une fois. Par exemple, le polyomino de 1s dans la figure 0 0 1...

14
Combien de pas ai-je parcourus?

Un podomètre simple peut être modélisé par un pendule avec deux commutateurs sur les côtés opposés - un à x = 0 et un à x = l . Lorsque le pendule entre en contact avec l'interrupteur éloigné, l'ambulateur peut être supposé avoir fait un demi-pas. Lorsqu'il contacte l'interrupteur proche, l'étape...

14
Les plus petits groupes d'un tableau

introduction Observons le tableau suivant: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Un groupe est composé des mêmes chiffres côte à côte. Dans le tableau ci-dessus, il existe 5 groupes différents: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Le plus...

14
Est-ce un max-tas?

Un tas , également appelé file d'attente prioritaire, est un type de données abstrait. Conceptuellement, c'est un arbre binaire où les enfants de chaque nœud sont inférieurs ou égaux au nœud lui-même. (En supposant qu'il s'agit d'un tas max.) Lorsqu'un élément est poussé ou sauté, le tas se...

14
Inverser des listes de listes d'indices

Inspiré de ce post StackOverflow. introduction Le travail de Bob consiste à créer des feuilles de calcul et à les organiser. La façon dont il les organise est connue de très peu, à l'exception de Bob, mais il crée une liste de chacune des feuilles de calcul qui appartiennent au même groupe. Il y a...

14
Calculer le vecteur matriciel

Étant donné un tableau entier d'au moins deux éléments, affichez le vecteur matrice (défini ci-dessous) du tableau. Pour calculer le vecteur matriciel , faites d'abord pivoter le ntableau d'entrée de taille pour créer une matrice de taille n x n, le premier élément du tableau suivant la diagonale...

14
Récupère les indices d'un tableau après le tri

Votre défi aujourd'hui est d'écrire un programme ou une fonction qui prend une liste let donne les positions dans llesquelles chaque élément successif de ltri apparaît. En d'autres termes, sortez l'index de la plus petite valeur, suivi de l'index de la deuxième plus petite valeur, etc. Vous pouvez...

14
Trouvez la sous-liste unique la plus courte

Étant donné une liste de listes, trouvez la liste la plus courte qui est une sous-liste contiguë d'exactement une liste. Par exemple, si nous avions [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] la sous-liste contiguë la plus courte serait [3,4]puisqu'elle n'apparaît que dans la deuxième liste. S'il...

14
Recherche de remplacement de correspondance de cas

Prenez trois entrées, une chaîne de texte T,; une chaîne de caractères à remplacer F,; et une chaîne de caractères pour les remplacer par, R. Pour chaque sous-chaîne de Tavec les mêmes caractères (insensibles à la casse) que F, remplacez-les par les caractères dans R. Cependant, conservez la même...

14
Somme cumulée récursivement concaténée de [N] avec M itérations

Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...

14
Trouvez la meilleure gamme

Vous obtiendrez un tableau 2-D A d'entiers et une longueur N. Votre tâche est de trouver dans le tableau la ligne droite (horizontale, verticale ou diagonale) de N éléments qui donne la somme totale la plus élevée, et de renvoyer cette somme . Exemple N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4...

14
Listes équilibrées par mod

introduction Supposons que j'ai une liste d'entiers, disons L = [-1,2,2,1,2,7,1,4] . J'aime avoir l'équilibre dans ma vie, donc je suis heureux de voir qu'il a autant d'éléments impairs que d'éléments pairs. De plus, il a également un nombre égal d'éléments dans toutes les classes modulo de 3 dans...

14
Comparer deux listes par leur maximum

Étant donné deux listes différentes d'entiers non négatifs, renvoyez la liste qui a le maximum le plus élevé (par exemple [4, 2], [3, 3, 1] -> [4, 2]). S'ils ont tous les deux le même maximum, renvoyez la liste qui contient plus d'instances de ce maximum (par exemple [4, 2, 4], [4, 3, 3, 3, 1,...

14
Réarrangement de bloc

Votre tâche consiste donc à prendre un bloc 3x3 où -sont les espaces vides moyens et *les espaces remplis moyens, par exemple: -** -*- *-* et réorganiser le bloc de sorte que le *s forme un X, comme ceci: *-* -*- *-* Entrée: 3x3 carrés comme ci-dessus, ils peuvent être 3 lignes, un tableau ou comme...

14
Zone d'intersection de cercle

La description : Étant donné xet les ypositions de deux cercles avec leur radii, affichez la zone d'intersection des deux cercles. Contribution : Vous recevrez les informations suivantes: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two...