[演算法] [C++ / Python] 當DFS 遇上排列- skyblog

[演算法] [C++ / Python] 當DFS 遇上排列. Sky 2021 - 03 - 07. 深度優先搜尋（DFS）是樹或圖的一種走訪方式，而我們也可以將他應用在「排列」上。

剪刀、石頭、布！－全部排列 C++ Python 解密時間！ 發放糖果－有相同物的排列 誰是前三名？－n物取k物的排列 C++ Python 動腦時間！ [演算法][C++/Python]當DFS遇上排列 Sky 2021-03-07 深度優先搜尋（DFS）是樹或圖的一種走訪方式，而我們也可以將他應用在「排列」上。

剪刀、石頭、布！－全部排列現在有三個人：甲、乙、丙在猜拳，已知他們會出完全不同的拳，而你想知道依照甲、乙、丙的順序，他們出拳的排列有哪幾種的話，就可以用DFS來算喔！ 蛤？用DFS？這不是樹的走訪嗎？管他的，先上程式碼！ C++stringgesture[3]={"剪刀","石頭","布"}; boolvisited[3]={false}; stringarrangement[3]; voiddfs(intlayer){ if(layer==3){ for(inti=0;i<3;i++){ cout<