-
1 Breadth first search
Computers: BFSУниверсальный русско-английский словарь > Breadth first search
-
2 breadth-first search
преимущественный поиск в ширину; поиск типа «сначала - вширь»поиск в ширину (метод поиска в графе, при котором каждая вершина просматривается ровно один раз, а для записи посещаемых вершин используется очередь)Англо-русский словарь промышленной и научной лексики > breadth-first search
-
3 поиск в ширину
поиск в ширину
В ИИ - алгоритм поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > поиск в ширину
-
4 поиск преимущественно в ширину
поиск преимущественно в ширину
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > поиск преимущественно в ширину
-
5 поиск в ширину
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > поиск в ширину
-
6 поиск в ширину
1) Computers: breadth-first search, preorder tree search2) Information technology: (преимущественно) breadth-first search, (преимущественно) width-first search3) Robots: breadth-first search ( преимущественный), width-first search (преимущественный) -
7 поиск в ширину
1. width-first searchпоиск в ширину; поиск типа "сначала вширь" — breadth-first search
2. breadth-first search -
8 поиск типа сначала вширь
1. width-first searchпоиск в ширину; поиск типа "сначала вширь" — breadth-first search
2. breadth-first searchРусско-английский большой базовый словарь > поиск типа сначала вширь
-
9 поиск (преимущественно) в ширину
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск (преимущественно) в ширину
-
10 поиск преимущественно в ширину
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск преимущественно в ширину
-
11 поиск типа сначала вширь
Information technology: breadth-first search, width-first searchУниверсальный русско-английский словарь > поиск типа сначала вширь
-
12 преимущественно в ширину
Mechanics: breadth-first, width-firstУниверсальный русско-английский словарь > преимущественно в ширину
-
13 метод преимущественного поиска в ширину
Makarov: breadth-first search technique (в САПР)Универсальный русско-английский словарь > метод преимущественного поиска в ширину
-
14 прохождение сигнала по ширине
Information technology: breadth first traversalУниверсальный русско-английский словарь > прохождение сигнала по ширине
-
15 поиск в ширину
(метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню) breadth first searchРусско-английский словарь по вычислительной технике и программированию > поиск в ширину
-
16 Ш-5
НИ НА ШАГ PrepP Invar1. \Ш-5 (не отставать, не отходить и т. п.) от кого-чего.Also: НИ НА ПЯДЬ coll ( adv or predic (with subj: usu. human or animal)) not (to fall behind s.o. or sth.) even the slightest distance (when walking, running etc)X не отходил (не отставал) от Y-a \Ш-5 = X stayed right on person Y's heels (tail).Мы бежали по улице, и собака не отставала ни на шаг. We ran down the street, and the dog stayed right on our heels.2. \Ш-5 (не отходить, не отставать и т. п.) от кого-чего, не отпускать кого. Also: НИ НА ПЯДЬ coll ( adv or predic (with subj: human or animal)) not (to be far from s.o.) for even the slightest amount of timeX не отходит от Y-a \Ш-5 = X is never more than a few steps (feet) away from YX doesn't leave Y (Yb side) for an instant (a moment, a second, a minute) X sticks (stays) close to Y all the time (at all times etc) X stays glued to Yb sideY не отпускает X-a (от себя) \Ш-5 = Y doesn't let (never lets) X out of Y's sight."...Здесь отец мне твердит: „Мой кабинет к твоим услугам - никто тебе мешать не будет" а сам от меня ни на шаг» (Тургенев 2). "Неге father keeps on repeating: 'My study's at your disposal - nobody will be in your way,' but he doesn't leave my side for a minute" (2a).«Сань, а ты меня бы туда не взял как-нибудь?»...Да пошли хоть сейчас... Только от меня ни на шаг!» (Аксёнов 6). "Sanya, I suppose you couldn't take me down there, could you?" "Sure, let's go now if you like....Only stick close to me at all times" (6a).В первые дни после его возвращения из лесу или со сплава двойнята ни на шаг от него... (Абрамов 1). For the first few days after he came back from the forest or the river, the twins would never let him out of their sight.. (1a).3. \Ш-5 без кого (predicsubj: human not to do or undertake anything (without s.o. 's consent or permission)X без Y-a \Ш-5 =* X doesn't (dare to) take a step (make a move) without Y (Y4s permission, Yb go-ahead, Y's OK).4. \Ш-5 без кого-чего (predicimpers or with subj: human to be unable to function, act etc without s.o. or sth.: X без Y-a \Ш-5 = X won't (can't, doesn't etc) do anything (go anywhere etc) without Y X is lost (helpless) without Y (in limited contexts) X can't get along without Y.Наша Лена без своей любимой куклы ни на шаг. Our Lena's lost without her favorite doll.5. \Ш-5 не продвинуть что, не продвинуться, не отступать от чего и т. п.advnot (to move some matter ahead, advance, deviate from some regulations etc) to any extent or in any waynot (by) one (a, a single) stepnot in the least not at all not one bit."Я — по закону-с! He отступая-с... ни на шаг-с... ни на волос-с!» (Салтыков-Щедрин 2). I'm acting according to law! Without deviating by a single step...not by a hair's breadth, sir!" (2a).Пьер с главноуправляющим каждый день занимался. Но он чувствовал, что занятия его ни на шаг не подвигали дела (Толстой 5). Every day Pierre went into things with his head steward. But he felt that this did not forward matters in the least (5a).Внутри, кажется, что-то точило его (Гришу) непобедимо. Ведь его собственные дела не продвинулись ни на шаг... (Трифонов 1)... Inside something seemed to be eating away at Grisha, something which he could not control. After all, his own career hadn't moved forward at all... (1a). -
17 ни на пядь
[PrepP; Invar]=====1. ни на пядь (не отставать, не отходить и т. п.) от кого-чего. Also: НИ НА ПЯДЬ coll [adv or predic (with subj: usu. human or animal)]⇒ not (to fall behind s.o. or sth.) even the slightest distance (when walking, running etc):- X не отходил < не отставал> от Y-a ни на пядь ≈ X stayed right on person Y's heels < tail>.♦ Мы бежали по улице, и собака не отставала ни на шаг. We ran down the street, and the dog stayed right on our heels.2. ни на пядь (не отходить, не отставать и т. п.) от кого-чего, не отпускать кого. Also: НИ НА ПЯДЬ coll [adv or predic (with subj: human or animal)]⇒ not (to be far from s.o.) for even the slightest amount of time:- X doesn't leave Y (Y's side) for an instant <a moment, a second, a minute>;- X sticks < stays> close to Y all the time <at all times etc>;♦ "...Здесь отец мне твердит: "Мой кабинет к твоим услугам - никто тебе мешать не будет"; а сам от меня ни на шаг" (Тургенев 2). "Here father keeps on repeating: 'My study's at your disposal - nobody will be in your way,' but he doesn't leave my side for a minute" (2a).♦ "Сань, а ты меня бы туда не взял как-нибудь?" - "Да пошли хоть сейчас... Только от меня ни на шаг!" (Аксёнов 6). "Sanya, I suppose you couldn't take me down there, could you?" "Sure, let's go now if you like....Only stick close to me at all times" (6a).♦ В первые дни после его возвращения из лесу или со сплава двойнята ни на шаг от него... (Абрамов 1). For the first few days after he came back from the forest or the river, the twins would never let him out of their sight... (1a).⇒ not to do or undertake anything (without s.o.'s consent or permission):- X без Y-a ни на пядь ≈ X doesn't (dare to) take a step < make a move> without Y (Y's permission, Y's go-ahead, Y's OK).⇒ to be unable to function, act etc without s.o. or sth.:- X без Y-a ни на пядь ≈ X won't <can't, doesn't etc> do anything <go anywhere etc> without Y;- [in limited contexts] X can't get along without Y.♦ Наша Лена без своей любимой куклы ни на шаг. Our Lena's lost without her favorite doll.⇒ not (to move some matter ahead, advance, deviate from some regulations etc) to any extent or in any way:- not (by) one <a, a single> step;- not at all;- not one bit.♦ "Я - по закону-с! Не отступая-с... ни на шаг-с... ни на волос-с!" (Салтыков-Щедрин 2). "I'm acting according to law! Without deviating by a single step...not by a hair's breadth, sir!" (2a).♦ Пьер с главноуправляющим каждый день занимался. Но он чувствовал, что занятия его ни на шаг не подвигали дела (Толстой 5). Every day Pierre went into things with his head steward. But he felt that this did not forward matters in the least (5a).♦...Внутри, кажется, что-то точило его [Гришу] непобедимо. Ведь его собственные дела не продвинулись ни на шаг... (Трифонов 1)... Inside something seemed to be eating away at Grisha, something which he could not control. After all, his own career hadn't moved forward at all... (1a).Большой русско-английский фразеологический словарь > ни на пядь
-
18 ни на шаг
[PrepP; Invar]=====1. ни на шаг (не отставать, не отходить и т. п.) от кого-чего. Also: НИ НА ПЯДЬ coll [adv or predic (with subj: usu. human or animal)]⇒ not (to fall behind s.o. or sth.) even the slightest distance (when walking, running etc):- X не отходил < не отставал> от Y-a ни на шаг ≈ X stayed right on person Y's heels < tail>.♦ Мы бежали по улице, и собака не отставала ни на шаг. We ran down the street, and the dog stayed right on our heels.2. ни на шаг (не отходить, не отставать и т. п.) от кого-чего, не отпускать кого. Also: НИ НА ПЯДЬ coll [adv or predic (with subj: human or animal)]⇒ not (to be far from s.o.) for even the slightest amount of time:- X doesn't leave Y (Y's side) for an instant <a moment, a second, a minute>;- X sticks < stays> close to Y all the time <at all times etc>;♦ "...Здесь отец мне твердит: "Мой кабинет к твоим услугам - никто тебе мешать не будет"; а сам от меня ни на шаг" (Тургенев 2). "Here father keeps on repeating: 'My study's at your disposal - nobody will be in your way,' but he doesn't leave my side for a minute" (2a).♦ "Сань, а ты меня бы туда не взял как-нибудь?" - "Да пошли хоть сейчас... Только от меня ни на шаг!" (Аксёнов 6). "Sanya, I suppose you couldn't take me down there, could you?" "Sure, let's go now if you like....Only stick close to me at all times" (6a).♦ В первые дни после его возвращения из лесу или со сплава двойнята ни на шаг от него... (Абрамов 1). For the first few days after he came back from the forest or the river, the twins would never let him out of their sight... (1a).⇒ not to do or undertake anything (without s.o.'s consent or permission):- X без Y-a ни на шаг ≈ X doesn't (dare to) take a step < make a move> without Y (Y's permission, Y's go-ahead, Y's OK).⇒ to be unable to function, act etc without s.o. or sth.:- X без Y-a ни на шаг ≈ X won't <can't, doesn't etc> do anything <go anywhere etc> without Y;- [in limited contexts] X can't get along without Y.♦ Наша Лена без своей любимой куклы ни на шаг. Our Lena's lost without her favorite doll.⇒ not (to move some matter ahead, advance, deviate from some regulations etc) to any extent or in any way:- not (by) one <a, a single> step;- not at all;- not one bit.♦ "Я - по закону-с! Не отступая-с... ни на шаг-с... ни на волос-с!" (Салтыков-Щедрин 2). "I'm acting according to law! Without deviating by a single step...not by a hair's breadth, sir!" (2a).♦ Пьер с главноуправляющим каждый день занимался. Но он чувствовал, что занятия его ни на шаг не подвигали дела (Толстой 5). Every day Pierre went into things with his head steward. But he felt that this did not forward matters in the least (5a).♦...Внутри, кажется, что-то точило его [Гришу] непобедимо. Ведь его собственные дела не продвинулись ни на шаг... (Трифонов 1)... Inside something seemed to be eating away at Grisha, something which he could not control. After all, his own career hadn't moved forward at all... (1a).Большой русско-английский фразеологический словарь > ни на шаг
-
19 пересекать(ся)
Пересекать(ся) - to cut; to traverse (двигаться в поперечном направлении); to cross, to intersect (о кривых)A is the point where the curve cuts the vertical axis.These channels were machined into the aluminum plate, traversing the full breadth of the enclosure seven times.The larger the L/d, the more rapidly do the curves drop off, and this causes all curves to ultimately cross.As hot furnace flue gas crosses the first rows of tubes in the boiler tank, a considerable amount of steam is generated in this area.Русско-английский научно-технический словарь переводчика > пересекать(ся)
См. также в других словарях:
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Breadth First Search — Algorithme de parcours en largeur Pour les articles homonymes, voir BFS. L algorithme de parcours en largeur (ou BFS, pour Breadth First Search) permet le parcours d un graphe de manière itérative, en utilisant une file. Il peut par exemple… … Wikipédia en Français
breadth-first-search — paieška į plotį statusas T sritis informatika apibrėžtis ↑Paieškos medžio apėjimo būdas, kai išanalizavus visus to paties lygio mazgus pereinama prie kito lygio mazgų. atitikmenys: angl. breadth first search ryšiai: dar žiūrėk – paieškos medis… … Enciklopedinis kompiuterijos žodynas
Breadth-First-Suche — Breitensuche; Suchstrategie (⇡ Suchen) beim Durchlaufen einer Hierarchie von Objekten oder ⇡ Regeln, bei der alle Objekte bzw. Regeln einer Hierarchiestufe untersucht werden, bevor irgendein Objekt bzw. irgendeine Regel einer tieferen Stufe… … Lexikon der Economics
First Roumanian-American congregation — First Roumanian American congregation … Wikipedia
First Reformed Church, New Brunswick, New Jersey — First Reformed Church U.S. National Register of Historic Places … Wikipedia
breadth — /brɛdθ / (say bredth) noun 1. Mathematics the measure of the second principal dimension of a surface or solid, the first being length, and the third (in the case of a solid) thickness; width. 2. an extent or piece of something as measured by its… …
First Epistle to Timothy — The First Epistle to Timothy is one of three letters in New Testament of the Bible often grouped together as the Pastoral Epistles. (The others are Second Timothy and Titus.) The letter, traditionally attributed to Saint Paul, consists mainly of… … Wikipedia
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Depth-First-Suche — Tiefensuche; Suchstrategie (⇡ Suchen) beim Durchlaufen einer Hierarchie von Objekten oder ⇡ Regeln; ausgehend von einem Objekt bzw. einer Regel der höchsten Hierarchiestufe werden jeweils die unmittelbar darunter liegenden Objekte bzw. Regeln… … Lexikon der Economics