おはよう私は誰かが私に決定論的アルゴリズムの単純な擬似コードの例を教えてくれるかどうか疑問に思っていました...私はそれを高く評価し、あなたにポイントを与えるでしょう!!ありがとう決定論的アルゴリズムの例?
1
A
答えて
0
決定論的アルゴリズムは、あらかじめ定義された出力を持つアルゴリズムです。たとえば、厳密に順序付けられた要素(等要素なし)をソートする場合、出力は明確に定義されているため、アルゴリズムは決定的です。実際、ほとんどのコンピュータアルゴリズムは決定論的です。非決定主義は、通常、いくつかの非完全な基準に従って等しい並列要素または同等の要素がある場合に発生します。
1
あなたは本当にDETERMINISTICを意味していますかNONdeterministicではありません。チュートリアル/ガイド/スタートブックに表示されているものは、決定的です。
for i from 1 to 9
print i
は常に123456789
0
を印刷します。ここで指定された数が奇数であるかどうかをチェックする決定論的アルゴリズムの擬似コードは次のとおり
function is_odd(n):
if n mod 2 = 1
then return true
else return false
0
決定論的アルゴリズムは、非公式の用語で、振る舞い、アルゴリズムであります予測可能に。特定の入力を考えると、それはいつも私に同じ出力
public struct Point {
public int x;
public int y;
//other methods
public override int GetHashCode() {
return x^y;
}
}
Point P=new Point();
p.x=6;
p.y=3;
int res= p.GetHashCode();
5
が生成されます、「決定論」は多くのことを意味するかもしれません:
- は、同じ入力を考えると、同じ出力を毎回生成します。
- 同じ入力が与えられた場合、実行するたびに同じ時間量/メモリ/リソースを消費します。唯一非決定論コンピュータを用いて多項式時間で解くことができる複雑性クラス
NP
の問題とは対照的に、決定性コンピュータによって多項式時間で解くことができる複雑性クラスP
の - 問題。
これらのうちどれですか?
最も単純な決定論的アルゴリズムはrandom number generatorです。
def random():
return 4 #chosen by fair dice roll, guaranteed to be random
それは、同じ出力を毎回与えO(1)
時間とリソースの使用状況を知ら展示、および任意のコンピュータ上で実行さPTIME
。
関連する問題
- 1. インターネットエクスプローラ非決定論的レイアウト
- 2. ランタイムの決定論的実行
- 3. キューイング理論次の顧客を決定するアルゴリズム
- 4. 非決定論的有限オートマトンとDFA
- 5. マルコフ論理を用いた決定論的回避
- 6. 決定論的なプロファイラはなぜ「決定論的」と呼ばれていますか?
- 7. グリッドカラムタッチ決定アルゴリズム
- 8. このRSAアルゴリズムの例でdを決定する方法は?
- 9. コレクションの春の豆の注文。決定論的?
- 10. なぜ決定論的シミュレーションでは確率論が必要ですか?
- 11. Droolsのルール選択は非決定論的かランダムか?
- 12. 意義のある意味論的マッピングは決定可能か?
- 13. 非決定論的有限オートマトン(NFA)の修正
- 14. pymc3条件付き決定論的尤度関数
- 15. JRuby + Tomcat6 + log4jを使用した非決定論的ログ
- 16. 決定論的非NULL可能切り捨て日時
- 17. 非決定論的有限オートマトンを描こうとすると
- 18. 環境の決定論のタイプ
- 19. プリムのアルゴリズム:グラフの理論
- 20. この非決定論的なFSAを決定論的なものに変換するにはどうすればよいですか?
- 21. PyBrainの遺伝的アルゴリズムの例/チュートリアル?
- 22. 意思決定アルゴリズムのアルゴリズム名 "c4.5"の意味は?
- 23. FRAMA-cは、非決定論フロートは
- 24. 2レベルの決定論的スカイリストの最適なギャップサイズを見つける
- 25. 非決定論的な数のjQuery約束をどのように扱うか?
- 26. 暗号化アルゴリズムを決定する
- 27. グラフ理論アルゴリズムを効率的に実行する
- 28. MACアドレスに関してUuidCreateSequentialはどのように決定論的ですか?
- 29. ハスケルの非決定論的有限状態機械シミュレータを表現する
- 30. なぜキャッシュグリッドは完全に決定論的ではないのですか?
なぜ擬似コードが必要ですか? –