看虛擬碼時突然看到這樣的一個Ps標註， ties broken arbitrary，  不明白是啥意思，後來看到下文：https://blog.csdn.net/kangkanglhb88008/article/details/123175523  才知道這個詞語在虛擬碼中一般用在arg max f(a)   a=1,2,3,...,N 

意思就是說當a的取值中存在多個a所對應f(a)的值都是max的話（ 相同的f(a) ）就隨機的在這些f(a)對應的a中進行隨機選擇。

一般， ties broken arbitrary 在虛擬碼描述中一般都是用作Ps

=======================================

轉載原文：https://blog.csdn.net/kangkanglhb88008/article/details/123175523

tie：領帶，繩子，平手，平局

那麼 ties broken arbitrary 指的是平局中任意決定出一個勝者，來打破這個平局

因此，這個術語一般用在多個大小相同的變數中，非要選出最大或最小值的情況。例如：

實時排程中，對於週期任務，最優的RMS排程演算法，根據任務的週期大小分配優先順序高低，任務的週期越大，分配的優先順序越低，反之亦然。（那麼當任務的週期相同的時候呢，怎麼辦呢，這時候我們任意選一個週期來分配此優先順序即可，因此這裡就可以用上這個術語啦）

The priority  assigned to a task depends upon its period. If the period is smaller, the priority will be greater(with ties broken arbitrarily), and vice versa.

————————————————
版權宣告：本文為CSDN博主「標biao」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處連結及本宣告。
原文連結：https://blog.csdn.net/kangkanglhb88008/article/details/123175523