https://segmentfault.com/q/10... 这个问题中有四种对4位整型数组进行排列组合的算法,一个一个按照运行顺序写下来觉得很有意思,我肯定直接写不出来,想问一下算法界的大神们,这种算法大概是什么水平的?如果是很简单的那种,我大概真的要去补一下了...另外,除了死记硬背,这么刁钻的设计是怎么想出来的...
巴扎黑2017-04-18 10:50:09
完全な配置のプロセスは、各リーフ ノードが配置であるとみなすことができます。ただし、各サブツリーのエッジは親ノードのエッジと重なることができないことに注意してください。
ツリー走査プロセスは、スタックまたはキューを使用して再帰的に処理するか、状態を保存するための配列をセットアップすることによっても簡単に処理できます。サブツリーのエッジが親ノードのエッジと重なることができないという問題も簡単です。サブツリーを走査するときは、 available のみを走査し、走査後にそれをマークするだけです。
この問題はツリーに変換すると解決しやすいと思います。さまざまな方法で実装できます。