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 :
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!