GREEDY ALGORITHM на Русском - Русский перевод

• жадный алгоритм
• жадного алгоритма

Примеры использования Greedy algorithm на Английском языке и их переводы на Русский язык

On the convergence of orderpreserving weak greedy algorithms.
О сходимости порядкосохраняющих слабых жадных алгоритмов// Матем.

For fractions of the form 2/n or 3/n, the greedy algorithm uses at most two or three terms respectively.
Для дробей вида 2/ n или 3/ n жадный алгоритм использует максимум два или три члена соответственно.

One can solve this problem using dynamic programming or greedy algorithm.
Задачу можно решить с помощью динамического программирование или с помощью жадного алгоритма.

A coding for the Lazy caterer's sequence using the greedy algorithm can be found at sequence A204009 in the OEIS.
Кодировки центральными многоугольными числами с помощью жадного алгоритма можно найти в последовательности A204009.

Keywords: greedy algorithm, teaching for programming, Olympiads in informatics, distance learning tools.
Ключевые слова: жадный алгоритм, обучение программированию, олимпиады по информатике, инструментальная система дистанционного обучения.

The problem is computationally NP-hard, although suboptimal greedy algorithms have been developed.
Задача вычислительно NP- трудна, хотя были разработаны подоптимальные жадные алгоритмы.

Then, using a simple greedy algorithm, the easy knapsack can be solved using O(n) arithmetic operations, which decrypts the message.
Далее, с помощью простого жадного алгоритма, можно расшифровать сообщение, используя O( n) арифметических операций.

A coding for the sequence of the number 1 followed by the prime numbers using the greedy algorithm can be found at sequence A007924 in the OEIS.
Кодировки полной последовательностью простых чисел( включая 1) с помощью жадного алгоритма можно найти в последовательности A007924.

The paper presents greedy algorithms that use the Frank-Woolf-type approach for finding a sparse monotonic regression.
В статье представлены жадные алгоритмы, которые используют подход типа Франка- Вульфа для нахождения разреженной монотонной регрессии.

It is also possible to construct a minimum-size set of edges that breaks all cycles efficiently, either using a greedy algorithm or by complementing a spanning forest.
Можно также эффективно построить множество ребер минимального размера, разбивающих циклы, используя либо жадный алгоритм, либо дополнение остовного дерева.

This method is called the odd greedy algorithm and the expansions it creates are called odd greedy expansions.
Этот метод и называется нечетным жадным алгоритмом, а получаемое разложение называется нечетным жадным разложением.

Ear decompositions of 2-edge-connected graphs and open ear decompositions of 2-vertex-connected graphs may be found by greedy algorithms that find each ear one at a time.
Ушная декомпозиция реберно 2- связных графов и открытая декомпозиция вершинно 2- связных графов могут быть найдены с помощью жадных алгоритмов, которые находят каждое ухо поодиночке.

There is a standard example on which the greedy algorithm achieves an approximation ratio of log 2⁡( n)/ 2{\displaystyle\log_{2}(n)/2.
Существует стандартный пример, на котором жадный алгоритм работает с точностью log 2⁡( n)/ 2{\ displaystyle\ log_{ 2}( n)/ 2.

A greedy algorithm is used: The new key is inserted in one of its two possible locations,"kicking out", that is, displacing, any key that might already reside in this location.
Используется жадный алгоритм- ключ помещается в одну из возможных позиций,« выталкивая» любой ключ, который был в этой позиции.

Consequently, practical decision-tree learning algorithms are based on heuristics such as the greedy algorithm where locally optimal decisions are made at each node.
Как следствие, практические обучающие алгоритмы дерева решений основаны на эвристике, такой как жадный алгоритм, когда локальные оптимальные решения принимаются для каждого узла.

A simple greedy algorithm that achieves this approximation factor computes a minimum cut in each connected components and removes the lightest one.
Простой жадный алгоритм, который дает такой коэффициент аппроксимации, вычисляет наименьший разрез в каждой связной компоненте и удаляет самый легкий из них.

The perfectly orderable graphs are defined to be the graphs for which there is an ordering that is optimal for the greedy algorithm not just for the graph itself, but for all of its induced subgraphs.
Вполне упорядочиваемые графы, по определению, это графы, для которых существует упорядочение, оптимальное для алгоритма жадной раскраски не только для самого графа, но и для всех его порожденных подграфов.

Neighbor joining may be viewed as a greedy algorithm for optimizing a tree according to the'balanced minimum evolution'(BME) criterion.
Метод присоединения соседей можно рассматривать как жадный алгоритм для оптимизации дерева в соответствии с критерием« сбалансированной минимальной эволюции» БМЭ.

The approximability of set covering is also well understood: a logarithmic approximation factor can be found by using a simple greedy algorithm, and finding a sublogarithmic approximation factor is NP-hard.
Аппроксимируемость задачи о покрытии множества также хорошо понятна- логарифмический множитель аппроксимации может быть найден с использованием простого жадного алгоритма, а нахождение сублогарифмического и логарифмического множителя является NP- трудной задачей.

The project lays theoretical foundations for a greedy algorithms based on the concepts from thermodynamics, such as non-extensive entropy and free energy.
Проект закладывает теоретические основания для жадных алгоритмов, использующих понятия из термодинамики, такие как неэкстенсивная энтропия и свободная энергия.

The circuit rank of a graph G may be described using matroid theory as the corank of the graphic matroid of G. Using the greedy property of matroids, this means that one can find a minimum set of edges that breaks all cycles using a greedy algorithm that at each step chooses an edge that belongs to at least one cycle of the remaining graph.
Если учесть свойство жадности матроидов, это означает, что можно найти минимальный набор ребер, разрушающий все циклы, используя жадный алгоритм, выбирающий на каждом шаге ребро, принадлежащее по меньшей мере одному циклу оставшегося графа.

Like all greedy algorithms, greedy grammar inference algorithms make, in iterative manner, decisions that seem to be the best at that stage.
Подобно всем жадный алгоритмам, жадные алгоритмы грамматического вывода принимают в итеративной манере решение, которое кажется лучшим на данном этапе.

This greedy approach is known to give a 7⁄6-approximation to the optimal solution of the optimization version; that is, if the greedy algorithm outputs two sets A and B, then max(∑A,∑B)≤ 7/6 OPT, where OPT is the size of the larger set in the best possible partition.
То есть, если вывод жадного алгоритма дает два множестваs A и B, тогда max(∑ A,∑ B)≤ 7 6 O P T{\ displaystyle\ max(\ sum{ A},\ sum{ B})\ leq{\ tfrac{ 7}{ 6}} OPT}, где OPT- размер наибольшего множества в лучшем разбиении.

The greedy algorithm for maximum coverage chooses sets according to one rule: at each stage, choose a set which contains the largest number of uncovered elements.
Жадный алгоритм выбирает множества руководствуясь следующим правилом: на каждом этапе выбирается множество, покрывающее максимальное число еще не покрытых элементов.

This algorithm is called Follow the leader, and is simply given round t{\displaystyle t} by: w t a r g m i n w∈ S⁡∑ i 1 t- 1 v i( w){\displaystyle w_{t}=\operatorname{arg\, min}_{w\in S}\sum_{ i=1}^{ t-1} v_{ i}( w)} This method can thus be looked as a greedy algorithm.
Этот алгоритм называется« Следование за лидером»( англ. Follow the leader) и просто дает раунд t{\ displaystyle t}: w t a r g m i n w∈ S⁡∑ i 1 t- 1 v i( w){\ displaystyle w_{ t}=\ operatorname{ arg\, min}_{ w\ in S}\ sum_{ i= 1}^{ t- 1} v_{ i}( w)} Этот метод можно тогда рассматривать как жадный алгоритм.

For example, we can use a greedy algorithm where we look for the set which intersects the smallest number of other sets, add it to our solution, and remove the sets it intersects.
Например, можно использовать жадный алгоритм, в котором мы ищем множество, пересекающееся с наименьшим числом других множеств, добавляем его в решение и удаляем множества, с которыми оно пересекается.

The minimal sets of edges that need to be contracted to make a given graph G factor-critical form the bases of a matroid, a fact that implies that a greedy algorithm may be used to find the minimum weight set of edges to contract to make a graph factor-critical, in polynomial time.
Минимальный набор ребер, которые нужно стянуть, чтобы сделать заданный граф G фактор- критическим, образует базис матроида, факт, из которого следует, что работающий за полиномиальное время жадный алгоритм может быть использован для поиска наименьшего взвешенного множества ребер, стягивание которых делает граф фактор- критическим.

More specifically, the greedy algorithm provides a factor 1+ log|V| approximation of a minimum dominating set, and no polynomial time algorithm can achieve an approximation factor better than c log|V| for some c> 0 unless P NP.
Конкретнее- жадный алгоритм дает аппроксимирующий множитель 1+ log| V| для минимального доминирующего множества, а Раз и Сафра показали, что никакой алгоритм не даст аппроксимирующий множитель лучше C* log| V| для некоторого C>, если только не P NP.

If one wants an Egyptian fraction expansion in which the denominators are constrained in some way, it is possible to define a greedy algorithm in which at each step one chooses the expansion x y 1 d+ x d- y y d,{\displaystyle{\frac{ x}{ y}}={\ frac{ 1}{ d}}+{\ frac{xd-y}{yd}},} where d is chosen, among all possible values satisfying the constraints, as small as possible such that xd> y and such that d is distinct from all previously chosen denominators.
Возможно определить жадный алгоритм с некоторыми ограничениями на знаменатель: x y 1 d+ x d- y y d{\ displaystyle{\ frac{ x}{ y}}={\ frac{ 1}{ d}}+{\ frac{ xd- y}{ yd}}}, где d{\ displaystyle d} выбирается среди всех значений, которые удовлетворяют наложенным ограничениям и имеют как можно меньшее значение, при котором x d> y{\ displaystyle xd> y} и такое, что d{\ displaystyle d} отличается от всех предыдущих знаменателей.

The greedy algorithm for Egyptian fractions, first described in 1202 by Fibonacci in his book Liber Abaci, finds an expansion in which each successive term is the largest unit fraction that is no larger than the remaining number to be represented.
Жадный алгоритм для египетских дробей, описанный впервые в 1202 году Фибоначчи в его книге абака, находит разложение, в котором каждый последующий член является наибольшей аликвотной дробью, не превосходящей остаток представления исходную дробь, минус уже вычисленные члены.