前提・実現したいこと
CheckioのProbability_diceという問題を解くためのコードを書いたのですが、再帰処理を使っているせいで引数の値が大きくなると計算時間が遅くなり、タイムアウトしてしまいます
より高速に計算できる方法を教えていただきたいです
Probability_dice
複数のさいころ(dice_number)を振ってさいころの合計値が所望の値(target)になる確率を求める。ただしさいころはsides面体であり、立方体とは限らない。
発生している問題・エラーメッセージ
処理がタイムアウトします
該当のソースコード
def probability(dice_number,sides,target): def indefinite_equation(x_num,total,sides,ans=0): if((total)<=0): ans += 0 elif((x_num==1)and(1<=(total)<=sides)): ans += 1 elif(x_num==1): ans += 0 else: for i in range(1,sides+1): ans += indefinite_equation(x_num-1,total-i,sides) return ans return indefinite_equation(dice_number,target,sides)/sides**dice_number
試したこと
ここに問題に対して試したことを記載してください。
補足情報(FW/ツールのバージョンなど)
ここにより詳細な情報を記載してください。
回答3件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。