再帰の方が良いでしょうか？

Question

私が取り組んでいる大規模なプロジェクトの一部として、このコードサンプルをSwift Playgroundsにコンセプトの概念として組み込みました。私がする必要があるのは、一連のオプション（optionsArrayまたはtestArrayで表される）を渡すことです。ここで、各intは利用可能なオプションの数です。これらのオプションは、最終的に3億以上の別々のPDFとHTMLファイルに組み込まれます。コードは現在動作しており、私が望む可能性の巨大なリストを出しています。

私の質問は次のとおりです。このような状況を処理するためのより良いアプローチはありますか？よりエレガントで効率的なものがありますか？これはではないアプリや何かにライブで実行されるものは、コマンドラインから実行し、必要な時間をすべて取るだろうが、パフォーマンスや安定性のためのより良いアプローチがあれば、私はすべての耳です。

私が知っていること：配列から0の値を処理することはできません。配列は定数なので、偶然には発生しません。コードが行を処理する方法は物事を扱いますが、0は無意味な値です。各要素は使用可能なオプションの数を表します。したがって、2は基本的にブール値です.1はfalseのみです。したがって、将来の拡張のためにプレースホルダ要素が必要だった場合、値は1になり、出力には0として表示されます。

最終製品は、出力としてコンソールにテキストをバーフルで表示するだけでなく、アレイに基づいてpermutationEnding()機能でファイルを書き込みます。

let optionsArray: [Int] = [7,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,2,2,2,2,2,2,2] 
let testArray: [Int] = [7,2,3,2] 
var currentOptions: [Int] = [] 
var outputString: String = "" 
func buildPermutations(array: Array<Int>) { 
    currentOptions.removeAll() 
    permutationRecursion(array: array, index: 0) 
} 
func permutationRecursion(array: Array<Int>, index: Int) { 
    for i in 1 ... array[index] { 
     currentOptions.append(Int(i-1)) 
     if array.count > (index + 1) { 
      permutationRecursion(array: array, index: index + 1) 
     } else { 
      permutationEnding() 
     } 
     currentOptions.removeLast() 
    } 
} 
func permutationEnding() { 
    for i in 1 ... currentOptions.count { // Output Elements 
     outputString += String(currentOptions[i-1]) 
    } 
    outputString += "\n" // Goes after output elements closing bracket. 
} 
// buildPermutations(array: optionsArray) 
buildPermutations(array: testArray) 
print(outputString) 

考えられますか？

Answer 1

私はあなたが何をしようとしているのか分かったと思います。デシジョンツリー上のすべての可能なルートをマップできる可能なすべての整数の組み合わせの文字列出力が必要です。

私は4行か5行にしました。

let n = testArray.count // for readability 
let products = ([Int](1...n)).map({testArray[$0..<n].reduce(1, *)}) 

// products is the cross product of element i + 1 to element n of the array for all i in the array 

let zipped = zip(testArray, products) 

for i in 0..<testArray.reduce(1, *) { // this reduce is the cross product of the whole array 

    let treePath = zipped.map(){ String(i/$0.1 % $0.0) }.joined() 
    outputString += treePath + "\n" 
} 

もう1つ編集：これは、NumPyのようないくつかの空想的な行列演算によって高速になると思います。 Accelerateフレームワークがあなたのためにいくつかの魔法を遂行できるかどうかは疑問ですが、私はそれに取り組んでいません。

編集：私は興味があったので、私は問題の再帰関数だった。このテストアレイ

let testArray: [Int] = [7,2,2,2,2,2,2,3,2] 

でそれをタイミング：132.56秒

ここジップマップだった：14.44秒

そして、テスト配列に要素を追加すると指数関数的に見えます。