[Itertools.permutations] Comment créer une séquence en Python

motivation

Quand je faisais problème AtCoder et que je voulais obtenir le "numéro dans l'ordre du dictionnaire", je devais trouver l'ordre. Par exemple, supposons que vous créez un mot en utilisant a, b, c, d, e. Cette fois,

J'ai appris à le faire, alors j'ai rédigé un mémorandum.

environnement

manière

Très facile avec les permutations itertools Dans le code ci-dessous, créez un mot en utilisant a, b, c, d, e et vérifiez quel est le nombre "abcde", "deabc".

Code


import itertools

abcde_list = ["a", "b", "c", "d", "e"]
A = list(itertools.permutations(abcde_list))
# →[('a', 'b', 'c', 'd', 'e'), ('a', 'b', 'c', 'e', 'd'), ('a', 'b', 'd', 'c', 'e'), ('a', 'b', 'd', 'e', 'c'), ('a', 'b', 'e', 'c', 'd'), ('a', 'b', 'e', 'd', 'c'), ('a', 'c', 'b', 'd', 'e').....

#Notez que c'est un tuple
abcde_tuple = ("a", "b", "c", "d", "e")
deabc_tuple = ("d", "e", "a", "b", "c")

abcde_num = (A.index(abcde_tuple))
# →0
deabc_num = (A.index(deabc_tuple))
# →90

Notez que *** index commence à 0. *** ***

Recommended Posts

[Itertools.permutations] Comment créer une séquence en Python
Comment générer une séquence en Python et C ++
Comment développer en Python
Comment collecter des images en Python
Comment utiliser SQLite en Python
Comment utiliser Mysql avec python
Comment envelopper C en Python
Comment utiliser ChemSpider en Python
Comment utiliser PubChem avec Python
Comment gérer le japonais avec Python
[Introduction à Python] Comment utiliser la classe en Python?
Comment définir dynamiquement des variables en Python
Comment faire R chartr () en Python
PUT gzip directement dans S3 en Python
Comment utiliser BigQuery en Python
Comment obtenir stacktrace en python
Comment afficher la table quatre-vingt-dix-neuf en python
Comment extraire une zone de polygone en Python
Comment vérifier la version d'opencv avec python
Comment changer de version de Python dans cloud9
Comment régler le contraste de l'image en Python
Comment utiliser __slots__ dans la classe Python
Comment remplir dynamiquement des zéros avec Python
Comment utiliser les expressions régulières en Python
Comment afficher Hello World en python
Comment utiliser is et == en Python
Comment écrire Ruby to_s en Python
Pour utiliser python, mettez pyenv sur macOS avec PyCall
Comment installer Python
Comment installer python
Comment utiliser la bibliothèque C en Python
Comment recevoir des arguments de ligne de commande en Python
[REAPER] Comment jouer à Reascript avec Python
Comment effacer un taple dans une liste (Python)
Comment incorporer des variables dans des chaînes python
Résumé de la façon d'importer des fichiers dans Python 3
Comment simplifier l'ajustement polymorphe restreint en python
Comment utiliser la bibliothèque d'images Python dans la série python3
Comment implémenter la mémoire partagée en Python (mmap.mmap)
Comment créer un fichier JSON en Python
3 étapes pour mettre Python + mecab dans yum uniquement
Résumé de l'utilisation de MNIST avec Python
Comment spécifier la version TLS dans les requêtes python
Comment créer des données à mettre dans CNN (Chainer)
Pour ajouter un module à python que vous mettez dans Julialang
Comment notifier les canaux Discord en Python
Comment obtenir les fichiers dans le dossier [Python]
Comment utiliser tkinter avec python dans pyenv
Comment exécuter LeapMotion avec Python non-Apple
[Python] Comment dessiner un histogramme avec Matplotlib
Comment générer "Ketsumaimo" en standard en Python
Comment gérer le type datetime dans sqlite3 de python
Comment apporter des modifications à l'interpréteur Python dans Pycharm
Exemple pour mettre Python Kivy dans un fichier
Comment tracer l'autocorrélation et l'autocorrélation partielle avec Python
Comment supprimer les éléments en double dans la liste Python 3
[Python] Comment mettre n'importe quel nombre d'entrées standard dans la liste
Comment mettre un espace demi-largeur avant les lettres et les chiffres en Python.
20e Comment écrire des problèmes en temps réel hors ligne en Python
[2020.8 dernière] Comment installer Python
[Pour les débutants] Comment utiliser la commande say avec python!