Beispiel für einen deterministischen Algorithmus?

Guten Abend, ich Frage mich, wenn jemand könnte, bitte geben Sie mir mit einem einfachen pseudocode Beispiel für einen deterministischen Algorithmus,... ich werde es sehr zu schätzen, und sicher geben Sie sich Punkte!!!. Dank

Warum wollen Sie pseudocode?

InformationsquelleAutor Steven Corea | 2012-04-17

  1. 5

    Mir, "deterministisch" könnte vieles bedeuten:

    • Die gleiche Eingabe erzeugt dieselbe Ausgabe wie jedes mal.
    • Den gleichen Eingang, nimmt die gleiche Menge von Zeit - /Speicher - /Ressourcen jedes mal, wenn es ausgeführt wird.
    • Probleme der Komplexität Klasse P gelöst werden können in polynomieller Zeit durch einen deterministischen computer, im Gegensatz zu den Problemen von Komplexität-Klasse NP werden kann nur gelöst in polynomialer Zeit durch eine nicht-deterministische computer.

    Welche von diesen meinst du?

    Den meisten einfachen deterministischen Algorithmus, ist dieser random number generator.

    def random():
    return 4 #chosen by fair dice roll, guaranteed to be random

    Gibt es den gleichen Ausgang jedes mal, Exponate bekannt O(1) Zeit-und Ressourcennutzung und führt in PTIME auf jedem computer.

    InformationsquelleAutor Li-aung Yip

  2. 1

    Meinst du das wirklich DETERMINISTISCHE und nicht Deterministische, ich meine, so ziemlich alles, was Sie sehen in jedem tutorial /guide /start Buch ist deterministisch, z.B.

    for i from 1 to 9 
    print i

    immer drucken 123456789

    InformationsquelleAutor scibuff

  3. 0

    Einen deterministischen Algorithmus, ist einfach ein Algorithmus, der eine vordefinierte Ausgabe. Zum Beispiel, wenn Sie Sortieren von Elementen, die streng geordneten(keine gleichen Elemente), der output ist gut definiert, und so ist der Algorithmus deterministisch ist.

    In der Tat die meisten der computer-algorithmen sind deterministisch. Undeterminism in der Regel auftreten, wenn Sie haben einige Parallelisierung oder einige gleiche Elemente sind nur gleich nach einigen nicht-voll-Kriterien.

    InformationsquelleAutor Ivaylo Strandjev

  4. 0

    Hier der pseudo-code für einen deterministischen Algorithmus, der prüft, ob eine gegebene Zahl ist ungerade:

    function is_odd(n):
    if n mod 2 = 1
    then return true
    else return false

    InformationsquelleAutor sepp2k

  5. 0

    deterministischer Algorithmus ist ein Algorithmus, der in informellen Bedingungen, verhält sich vorhersagbar. Bei einer bestimmten Eingabe immer die gleiche Ausgabe erzeugen

    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();

    InformationsquelleAutor Zaheer Ahmed

Schreibe einen Kommentar