Maison > développement back-end > Tutoriel Python > Que diriez-vous du 'Tutoriel sur l'algorithme Python'

Que diriez-vous du 'Tutoriel sur l'algorithme Python'

silencement
Libérer: 2019-05-26 11:10:02
original
2878 Les gens l'ont consulté

Que diriez-vous du 'Tutoriel sur l'algorithme Python'

Le contenu des trois premiers chapitres n'est pas particulièrement difficile, ce sont presque tous des concepts de base. Le quatrième chapitre de ce livre s'appelle "Induction, Récursion et Simplification", celui-ci en est un. des idées algorithmiques antérieures auxquelles nous sommes exposés. Expliquons d'abord certains de ces trois concepts :

1. La méthode de réduction fait référence à la transformation d'un certain problème en un autre. De manière générale, nous avons tendance à transformer un problème plus difficile. problème inconnu en un problème connu plus simple à résoudre. (Simplification du problème)

2. La méthode d'induction est utilisée pour prouver si une certaine affirmation est vraie pour la lecture d'une certaine grande classe d'objets. Nous devons d'abord prouver qu'elle est vraie dans une certaine situation de base, puis. prouver qu'il peut être passé par un L'objet est communiqué à l'objet "suivant". (La méthode d'induction mathématique et la méthode d'induction en mathématiques avancées avec lesquelles j'ai été en contact au lycée sont similaires à celle-ci)

3 La méthode récursive est principalement utilisée pour l'auto-appel de fonctions. Par exemple, « Il n'y a rien de plus terrifiant au monde que la terreur elle-même » ou « Les gros poissons mangent les petits poissons et les petits poissons mangent les crevettes ».

Tout d’abord, parlons d’un exemple de méthode de réduction.

- Nous voulons trouver deux nombres dans une liste de nombres les plus proches les uns des autres mais non identiques (les deux nombres ont la plus petite différence absolue).

L'idée la plus simple est que nous pouvons utiliser une double boucle pour soustraire les nombres un par un, puis prendre la valeur absolue et la comparer à chaque fois avec le plus petit courant. Enfin, nous pouvons certainement trouver les deux nombres que nous avons. voulez, codez comme suit :

Que diriez-vous du Tutoriel sur lalgorithme Python

Nous pouvons analyser ce problème. Les deux nombres que nous recherchons avec la plus petite différence en valeur absolue doivent être deux nombres adjacents sur un-. numéro de l'axe des nombres dimensionnels, il suffit alors de soustraire deux nombres adjacents.

De manière générale, si vous n'avez aucune base en programmation, il n'est pas recommandé d'utiliser ce livre comme tutoriel d'introduction. Si vous avez les bases, c'est toujours un bon choix de l'utiliser comme matériel d'amélioration.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal