java - 请问这种排列算法的难度在什么水平？

Question

https://segmentfault.com/q/10... 这个问题中有四种对4位整型数组进行排列组合的算法，一个一个按照运行顺序写下来觉得很有意思，我肯定直接写不出来，想问一下算法界的大神们，这种算法大概是什么水平的？如果是很简单的那种，我大概真的要去补一下了...另外，除了死记硬背，这么刁钻的设计是怎么想出来的...

Answer 1

Proses penyusunan penuh boleh dianggap sebagai proses lintasan pokok Setiap nod daun adalah susunan Walau bagaimanapun, perlu diingatkan bahawa tepi setiap subpokok tidak boleh bertindih dengan tepi nod induk.
Proses lintasan pokok mudah dikendalikan, sama ada secara rekursif, menggunakan timbunan atau baris gilir, atau juga menyediakan tatasusunan untuk menyelamatkan keadaan Masalah bahawa tepi subpokok tidak boleh bertindih dengan tepi nod induk juga mudah dikendalikan Apabila melintasi subpokok, hanya melintasi yang tersedia dan tandakannya selepas melintasi.
Saya rasa masalah ini boleh diselesaikan dengan mudah dengan mengubahnya menjadi pokok. Ia boleh dilaksanakan dengan pelbagai cara.