Questions marquées «binary-matrix»

17
Éléments en voie de disparition

Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g...

17
Indice de permutation inverse

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...

17
Rechercher des motifs dans des chaînes

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

15
Égalité d'oscillation

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

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...

13
Est-ce bipartite?

Un graphe bipartite est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints, de sorte qu'aucune arête ne relie deux sommets du même ensemble. Un graphique est bipartite si et seulement s'il est bicolore. Défi Votre tâche consiste à, étant donné la matrice d'adjacence d'un...

13
Points de coupure dans un labyrinthe

Un labyrinthe est donné sous la forme d'une matrice de 0 (murs) et de 1 (espace accessible à pied) dans n'importe quel format pratique. Chaque cellule est considérée comme connectée à ses 4 voisins orthogonaux (ou moins). Un composant connecté est un ensemble de cellules accessibles à pied toutes...

13
Carte de distance minimale des taxis

Description du défi En métrique de taxi , une distance entre deux points est définie comme: Considérons une matrice avec uniquement des zéros et des uns: 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 Mappons chacun 1à la distance au plus proche différent 1 dans la matrice (bien sûr, en...

13
Coupez ce fond distrayant!

N'est-ce pas gênant lorsque vous prenez une photo, mais l'arrière-plan nuit à la substance réelle de l'image? Je dirais que oui. J'ai besoin de savoir combien je dois recadrer pour me débarrasser de ce problème! Mais - comme d'habitude - je suis assez paresseux, j'ai donc besoin de quelqu'un pour...

11
Faire un peu de continent

Imaginons que nous ayons une matrice de bits (qui en contient au moins un 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Nous voulons définir certains des bits de cette matrice de telle sorte qu'elle forme une goutte contiguë de 1s,...

10
Les îles solitaires

Contribution: Un tableau 2D contenant deux valeurs distinctes (facultatives). Je vais utiliser 0 et 1 pour expliquer les règles. Le format d'entrée est bien sûr flexible. Défi: Les zéros sont de l'eau et les uns sont des îles. Afin d'assurer la solitude, votre tâche consiste à entourer toutes les...

10
Solveur de puzzle binaire

introduction Les règles du puzzle: Le puzzle Binary (également connu sous le nom de Takuzu ou Subiku) est très simple à comprendre et n'a que quelques règles: puisque le nom du jeu est binaire, c'est assez évident, mais vous ne pouvez remplir que des zéros et des uns. Pas plus de deux du même...

10
La dernière étape de la contamination

Il y a un virus à l'intérieur d'un destinataire de 5x5. Comme nous savons comment il propage sa contamination, votre mission est de sortir la dernière étape de la contamination. Le destinataire Il sera représenté comme un tableau bidimensionnel de 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1...