Ich war kürzlich der Lösung des Türme von Hanoi-problem. Habe ich eine "Teile und herrsche" - Strategie, um dieses problem zu lösen. Ich teilte das Hauptproblem in drei kleinere sub-Probleme und Folgen damit dem Wiederauftreten generiert wurde. T(n)=2T(n-1)+1 Lösung dieses führt zu O(2^n) [exponentielle Zeit] Dann habe ich versucht zu verwenden memoization Technik, es zu lösen, aber auch hier ist der Raum Komplexität exponential-und heap-space erschöpft ist, sehr schnell und problem war immer noch unlösbar für größere n. Gibt es eine Möglichkeit das problem zu lösen in weniger als exponentielle Zeit? Was ist die beste Zeit, in der das problem gelöst werden kann? was meinst du mit des "Turm von Hanoi" - problem? Meinst du, die Bestimmung der Zustand nach k bewegt, oder zu bestimmen, wie viele Züge es dauert, um in Staat X? Wie viele Züge werden erforderlich, um n Scheiben von einem src-peg zu einem Ziel-peg mit einem Hilfs - (extra) peg, sofern u kann nur einer einzigen disc zu einer Zeit, und keine größere Scheibe auf eine samller disc während der Bewegung.
Inhalt: Diese Herausforderung hilft Ihnen dabei, Ihre Programmiertalente zu nutzen, um ein Java-Programm zu schreiben, das die Schritte druckt, die zum Lösen eines Towers of Hanoi-Puzzles erforderlich sind, wenn die Anzahl der Festplatten gegeben ist. Die Türme von Hanoi ist ein klassisches Logikpuzzle, das aus drei vertikalen Stiften und einer Reihe von Scheiben mit verschiedenen Durchmessern besteht. Jede Scheibe hat in der Mitte ein Loch, durch das die Scheiben über die Stifte geschoben werden können. Das Puzzle beginnt mit allen auf einem der Stifte gestapelten Scheiben, wobei die größte Scheibe unten und die kleinste oben liegt. Das Ziel des Puzzles ist es, den Stapel von Datenträgern auf einen der anderen Stifte zu verschieben, wobei nur zwei einfache Regeln zu beachten sind: (1) Sie können jeweils nur einen Datenträger verschieben, und (2) Sie können niemals einen größeren Datenträger darauf legen oben auf einem kleineren. Die folgende Abbildung zeigt die Lösung für einen Stapel von drei Festplatten.
"); bewege(b, a, c, n-1); Eine typische Situation, die zeigt, weshalb man sich über die Namensgebung von Variablen und Methoden Gedanken machen muss: statt void bewege (char a, char b, char c, int n) sollte es besser heißen: void TransportiereTurm( String von, String zwischenablage, String nach, int derHoehe)... So sollte das ganze leicht deutlich werden.
out. println ( "Move one disk from " + start + " to " + end + " - Move " + count);}} Nun muss ich nur schreiben Sie eine main erstellen, die Tabelle, ohne den Druck, jeden einzelnen Zug für jede einzelne Turm, aber ich bin mir nicht wirklich sicher, wie Sie Sie zu. Jede Hilfe ist sehr willkommen Ich bin mir nicht sicher, warum Sie gerade nach unten gestimmt als Hausaufgaben-Fragen sind erlaubt, solange Sie nicht Fragen, für ein all-out-Lösung, die Sie scheinen nicht zu werden. @Ademiban stimmt allerdings, diese Website ist voll von Menschen, die freiwillig Ihre Zeit, um zu helfen, zufällige fremde mit Ihren Fragen über das Programmieren. Alles, was Sie bitten, dass Sie überprüfen Sie die Antwort, war sehr hilfreich für Sie. 🙂 Ich bin nicht der downvoter. Spencer - das war wirklich hilfreich und konstruktiv. Ich bin neu hier und verstehe nicht ganz, wie Dinge funktionieren noch, also vielen Dank Froh zu helfen. 🙂 Es scheint wie ein Teil Ihrer Frage betrifft, wie die Frage soll beantwortet werden, so würde ich sehr empfehlen Ihnen, Fragen Sie Ihren Lehrer.
Sitzt sehr stabiel, auch auf unserer rigipswand, da ich auch endsprechende plastik dübel verwendet habe. Bei längeren und schwereren regalen, würde ich für maximale stabilität metalische dübel verwenden. Ich habe im badezimmer die ablage (aus kunststoff – nach über 10 jahren gerissen) nach maß bestellt. Paßt perfekt in die halterungen. Gut zu montieren würde es wieder kaufen. Leider für meinen einsatz nicht geeignet. Melko 2X Tischkufen aus Vierkantprofilen 80x40 mm Tischuntergestell 60 x 72 cm Tischbeine Tiefschwarz inkl. Bodenschoner - Tischverkauf Trends & More. Tolle und stabile regale aus glas. Gute qualität und schnelle lieferung. Das glas kam ohne beschädigung oder optische markel an.
88 x 86 cm Läufer ca. 143 x 49 cm Abholung in Baunatal 16. 2022 34225 Baunatal Sonstiges Reisestecker 5 in 1, Adapter Weltreisestecker *neuwertig* Schweiz Der Stecker ist ohne USB-Anschlüsse, nur zur Verwendung normaler Elektrogeräte mit deutschem Stecker im Ausland. Die Wechselmodule werden aufgeschoben und rasten ein. Der Stecker wurde im Elektro-Fachgeschäft gekauft und wurde nur 1 x für einen Urlaub benutzt, die Verpackung ist nur zur Hälfte geöffnet – wie neu. Bei Fragen bitte fragen. Abb. sind Orig. -Fotos ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Versand als DHL-S-Päckchen 4, 00 €, incl. 16. 2022 64283 Darmstadt IKEA FRIHETEN Eckschlafsofa dunkelgrau 1 Jahr alt Ich biete ein gebrauchtes, 1 Jahr altes Eckbettsofa mit Bettkasten in dunkelgrau. Regalböden schwarz nach mass hours. Mängel sind ein Schnitt im Sitzbereich und wenige kleine helle Flecken im Bezug, kaum sichtbar. Das Sofa ist einfach in die Schlaffunktion umzuwandeln, und der integrierte gut zugängliche Stauraum kann für Bettzeug oder anderes verwendet werden.
2022 Regal CD/Schallplatten Ich habe das Regal von meinem Vormieter übernommen, der dort CDs und Schallplatten einsortiert... 10 € 01259 Kleinzschachwitz 22. 2022 Retro Hocker Prima Zustand 12 € Toller Schaukelstuhl zu verkaufen, neu bezogen! Robuster Schaukelstuhl, würde 2019 mit neuem stoff überzogen. Sehr gemütlich! Abholung in... 100 € 24. 2022 Kommode / Highboard / DDR / Vintage Hallo Verkaufe diese schöne Kommode in einem seht guten Zustand fürs das Alter. Hier die... 70 € dekorative Kommode Schrank zu verkaufen ist eine schicke Kommode zur Dekoration, Restauration oder einfach zum nutzen. Drei... VB 01737 Tharandt 27. 2022 Regal mit Glastür Höhe 0, 90m Breite 0, 40m Tiefe 0, 26m Ideal als CD Regal. Regalböden schwarz nach mass map. 10 €