Téléchargez l'application
educalingo
Rechercher

Signification de "backtracking" dans le dictionnaire anglais

Dictionnaire
DICTIONNAIRE
section

PRONONCIATION DE BACKTRACKING EN ANGLAIS

backtracking  [ˈbæktrækɪŋ] play
facebooktwitterpinterestwhatsapp

CATÉGORIE GRAMMATICALE DE BACKTRACKING

substantif
adjectif
verbe
adverbe
pronom
préposition
conjonction
déterminant
exclamation
Backtracking est un substantif.
Le nom ou substantif est un type de mot déterminant la réalité. Les substantifs désignent toutes les choses : personnes, objets, sensations, sentiments, etc.

QUE SIGNIFIE BACKTRACKING EN ANGLAIS

Cliquez pour voir la définition originale de «backtracking» dans le dictionnaire anglais.
Cliquez pour voir la traduction automatique de la définition en français.

Backtracking

Backtracking

Backtracking est un algorithme général pour trouver toutes les solutions à un problème de calcul, qui crée progressivement les candidats aux solutions et abandonne chaque candidat partiel c dès qu'il détermine que c ne peut pas être complété à une solution valide. L'exemple classique de l'utilisation de backtracking est le puzzle de huit reines, qui demande tous les arrangements de huit reines d'échecs sur un échiquier standard afin qu'aucune reine n'attaque d'autres. Dans l'approche de rapprochement commune, les candidats partiels sont des arrangements de k reines dans les premières k lignes du tableau, tous dans des lignes et des colonnes différentes. Toute solution partielle qui contient deux reines mutuellement attaquantes peut être abandonnée, car elle ne peut être complétée par une solution valide. Backtracking peut être appliqué uniquement pour des problèmes qui reconnaissent le concept d'une «solution candidat partielle» et un test relativement rapide de la possibilité de compléter une solution valide. Il est inutile, par exemple, de localiser une valeur donnée dans une table non ordonnée. Backtracking is a general algorithm for finding all solutions to some computational problem, that incrementally builds candidates to the solutions, and abandons each partial candidate c as soon as it determines that c cannot possibly be completed to a valid solution. The classic textbook example of the use of backtracking is the eight queens puzzle, that asks for all arrangements of eight chess queens on a standard chessboard so that no queen attacks any other. In the common backtracking approach, the partial candidates are arrangements of k queens in the first k rows of the board, all in different rows and columns. Any partial solution that contains two mutually attacking queens can be abandoned, since it cannot possibly be completed to a valid solution. Backtracking can be applied only for problems which admit the concept of a "partial candidate solution" and a relatively quick test of whether it can possibly be completed to a valid solution. It is useless, for example, for locating a given value in an unordered table.

définition de backtracking dans le dictionnaire anglais

La définition de backtracking dans le dictionnaire est la rétraction ou l'inversion des opinions, des politiques, etc.

The definition of backtracking in the dictionary is retraction or reversal of opinions, policies etc.

Cliquez pour voir la définition originale de «backtracking» dans le dictionnaire anglais.
Cliquez pour voir la traduction automatique de la définition en français.

MOTS EN ANGLAIS RIMANT AVEC BACKTRACKING


attacking
əˈtækɪŋ
backing
ˈbækɪŋ
backpacking
ˈbækpækɪŋ
barebacking
ˈbeəbækɪŋ
cracking
ˈkrækɪŋ
fast-tracking
ˈfɑːstˌtrækɪŋ
fracking
ˈfrækɪŋ
hacking
ˈhækɪŋ
hijacking
ˈhaɪdʒækɪŋ
meatpacking
ˈmiːtpækɪŋ
nerve-wracking
ˈnɜːvˌrækɪŋ
packing
ˈpækɪŋ
racking
ˈrækɪŋ
sacking
ˈsækɪŋ
safecracking
ˈseɪfˌkrækɪŋ
smacking
ˈsmækɪŋ
stacking
ˈstækɪŋ
tracking
ˈtrækɪŋ
unpacking
ʌnˈpækɪŋ
wisecracking
ˈwaɪzkrækɪŋ

MOTS EN ANGLAIS COMMENÇANT COMME BACKTRACKING

backstopped
backstopping
backstreet
backstroke
backswept
backswimmer
backswing
backsword
backswordsman
backtrack
backup
backveld
backvelder
backward
backward roll
backward somersault
backward-looking
backwardation
backwardly
backwardness

MOTS EN ANGLAIS FINISSANT COMME BACKTRACKING

banking
blocking
checking
clicking
docking
fucking
kicking
knocking
lacking
licking
locking
mocking
overclocking
picking
rocking
shocking
stocking
sucking
trafficking
trucking
wrecking

Synonymes et antonymes de backtracking dans le dictionnaire anglais de synonymes

SYNONYMES

SYNONYMES DE «BACKTRACKING» EN ANGLAIS

Les mots suivants dans le dictionnaire anglais ont une signification proche ou identique à celle du mot «backtracking» et appartiennent à la même catégorie grammaticale.
synonymes en anglais de backtracking

MOTS EN ANGLAIS EN RAPPORT AVEC «BACKTRACKING»

backtracking back pedal recant retract retreat reverse withdraw math backtrack phone numbers songs algorithm example guitar backtracking general finding solutions some computational algorithms refinement brute force systematically searches among available options does simple recursive divide conquer dynamic programming greedy branch bound wikibooks open books world algorithmic technique considers searching every possible combination order solve optimization chapter stanford university appreciate used strategy recognize domains strategies appropriate archives geeksforgeeks solving cryptarithmetic puzzles leave comment filed under misc march newspapers magazines often have giant bomb navigating through previously explored areas usually purpose progressing objective based adventure runaway regular expressions catastrophic again second position reducing itself match group tries iteration matches this lecture want describe another called tracking build meyer combinatorial presented making visible performance

Traducteur en ligne avec la traduction de backtracking à 25 langues

TRADUCTEUR
online translator

TRADUCTION DE BACKTRACKING

Découvrez la traduction de backtracking dans 25 langues grâce à notre traducteur anglais multilingue.
Dans cette section, les traductions de backtracking dans d'autres langues ont été obtenues par traduction automatique statistique, où l'unité essentielle de la traduction est le mot «backtracking» en anglais.

Traducteur Français - chinois

回溯
1325 millions de locuteurs

Traducteur Français - espagnol

backtracking
570 millions de locuteurs

anglais

backtracking
510 millions de locuteurs

Traducteur Français - hindi

पश्चअनुमार्गण
380 millions de locuteurs
ar

Traducteur Français - arabe

التراجع
280 millions de locuteurs

Traducteur Français - russe

откат
278 millions de locuteurs

Traducteur Français - portugais

retrocesso
270 millions de locuteurs

Traducteur Français - bengali

backtracking না
260 millions de locuteurs

Traducteur Français - français

retour en arrière
220 millions de locuteurs

Traducteur Français - malaisien

Backtracking
190 millions de locuteurs

Traducteur Français - allemand

Backtracking
180 millions de locuteurs

Traducteur Français - japonais

バックトラッキング
130 millions de locuteurs

Traducteur Français - coréen

역 추적
85 millions de locuteurs

Traducteur Français - javanais

Mundur
85 millions de locuteurs
vi

Traducteur Français - vietnamien

Dùng kiến ​​thức
80 millions de locuteurs

Traducteur Français - tamoul

பின்தடமறியும்
75 millions de locuteurs

Traducteur Français - marathi

बॅकट्र्रेकिंग
75 millions de locuteurs

Traducteur Français - turc

backtracking
70 millions de locuteurs

Traducteur Français - italien

backtracking
65 millions de locuteurs

Traducteur Français - polonais

wycofywania
50 millions de locuteurs

Traducteur Français - ukrainien

відкат
40 millions de locuteurs

Traducteur Français - roumain

backtracking
30 millions de locuteurs
el

Traducteur Français - grec

υπαναχωρήσεις
15 millions de locuteurs
af

Traducteur Français - afrikaans

back tracking
14 millions de locuteurs
sv

Traducteur Français - suédois

backtracking
10 millions de locuteurs
no

Traducteur Français - norvégien

sporing
5 millions de locuteurs

Tendances d'usage de backtracking

TENDANCES

TENDANCES D'USAGE DU TERME «BACKTRACKING»

Le terme «backtracking» est communément utilisé et occupe la place 75.107 de notre liste de termes les plus utilisés du dictionnaire anglais.
0
100%
FRÉQUENCE
Communément utilisé
65
/100
Sur la carte précédente est reflétée la fréquence d'utilisation du terme «backtracking» dans les différents pays.
Tendances de recherche principales et usages générales de backtracking
Liste des principales recherches réalisées par les utilisateurs pour accéder à notre dictionnaire anglais en ligne et des expressions les plus utilisées avec le mot «backtracking».

FRÉQUENCE D'UTILISATION DU TERME «BACKTRACKING» SUR LA PÉRIODE

Le graphique montre l'évolution annuelle de la fréquence d'utilisation du mot «backtracking» durant les 500 dernières années. Son implémentation est basée sur l'analyse de la fréquence d'apparition du terme «backtracking» sur les sources imprimées numériques anglaises publiées depuis l'année 1500 jusqu'aujourd'hui.

Exemples d'utilisation du mot backtracking en anglais

EXEMPLES

3 CITATIONS EN ANGLAIS AVEC «BACKTRACKING»

Citations et phrases célèbres avec le mot backtracking.
1
Bruno Mars
Someone told me something that stuck with me: 'You have to envision your life, and then go backwards.' I've been living by that motto for a while, so I see where I need to be. Now I'm just backtracking and trying to get back up there.
2
Ronnie Musgrove
Enacting elements of the Affordable Care Act isn't backtracking on core principles, but rather understanding that new ways to help make health care affordable builds stronger businesses and saves struggling hospitals. And that is a very attractive offer.
3
Joanna Scott
While it can be pleasurable to move speedily through a work of fiction, there's a different sort of pleasure to be had in lingering, backtracking, rereading the same page.

10 LIVRES EN ANGLAIS EN RAPPORT AVEC «BACKTRACKING»

Découvrez l'usage de backtracking dans la sélection bibliographique suivante. Des livres en rapport avec backtracking et de courts extraits de ceux-ci pour replacer dans son contexte son utilisation littéraire.
1
Backtracking: The Way of a Naturalist
When I come upon an animals tracks in the woods, I find myself moving back against the animal's direction to trace where it started from, Ted Levin writes in "Backtracking: The Way of a Naturalist.
Ted Levin, 2007
2
Backtracking: By Foot, Canoe, and Subaru Along the Lewis and ...
This account relates a uniquely Western experience: To consider the trek of Lewis and Clark is to yearn for the land as they experienced it. To find it today, backtracking is required. Book jacket.
Benjamin Long, 2004
3
Backtracking
Dave Oliphant. Backtracking "This One Backtracking Poems by Dave Oliphant HOST PUBLICATIONS. INC. AUSTIN, TEXAS.
Dave Oliphant, 2005
4
Progress in Artificial Intelligence: 11th Protuguese ...
In our implementation of BerkMin-like heuristic backtracking, the metrics of the literals of all clauses that are directly involved in producing the conflict, and so in creating the newly recorded clause, are updated when a clause is recorded.
Fernando Moura Pires, Salvador Abreu, 2003
5
SAT 2005: Satisfiability Research in the Year 2005
BerkMin-like heuristic backtracking makes the search backtrack to level 2, that is, the level where x12 has been assigned. 5. Unrestricted Backtracking Heuristic backtracking can be viewed as a special case of unrestricted backtracking [16].
Enrico Giunchiglia, Toby Walsh, 2007
6
Hybrid Parallel Execution Model for Logic-based ...
Even though some of the interesting developments in various approaches for handling backtracking are not necessarily under the context of parallel logic program model, they are still worth mentioning. There still exist a lot of approaches in ...
Jeffrey J.-P. Tsai, Bing Li, 2001
7
Computer Algorithms C++: C++ and Pseudocode Versions
In the search for fundamental principles of algorithm design, backtracking represents one of the most general techniques. Many problems which deal with searching for a set of solutions or which ask for an optimal solution satisfying some ...
Ellis Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, 1997
8
Design And Analysis Of Algorithms
7.1 INTRODUCTION Backtracking is a very useful technique used in the design of algorithms. This technique generates all possible solutions that satisfy a given set of conditions. Any such solution is an n-tuple (xi, x2,...,xn), where the values of  ...
Chandra Mohan
9
Interconnection Networks: An Engineering Approach
Adaptive routing algorithms can be classified as progressive or backtracking. Progressive routing algorithms move the header forward, reserving a new channel at each routing operation. Backtracking algorithms allow the header to backtrack, ...
José Duato, Sudhakar Yalamanchili, Lionel M. Ni, 2003
10
Functional Programming Languages and Computer Architecture: ...
How. to. Replace. Failure. by. a. List. of. Successes. A method for exception handling, backtracking, and pattern matching in lazy functional languages Philip Wadler Programming Research Group, Oxford University 11 Keble Road, Oxford, OXl ...
Jean-Pierre Jouannaud, 1985

10 ACTUALITÉS CONTENANT LE TERME «BACKTRACKING»

Découvrez de quoi on parle dans les médias nationaux et internationaux et comment le terme backtracking est employé dans le contexte des actualités suivantes.
1
Ups and downs
UP: Former Texas governor Rick Perry on the administration's backtracking on the BDS — or boycott, divestment and sanctions movement ... «Washington Post, juil 15»
2
Backtracking: In Our Times: Delhi golf course history teed off in 1965
A new form of recreation, which also quickly became a form of education, arrived in Delhi 50 years ago this month, with the opening of the ... «The Daily Star, juil 15»
3
Backtracking: The Early Years: Trolley halted by local strike on …
FileThose hoping to take a trolley to Cooperstown for this Fourth of July event were likely disappointed as the trolley company workers staged a ... «The Daily Star, juil 15»
4
Greek backtracking lifts market
NEW YORK -- Hopes that a deal could be reached between Greece and its creditors pushed stocks higher Wednesday. The Standard & Poor's ... «Northwest Arkansas News, juil 15»
5
Market report Greek backtracking lifts market
NEW YORK -- Hopes that a deal could be reached between Greece and its creditors pushed stocks higher Wednesday. The Standard & Poor's ... «Arkansas Online, juil 15»
6
No backtracking on order: Collector
KOZHIKODE: Wayanad district collector Keshvendra Kumar said that there would be no backtracking on the order issued by him imposing ... «Times of India, juil 15»
7
WWE stockholder lawsuit heats up over backtracking whistleblower
Vince McMahon needs his lawyers more than he has in two decades. - Mark A. Wallenfang/Getty Images. Did WWE "lie" to their investors over ... «Cageside Seats, juin 15»
8
Iranian minister back at nuke talks amid signs of backtracking, says …
VIENNA - Iran's chief diplomat insisted Tuesday he had a mandate to finalize a nuclear agreement despite increased signs of backtracking by ... «Comox Valley Echo, juin 15»
9
10 Things to Know for Tuesday
Officials suggest Tehran is backtracking on key points of a framework agreement that seeks to prevent the country from producing nuclear ... «Ball State Daily, juin 15»
10
Iranian negotiators 'backtracking' in nuclear talks
VIENNA (AP) - World powers and Iran prepared to move past Tuesday's deadline for a comprehensive nuclear agreement, with officials suggesting significant ... «KRIS Corpus Christi News, juin 15»

RÉFÉRENCE
« EDUCALINGO. Backtracking [en ligne]. Repéré à <https://educalingo.com/fr/dic-en/backtracking>. Mai 2024 ».
Téléchargez l'application educalingo
en
dictionnaire anglais
Découvrez tout ce que les mots cachent sur
index
a b c d e f g h i j k l m n o p q r s t u v w x y z