4. Schwerer Algo

Schwerer Algo

  • L

    ja ganz sicher leider ;))) ich hab mein prof gefragt also irgendwie komm ich nicht drauf bekomm es nicht hin

    0
  • C

    Was hast du probiert, was funktioniert nicht?
    Falls es am Algorithmus liegt: Rechner ausschalten, Blatt Papier nehmen, für kleine Geldbeträge alle Möglichkeiten ausprobieren, Zusammenhänge entdecken, Algorithmus in Code umwandeln.

    btw.: Wie sollen die denn ausgegeben werden? Und vor allem: Wer darf das Probelesen? *g*

    0
  • X

    Das schreit nach Rekursion! Würd das Ganze vom Prinzip her so machen:

    void Funktion(int Wert)
{
    if(Wert>0)
    {
        Funktion(Wert-500);
        Funktion(Wert-200);
        Funktion(Wert-100);
        Funktion(Wert-50);
        Funktion(Wert-20);
        Funktion(Wert-10);
        Funktion(Wert-5);
        Funktion(Wert-1);
     }
}

    Probleme: Es werden Lösungen doppelt auftreten, die Ausgabe ist auch noch nicht realisiert und der Stack kann ganz schnell mal überlaufen. Soll ja erstmal n Denkanstoß sein.

    0
  • L

    danke werde mal so ran gehen mal schauen ob es was wird

    0
  • A

    1)Ich würde erst einmal die einzelen Werte in die grösst möglichen Werte zerlegen
    1 - []
    5 - [1,1,1,1,1]
    10 - [5,5]
    20 - [10,10]

    1. Dann würde ich den Zielwert in die grösst möglichen Werte zerlegen

    26 -[20,5,1]

    1. Dann würde ich das erste Vorkommen des grössten Wertes in diesen Ergebnis in den Wert aus 1 ersetzen
      [10,10,5,1]

    2. Dann würde ich Schritt 3 mit den kleineren Werten ausführen,und am Ende mit dem grössten Werten vereinen
      [20,5,1]=>[20]+[5,1]=[20]+[1,1,1,1,1,1]

    5)Dann führe ich den 3,4,5 mit den Ergebnissen von 3 und 4 nochmal aus,bis ich ein Ergebnis erhalten das sich nicht weiter zerlegen lässt

    [10,5,5,5,1]
    [10,10] +[1,1,1,1,1,1]

    [5,5,5,5,5,1]
    [10] +[5,5,1,1,1,1,1,1]

    [5,5,5,5,1,1,1,1,1,1]
    [10] +[5] +[1,1,1,1,1,1,1,1,1,1,1]

    [5,5,5,1,1,1,1,1,1,1,1,1,1,1]

    [5,5,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]

    [5,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]

    [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1]

    0
  • H
     

    void Funktion(int Wert) 
{ 
    if(Wert>0) 
    { 
        Funktion(Wert-500); 
        Funktion(Wert-200); 
        Funktion(Wert-100); 
        Funktion(Wert-50); 
        Funktion(Wert-20); 
        Funktion(Wert-10); 
        Funktion(Wert-5); 
        Funktion(Wert-1); 
     } 
}

    also wenn man hier einfach als weiteren parameter den zuletzt abgezogenen betrag noch dazunimmt und die funktion dann sicherstellt, dass im weiteren verlauf kein höherer betrag mehr abgezogen wird sollte es schon fast fertig sein.
    was hier noch fehlt ist die korrekte abbruchbedingung, es sei denn meine geldautomaten sollen mir auf 1 eur einen 500 euroschein rausgeben dürfen 🙂

    0
  • C

    Dieser Thread wurde von Moderator/in AndreasW aus dem Forum C# und .NET in das Forum ANSI C verschoben.

    Im Zweifelsfall bitte auch folgende Hinweise beachten:
    C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

    Dieses Posting wurde automatisch erzeugt.

    0
  • C

    edit: http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_idx_728

    0
  • D

    c.rackwitz schrieb:

    file:///F:/My%20Websites/SICP/mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_idx_728

    Clever 🙂

    0
  • C

    Daniel E. schrieb:

    c.rackwitz schrieb:

    file:///F:/My%20Websites/SICP/mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_idx_728

    Clever 🙂

    tja, google desktop search + >>"schwerer" algo<<
    habs korrigiert

    0
Anmelden zum Antworten