比賽分組(二) 更通用的解法

2021-07-10 07:11:33 字數 495 閱讀 1148

兩支桌球隊進行比賽,各出3人,甲隊有a、b、c三人,乙隊有x、y、z三人。

a不跟x比賽,c不跟x或z比賽。

請問應該如何分組?

思路:前面用3個巢狀的迴圈來解決了問題。但是,假如參賽人數多了以後,巢狀的迴圈太深了。

嘗試尋找更通用、簡潔的辦法——類似n皇后問題的解決思路,遞迴。

甲組可以依次固定,a先選擇乙組的對手;然後b來選對手,a選過的對手不能再選,只需要遍歷乙組,發現已經被a選過了,就判斷不能選;同樣遞迴到c來選擇。

最後再用「a不跟x比賽,c不跟x或z比賽」的條件過濾,得到最終答案。

#define team_len 3

//當前位置npos,判斷當前能否選nselval序號的對手。從前面0-->(npos-1)已經選了的對手裡只要找到當前候選序號,就判斷不能選,返回0表示false

int canselect(int team, int npos, int nselval)}}

else}}

}}

讓Scrapy的Spider更通用

scrapy的架構初探 一文所講的spider是整個架構中最定製化的乙個部件,spider負責把網頁內容提取出來,而不同資料採集目標的內容結構不一樣,幾乎需要為每一類網頁都做定製。我們有個設想 是否能做乙個比較通用的spider,把定製部分再進一步隔離出去?gooseeker有乙個爬蟲群模式,從技術...

動態規劃的通用解法和案例

characterize the structure of an optimal solution.確定解的結構 recursively define the value of an optimal solution.寫出遞迴關係 compute the value of an optimal so...

深度優先搜尋演算法的通用解法

一 深度優先搜尋 二 我對dfs的認識 對於dfs,我相信很多人第一次接觸很難設計出相應的演算法,即便是有不錯的程式設計經驗。我第一次幾乎沒辦法設計出解決八皇后的演算法,即便是想了很久。最後沒辦法只好參照別人寫的遞迴式的dfs。之後,雖然對這個演算法有一點了解,但由於了解不夠深度,過了幾天就記不得了...