If you can't find the translation you need, try our free translation
1. l'arrangement de la marche arrière A de citation de dos de backtick pour résoudre une série de sous-problèmes qui peuvent avoir les solutions possibles multiples et d'où la solution choisie pour un sous-problème peut affecter les solutions possibles des sous-problèmes postérieurs. Pour résoudre le problème global, nous trouvons une solution au premier sous-problème et puis essayons de résoudre périodiquement les autres sous-problèmes basés sur cette première solution. Si nous ne pouvons pas, ou nous voulons toutes les solutions possibles, nous faisons retour arrière et essayons la prochaine solution possible au premier sous-problème et ainsi de suite. La marche arrière se termine quand il n'y ont plus de solutions au premier sous-problème. C'est l'algorithme employé par des langages de programmation de logique tels que le Prolog pour trouver tous les moyens possibles de prouver un but. Une optimisation connue sous le nom de « marche arrière intelligente » maintient les dépendances entre les sous-problèmes et résout seulement ceux qui dépendent d'une solution plus tôt qui a changé. La marche arrière est un algorithme qui peut être employé pour mettre en application le nondeterminism. C'est efficacement une profondeur-première recherche d'un espace de problème.
2009 Online-Dictionary.biz. All rights reserved. By using this website you agree to be bound by our terms and conditions.
All content on this website is property of LocalTranslation unless stated otherwise.
