Défi Étant donné une matrice d'entiers positifs, déterminez s'il existe des «anneaux» de montagnes. La définition formelle de ce défi est: étant donné une matrice d'entiers positifs, y a-t-il un entier positif npour lequel il y a un anneau fermé de cellules dans la matrice qui est strictement...
introduction Les deux fonctions trigonométriques les plus courantes, sineet cosine(ou sinetcos pour faire court), peuvent être étendues pour être des fonctions matricielles. Une façon de calculer les analogues à valeurs matricielles est la suivante: Considérez ces deux identités trigonométriques...
Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...
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...
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...
Prenez un tableau non imbriqué en entrée. Transformez-le en matrice en utilisant la méthode suivante: Disons que mon tableau est [1, 2, 3, 4, 5] Tout d'abord, je répète ce tableau 5 fois: (la longueur) [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]] Ensuite, je...
Règles Aucune référence de plage de cellules ( A2:B3). Maximum 9 lignes et 9 colonnes. Aucune référence circulaire ou erreur de formule. Les cellules vides sont évaluées 0. Les données sont uniquement des nombres, mais peuvent être considérées comme des chaînes. Les formules sont des chaînes. Choix...
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...
Étant donné une matrice, additionnez ses valeurs vers le haut / bas ou gauche / droite pour former un X, pliez-la et retournez la liste. Je décris ici l'algorithme: Algorithme Votre entrée sera une matrice carrée de taille impaire d'entiers dans la capacité numérique raisonnable de votre langue....
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...
Étant donné un tableau binaire 3D, pour chaque couche, faites pivoter cycliquement vers le haut chacune de ses colonnes autant d'étapes que l'indique le codage binaire des colonnes de la couche au-dessus, puis faites pivoter cycliquement vers la gauche chacune de ses lignes autant d'étapes que...
Le polynôme caractéristique d'une matrice carrée A est défini comme le polynôme p A (x) = det ( I x- A ) où I est la matrice d'identité et det le déterminant . Notez que cette définition nous donne toujours un polynôme monique tel que la solution est unique. Votre tâche pour ce défi est de calculer...
La matrice optimale (pour la portée plutôt étroite de ce défi) est obtenue en «zippant» les éléments des lignes et colonnes correspondantes d'une matrice carrée et en obtenant le maximum de chaque paire. Par exemple, étant donné la matrice suivante: 4 5 6 1 7 2 7 3 0 Vous pouvez le combiner avec sa...
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...
Les matrices Pauli sont un ensemble de matrices 2x2 qui apparaissent très couramment en physique quantique (non, vous n'avez pas besoin de connaître de physique quantique pour ce défi). Si nous incluons l'identité dans l'ensemble, les quatre matrices sont: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1...
Il y a quelques mois, nous avons eu une discussion sur les méta concernant l'augmentation de la réputation accordée aux votes positifs sur les questions. Voici les bases de notre système de réputation actuel pour les votes: 1 Une note positive Uvaut 5 points de réputation. Une réponse upvote uvaut...
Le flou gaussien est une méthode utilisée pour flouter les images en douceur. Il s'agit de créer une matrice qui sera utilisée en la convoluant avec les pixels d'une image. Dans ce défi, votre tâche consiste à construire la matrice utilisée dans le flou gaussien. Vous prendrez une entrée r qui sera...
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...
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],...
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...