問題タブ [heaps-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
59 問題
0
投票する
1
に答える
42
参照
swift - ヒープの順列アルゴリズムの Wikipedia 実装を例として使用した Swift の値と参照型
順列を決定するためのコードを書こうとしていました。ウィキペディアには、(BR Heap からの) シンプルなアルゴリズムの疑似コードがあります。疑似コードを翻訳してみた
私のコードは順列の正しい数を示していますが、欠落しているものと倍増しているものがあることがわかります。
これは、Swift の値型と参照型の私の誤解に基づいていることが判明しました。
ここに私の（正しく動作していない）コードがあります：