Ce que j'ai appris en résolvant 30 questions du projet python Euler

Quand mon premier niveau

Je savais si, pour et pendant des déclarations. Il semble y avoir une notation d'inclusion de liste (je ne connais pas les dictionnaires et les générateurs) attribut? D'une manière ou d'une autre, j'ai un attribut masochiste + un attribut lunettes fille?

Ce que j'ai appris comme python

Notation d'inclusion de liste http://docs.python.jp/2/tutorial/datastructures.html Exemple: Project Euler 29 http://qiita.com/cof/items/b39c28e8770fc60b074d

Notation d'inclusion de dictionnaire (Python 2.6 ou version ultérieure) ?? (Dans le sens de) Exemple: Project Euler 23 http://qiita.com/cof/items/3e02bca57b6a6dc1578a

Notation d'inclusion de liste, notation d'inclusion de dictionnaire, différence de générateur, notation (par shiracamus) Voir les commentaires ci-dessous http://qiita.com/cof/items/b39c28e8770fc60b074d

Le code peut-il être simplifié en convertissant la branche de l'instruction if en dictionnaire? (Je comprends) (par shiracamus) Voir les commentaires ci-dessous http://qiita.com/cof/items/567dbc499fbf6d4aefb1

fonction map () http://docs.python.jp/2/library/functions.html#map Exemple: Project Euler 20 http://qiita.com/cof/items/400ae6793819850ce68a

fonction réduire () http://docs.python.jp/2/library/functions.html#reduce Exemple: Project Euler 22 http://qiita.com/cof/items/40519ba5d3d59db079de

lambda http://www.lifewithpython.com/2013/01/python-anonymous-function-lambda.html

temps Surtout time.time () http://docs.python.jp/2/library/time.html

fonction timit () http://docs.python.jp/2/library/timeit.html Comment utiliser http://qiita.com/cof/items/ddac98e31a5a4bf16ec7#comment-e9bb24a7450c6b0d74fd

fichier-> liste Exemple: Project Euler 22 http://qiita.com/cof/items/40519ba5d3d59db079de

Il est facile de comprendre si la constante est écrite en majuscules.

Si vous utilisez range () dans plusieurs boucles, la vitesse a tendance à ralentir, c'est donc une bonne idée de la mettre dans une variable avant la boucle.

Ce que j'ai appris algorithmiquement

L'inclusion de liste est (généralement) rapide http://qiita.com/cof/items/ddac98e31a5a4bf16ec7#comment-e9bb24a7450c6b0d74fd

Utilisez le dictionnaire et les ensembles lors du référencement avec in xxx. http://www.peignot.net/python-speed

Lors de la création de quelque chose, il est facile de créer une fonction qui crée le statut suivant à partir du statut actuel Exemple: Project Euler 28 http://qiita.com/cof/items/567dbc499fbf6d4aefb1 Project Euler 19 http://qiita.com/cof/items/44b380466e560de99e25

Si l'algorithme est amélioré en tenant compte des données à traiter, le traitement peut être effectué en douceur. Exemple: Project Euler 24 http://qiita.com/cof/items/874ddf45e86d94f817bf Project Euler 26 http://qiita.com/cof/items/567dbc499fbf6d4aefb1 Project Euler 10 http://qiita.com/cof/items/13dd1b3c29b43452cdc0

Un traitement efficace peut être possible en modifiant les algorithmes existants (* Il est nécessaire de comprendre pourquoi les algorithmes existants sont efficaces Exemple: Project Euler 21 http://qiita.com/cof/items/e86d6e6db090dd54b006 Exemple 2: Project Euler 12 http://qiita.com/cof/items/222d51c09b043da974af

Il est important de définir les paramètres finaux (initiaux) lors de l'utilisation de la récurrence. (mais lent dans ma mise en œuvre) Exemple; Project Euler 15 http://qiita.com/cof/items/e97797aa692d569164e3 Project Euler 18 http://qiita.com/cof/items/ccee79fbf84a93d21c1b

L'accélération peut être mesurée en stockant les résultats du calcul. Exemple: Project Euler 14 http://qiita.com/cof/items/ddc4d797ff2979f1a3be Project Euler 9 http://qiita.com/cof/items/ef35068f3e63ede66eaf

Il existe de nombreuses approches possibles, mais elles ne sont pas toujours plus rapides. Exemple: Project Euler 4 http://qiita.com/cof/items/96fed868672ec1e0c404 Project Euler 5 http://qiita.com/cof/items/5c9670c4ac3f7988ae14

Pour accélérer, il est important de comparer les avantages de l'accélération avec les coûts dépensés. Exemple: Project Euler 2 2.21 L'homme passe 15 minutes pour gagner des microsecondes http://qiita.com/cof/items/2591c15c6f63c89f304c

Difficulté du projet Euler (1e à 30e questions)

Si vous demandez simplement une réponse, c'est généralement gentil.

Complet

Avec le recul, j'ai beaucoup appris.

Recommended Posts

Ce que j'ai appris en résolvant 30 questions du projet python Euler
Ce que j'ai appris en Python
Branchement conditionnel de Python appris avec la chimioinfomatique
Projet Euler # 16 "Somme des pouvoirs" en Python
Le modèle de projet Python auquel je pense.
Projet Euler # 17 "Nombre de caractères" en Python
Projet Euler # 1 "Multiple de 3 et 5" en Python
Projet Euler # 10 "somme des nombres premiers" en Python
Projet Euler # 13 "Somme des grands nombres" en Python
Projet Euler # 6 "Différence de somme des carrés" en Python
Ce que j'ai appris sur l'IA / l'apprentissage automatique avec Python (1)
Ce que j'ai appris sur l'IA / l'apprentissage automatique avec Python (3)
Ce que j'ai appris en participant aux qualifications ISUCON10
Ce que j'ai appris sur l'IA / l'apprentissage automatique avec Python (2)
Ce que j'ai appris sur l'IA / l'apprentissage automatique avec Python (4)
Ce que j'ai appris sur Linux
Qu'est-ce que Project Euler 3 Acceleration?
J'ai appris la grammaire de base de Python
Ce que j'ai vu en analysant les données du marché des ingénieurs
Ce que j'ai appris en écrivant une Pull Request Python pour la première fois de ma vie
tkinter n'a pas pu être utilisé avec python installé par pyenv de anyenv
[Super basiques de Python] J'ai appris les bases des bases, donc je l'ai résumé brièvement.
Programmation fonctionnelle dans Python Project Euler 1
Projet Euler 10 "Somme des nombres premiers"
[Note] Projet Euler en Python (problème 1-22)
Extension du dictionnaire python par argument
Programmation fonctionnelle dans Python Project Euler 3
Projet Euler # 5 "Minimum Multiple" en Python
J'ai essayé d'étudier le processus avec Python
Programmation fonctionnelle dans Python Project Euler 2
Comportement de python3 par le serveur de Sakura
Projet Euler # 15 "Lattice Path" en Python
Histoire d'approximation de puissance par Python
Projet Euler # 4 "Calligraphie maximum" en Python
Projet Euler 9 Conservation des résultats des calculs
Quel est le fichier XX à la racine d'un projet Python populaire?
J'ai essayé de vérifier et d'analyser l'accélération de Python par Cython
Un rappel de ce que je suis resté coincé lors du démarrage d'Atcoder avec python
Explication du modèle d'optimisation de la production par Python
[Python] Qu'est-ce qui est hérité par l'héritage multiple?
Projet Euler # 3 "Maximum Prime Factors" en Python
[Mémo d'apprentissage] Bases de la classe par python
Quel type de langage de programmation est Python?
Projet Euler # 7 "1000 1er nombre premier" en Python
Je ne connaissais pas les bases de Python
Échelle de gris par matrice-Reinventor of Python image processing-
Exemple d'analyse de squelette tridimensionnelle par Python
Ce que j'ai obtenu de Python Boot Camp
Ce que j'ai fait avec les tableaux Python
Pandas du débutant, par le débutant, pour le débutant [Python]
1. Statistiques apprises avec Python 1-3. Calcul de diverses statistiques (statistiques)
Projet Euler # 9 "Numéro spécial Pitagolas" en Python
Ce que j'ai appris au hackerrank en 1/30 jours.
Analyse d'image de microtomographie à rayons X par Python
Projet Euler # 14 "Colonne de nombre de collats la plus longue" en Python
J'ai écrit Project Euler 1 en une seule ligne.
Projet Euler # 2 "Even Fibonacci Number" en Python
Ce que j'étais accro à Python autorun
Ce que j'ai fait pour économiser la mémoire Python