ポイント賞品と返品を計算するアルゴリズム

Question

私は各人のスコアを計算するポイント賞品システムのアルゴリズムを実装しています。すなわち、

• 人物A招待者B;
• 人物A招待者C;
• 人物Bが人物Dを招待しました。
• 者Dが人E.
に

を招き、結果は次のようになります

• （BはDを招待しているため招待B及びC理由5点、2.5点）人物Aが12.5点を有します;
• 人Bは12.5ポイント（招待されたDのため5ポイント）を持っています。
• 人Bは12.5ポイント（招待されたDのため5ポイント）を持っています。

この関数を書くには、どのようなアルゴリズムが適していますか？私はDjikstraを使うことを考えていましたが、私は2人の人の間の道を見つけるための関数を書いていたならDjikstraは素晴らしいでしょう。

Answer 1

基本的な再帰が必要ですか？あなたの質問が "が最も多い" だった場合、より高度なアルゴリズムが役立ちます。そのような質問は最適化することができます。

処理するデータが個である場合は、蓄積されたポイントのキャッシュを追加してデータストアを非正規化することを検討することをおすすめします。それはあなたが毎回ますます増え続ける数字の集まりを噛む必要がなくなります。

最初に深さまたは幅を指定して、メモリがリークしないような方法でコードを書き込もうとします（特に、スタックオーバーフローまたは増え続ける配列）。