Tag: recurrence
Ein Wiederauftreten-Beziehung ist eine Gleichung, die rekursiv definiert eine Sequenz, sobald eine oder mehr ersten Bedingungen gegeben sind: jeder weitere Begriff der Sequenz ist definiert als eine Funktion der vorstehenden Bedingungen.
Köpfe zu zählen - Dynamische Programmierung
1 Antworten
Problem: Gegebenen natürlichen zahlen n und k, zusammen mit p1,p2,..., pn; where pi ε [0, 1] Sie möchten bestimmen Sie die Wahrscheinlichkeit, genau k Köpfe, wenn n voreingenommen Münzen geworfen werden unabhängig voneinander nach dem Zufallsprinzip, wobei
rekursions-Baum-Methode zu lösen, Wiederholungen
1 Antworten
Übte ich die Rekursion tree Methode mit diesem link: http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/lec20.html .. 1. Beispiel war in Ordnung, aber im zweiten Beispiel wird er berechnet die Höhe des Baumes als log(base 3/2) n .. Kann mir jemand sagen, wie
Wenn Böden und decken Materie bei der Lösung von Rezidiven?
2 Antworten
Stieß ich auf Orte, wo Böden und decken vernachlässigt werden, während die Lösung von Rezidiven. Beispiel aus CLRS (Kapitel 4, pg.83) wo Boden wird vernachlässigt: Hier (pg.2, übung 4.1–1) ist ein Beispiel, wo die Decke wird ignoriert:
Wie kann ich berechnen Sie die Anzahl der Zeichen benötigt, um aus einem string in ein Palindrom?
3 Antworten
Ich fand vor kurzem ein Gewinnspiel problem, dass Sie aufgefordert werden, um zu berechnen, die minimale Anzahl der Zeichen, die eingefügt werden muss (irgendwo) in einen string verwandeln es in ein Palindrom. Beispiel: der string: "abcbd" wir
Wie Sie wissen, wenn Big O ist Logarithmisch?
5 Antworten
Meine Frage aus dem post "Plain-Englisch Erklärungen von Big O". Ich weiß nicht, die genaue Bedeutung von logarithmische Komplexität. Ich weiß, dass ich eine regression zwischen der Zeit und der Anzahl der Operationen, und berechnen Sie die
Sollte ich speichern Daten oder Wiederholung der Regeln in meiner Datenbank beim erstellen einer Kalender-app?
7 Antworten
Baue ich ein Kalender-website (ASP.NET MVC) Anwendung (denken Sie an die einfache version von outlook) und ich möchte anfangen, unterstützende Kalender mit Veranstaltungen, die wiederkehrend (monatlich, jährlich, etc) jetzt bin ich die Speicherung der tatsächlichen Daten in
Die Lösung der Wiederholung, T(n) = 2T(sqrt(n))
2 Antworten
Möchte ich löse die folgenden recurrence relation: T(n) = 2T(√n); Ich vermute, dass T(n) = O(log log n), aber ich bin mir nicht sicher, wie dieses zu beweisen. Wie würde ich zeigen, dass diese Wiederholung löst den
Die Lösung einer Wiederholung: T(n)=3T(n/2)+n
4 Antworten
Muss ich eine Lösung Finden, die Wiederholung, für die n eine Potenz von zwei, wenn T(n)=3T(n/2)+n für n>1 und T(n)=1 sonst. mittels substitution von n=2^m,S(m)=T(2^(m-1)) ich kann mich an: S(m)=2^m+3*2^(m-1)+3^2*2^(m-2)+⋯+3^(m-1) 2^1+3^m Aber ich habe keine Ahnung, wie
Wie bestimmen Sie die Höhe eines Baum-Rekursion aus einem Wiederauftreten-Beziehung?
4 Antworten
Wie geht man über die Bestimmung der Höhe einer rekursions-Baum gebaut, als der Umgang mit Rezidiv führen-Zeiten? Wie unterscheidet es sich von der Bestimmung der Höhe eines regulären Baum? alt-text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif edit: sorry, ich meinte hinzufügen, wie
Wie löst man das Wiederauftreten Beziehung: T(n) = 4*T(sqrt(n)) + n
4 Antworten
Ich weiß, wie zu lösen, die das Wiederauftreten Beziehungen mit Master-Methode. Auch ich bin mir dessen bewusst, wie lösen die Rezidive unter: T(n) = sqrt(n)*T(sqrt(n)) + n T(n) = 2*T(sqrt(n)) + lg(n) In die beiden oben genannten
Verständnis der Rekursion in Python
4 Antworten
Ich bin wirklich versucht zu wickeln, mein Gehirn um, wie Rekursion funktioniert und verstehen rekursive algorithmen. Zum Beispiel, der code unten gibt 120, wenn ich 5 eingeben, entschuldigen Sie meine Unwissenheit, und ich bin einfach nicht sehen,
Die Lösung einer Wiederholung: T(n)=3T(n/2)+n
4 Antworten
Muss ich eine Lösung Finden, die Wiederholung, für die n eine Potenz von zwei, wenn T(n)=3T(n/2)+n für n>1 und T(n)=1 sonst. mittels substitution von n=2^m,S(m)=T(2^(m-1)) ich kann mich an: S(m)=2^m+3*2^(m-1)+3^2*2^(m-2)+⋯+3^(m-1) 2^1+3^m Aber ich habe keine Ahnung, wie
Die Laufzeit von GCD-Funktion Rekursiv (Euklid-Algorithmus)
3 Antworten
Habe ich nur in der Lage gewesen zu finden, Beiträge über wie die Umsetzung der gcd-Funktion sowohl rekursiv und iterativ, aber ich konnte nicht finden, diese. Ich bin sicher, dass es auf Stackoverflow allerdings konnte ich es
Schreiben Wiederholung, der relation von Funktion
2 Antworten
Ich kenne die Formel für die Wiederholung ist die relation T(n)=aT(n/b)+f(n). Und gegeben welche Formel ich weiß, wie zu lösen, für die BigO. Meine Hausaufgaben Frage bat mich, schreiben Sie eine rekursive Funktion, um die Anzahl der
Lösen Sie die Wiederholung: T(n)=2T(n/2)+n/logn
2 Antworten
Finde ich die Summe jeder Zeile (n/log n-i) und auch ich kann zeichnen seine rekursive Struktur, aber ich kann nicht berechnen Summe seiner Zeilen. T(n)=2T(n/2)+n/logn T(1) = 1 InformationsquelleAutor Saeedeh | 2012-08-25
Die Lösung Wiederholung, T(n) = 2T(n/2) + Θ(1) durch die substitution
2 Antworten
So, ich bin ziemlich sicher, es ist O(n) (aber könnte es nicht sein?), aber wie wollen Sie es lösen mit substitution? Falls Sie vermuten T(n) <= c * n, was die Induktion Schritte? Sagen Sie uns, warum
Die Lösung T(n) = 4T(n/2)+n2
2 Antworten
Ich versuche mich zu lösen, eine Wiederholung mit der substitution Methode. Die Wiederholung ist die relation: T(n) = 4T(n/2)+n2 Meine Vermutung ist T(n) Θ(nlogn) (und ich bin sicher, weil der master-theorem), und zu finden, der eine Obere
Wie zu lösen: T(n) = T(n/2) + T(n/4) + T(n/8) + (n)
3 Antworten
Ich weiß, wie man das Wiederauftreten Beziehungen für algorithmen, die nur aufrufen, sich einmal, aber ich bin mir nicht sicher, wie etwas zu tun, das nennt sich mehrfach in einem vorkommen. Beispiel: T(n) = T(n/2) + T(n/4)
Wiederholung relation: T(n) = T(n/2) + n
2 Antworten
Hi da bin ich versucht zu lösen die folgenden Rezidiv in relation Teleskop, aber ich bin stecken geblieben auf dem letzten Schritt. T(N) = T(N/2) + N T(1)=0 T(N/2) = T(N/4) + N/2 T(N/4) = T(N/8) +
wie schreibt man ein Wiederauftreten-Beziehung für ein gegebenes Stück code
2 Antworten
In meinem algorithmen und Datenstrukturen-Klasse wurden wir ein paar Wiederauftretens Beziehungen entweder zu lösen oder dass wir sehen können, die Komplexität eines Algorithmus. Zuerst dachte ich, dass die bloße Absicht, diese Beziehungen ist zu notieren die Komplexität
Berechnung des Recurrence Relation T(n)=T(n-1)+logn
3 Antworten
Wir sind zu lösen, die das Wiederauftreten-Beziehung durch wiederholte substitution: T(n)=T(n-1)+logn Begann ich die substitution und bekam den folgenden. T(n)=T(n-2)+log(n)+log(n-1) Durch Logarithmus Produkt-Regel log(mn)=logm+logn, T(n)=T(n-2)+log[n*(n-1)] Weiterhin, bekomme ich T(n)=T(n-k)+log[n*(n-1)*...*(n-k)] Wissen wir, dass die Basis-Fall ist T(1), also
Komplexität der Rekursion: T(n) = T(n-1) + T(n-2) + C
5 Antworten
Ich möchte verstehen, wie sich die Ankunft an der Komplexität des unter Wiederholung Bezug. T(n) = T(n-1) + T(n-2) + C Angesichts T(1) = C und T(2) = 2C; In der Regel für Gleichungen wie T(n) =
Reccurrence T(n) = T(n^(1/2)) + 1
2 Antworten
Habe ich diese reccurrence und wollte überprüfen, ob ich mit diesem Ansatz richtig. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1
die Lösung T(n) = 2T(n/2) + log n
2 Antworten
Ich versuche zu lösen T(n) = 2T(n/2) + log n substituierten n = 2^k T(2^k) = 2T(2^(k-1)) + k T(2^k) = 2^2 T(2^(k-1)) + 2(k-1) + k after k steps T(2^k) = 2^k T(1) + 2^(k-1) +
Die Lösung einer Wiederholung, T(n) = 2T(n/2) + n^4
3 Antworten
Studiere ich mithilfe des mit Kursunterlagen und die CLRS Buch Einführung in Algorithmen. Ich bin derzeit versuchen zu lösen, die Wiederholung (ab Seite 107) T(n) = 2T(n/2) + n4 Wenn ich eine Wiederholung Baum, den ich bekommen:
Wiederholung Relation: die Lösung von Big O der T(n-1)
3 Antworten
Ich bin der Lösung einiger Wiederholung, Zusammenhang Probleme für Big O und so weit bis zu diesem Punkt haben nur festgestellt Wiederholung Beziehungen, dass die beteiligten diese form: T(n) = a*T(n/b) + f(n) Für die oben genannten,
Cron-job laufen, alle x Wochen und an bestimmten Tagen
1 Antworten
Ich möchten, erstellen Sie einen cron-job, der ausgeführt wird, alle x Wochen und auf einen bestimmten Wochentagen. zum Beispiel: führen Sie alle 2 Wochen auf Mitternacht jeden Sonntag und Montag. des cron-Ausdrucks gespeichert ist, für jeden "plan",
Die Lösung der Wiederholung relation T(n) = √n n(√n) + n
1 Antworten
Ist es möglich, zu lösen, die das Wiederauftreten Bezug T(n) = √n n(√n) + n Sich mit dem Master-Theorem? Es ist nicht von der form T(n) = a ⋅ T(n /b) + f(n) aber dieses problem ist
n log n ist O(n)?
3 Antworten
Ich versuche, dies zu lösen, Wiederholung T(n) = 3 T(n/2) + n lg n .. Habe ich die Lösung, es gehört zum Master theorem Fall 2, da n lg n ist O(n^2) aber nach dem Hinweis auf
Kann mir jemand helfen, dieses Problem lösen Wiederholung relation?
6 Antworten
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1) In die erste, die ich mithilfe der substitution-Methode für n, logn, etc; Sie alle Gaben mir falsche Antworten. Wiederholung Bäume: ich weiß nicht, ob ich mich bewerben
Was ist der beste Weg, um Modell-wiederkehrende Termine in einem Kalender-Anwendung?
16 Antworten
Baue ich eine Gruppe Kalender-Anwendung, mit Unterstützung von wiederkehrenden Ereignissen, aber alle Lösungen, die ich mir ausgedacht habe, behandeln diese Ereignisse scheinen wie ein hack. Ich kann die Grenze, wie weit Voraus kann man schauen, und dann