break tie

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

break tie

Повідомлення Yola »

break tie - уникати/розбивати/... неоднозначності

наприклад, якщо дві команди мають однакову кількість балів, то тоді переможця вибирає жереб. Тут неоднозначність розв'язується жеребом.
Кувалда
Редактор
Повідомлень: 5809
З нами з: Сер травня 27, 2009 8:33 pm

Re: break tie

Повідомлення Кувалда »

:roll: а контекст?
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

Re: break tie

Повідомлення Yola »

Another option is to break ties by always choosing the variable with the smallest index.

Тобто завжди коли нам потрібно вибрати вершину, то ми вибираємо ту, яка має найменший індекс. Тобто, починаємо з того, що всі вершини начебто рівнозначні, і ми не знаємо яку вибрати, і тут ми вирішили break tie через обрання вершини з найменшим індексом.
Кувалда
Редактор
Повідомлень: 5809
З нами з: Сер травня 27, 2009 8:33 pm

Re: break tie

Повідомлення Кувалда »

ну якщо прямо, то "порушити/розірвати зв’язки"
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

Re: break tie

Повідомлення Yola »

Прямо не підійде, бо саме щось робимо з неоднозначною можливістю вибору.

Жартома можна було б - розірвати пута:)
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”