>
單循環:以此賽爲例,即每兩隊之間比賽一次,勝者留下,敗者淘汰。
如世界盃足球賽、多邊形對角線、握手等問題均屬於單循環問題。
雙循環:是所有參加比賽的隊均能相遇兩次,最後按各隊在兩個循環的全部比賽中的積分、得失分率排列名次。
如足球聯賽,互送卡片,互贈禮物等問題均屬雙循環問題。
單循環應用題計算公式:
x(x-1)/2=n
雙循環應用題計算公式:
x(x-1)=n。
其中x爲個體,n爲總數。
圖文推薦