recursion
Jak przewidzieć maksymalną głębokość wywołania metody rekurencyjnej?
W celu oszacowania maksymalnej głębokości wywołania metoda rekurencyjna może osiągnąć z określoną ilością pamięci, jaki jest ... m dalej. Mam właśnie parametr-Xss vm, jest to maksymalny rozmiar stosu, więc Eclipse runner must have -Xss1000 set somewhere
Czy wszystkie algorytmy iteracyjne mogą być wyrażane rekurencyjnie?
Jeśli nie, to czy istnieje dobry przykład, który pokazuje algorytm iteracyjny, dla którego nie istnieje rekurencyjny odpowied ... e wyobrazić, że programiści Scheme mają inne podejście do iteracji (=rekurencji ogonowej)i użycia stosu niż programiści Java.
Rekurencja a pętle
Stoję przed problemem, w którym zarówno rekurencja, jak i używanie pętli wydają się naturalnymi rozwiązaniami. Czy istnieje k ... foreach(Item item in cur.items)
if(item.name == desired)
return item;
return null;
}
Określanie złożoności podanych kodów
Biorąc pod uwagę fragment kodu, jak określisz złożoność w ogóle. Jestem bardzo zmieszany z dużymi pytaniami O. Na przykład ba ... int fib(int a, int b, int n) {
if (n == 3) {
return a + b;
} else {
return fib(b, a+b, n-1);
}
}
Jak utworzyć rekurencyjne zapytanie w MSSQL 2005?
Załóżmy, że mam następującą tabelę:
CustomerID ParentID Name
========== ======== ====
1 null John
2 1 ... Larry
Chcę odzyskać w jednym zapytaniu wszystkich potomków Jamesa (Jenna,Jennifer,Peter, Alice, Steve).
Dzięki.,
Pablo.
Wydajne przemieszczanie grafów z LINQ-eliminowanie rekursji
Dzisiaj zamierzałem zaimplementować metodę trawersowania arbitralnie głębokiego grafu i spłaszczenia go do jednego wyliczenia ... em wydajności) mogą trwać 3X tak długo, jak w przeciwieństwie do natychmiastowa egzekucja? Czy może dzieje się tu coś innego?
Wyrażenie regularne do wykrywania dwukropków zakończonych C++ dla pętli & while
W mojej aplikacji Pythona muszę napisać Wyrażenie regularne pasujące do pętli C++ for lub while, która została zakończona dwu ...
Czy ktoś może zasugerować ulepszenie tego wyrażenia regularnego? To się robi zbyt skomplikowane dla mnie, żeby się ogarnąć.
Recursively print all permutations of a string (Javascript)
Widziałem wersje tego pytania dla innych języków, ale nie dla JS.
Czy można to zrobić rekurencyjnie w jednej funkcji?
Rozum ... tPermut(inputString.slice(1))??
//maybe store each unique permutation to an array or something?
}
}
}
Clojure: proste czynniki czynnikowe powodują przepełnienie stosu
Co robię źle? Prosta rekurencja kilka tysięcy wywołań głęboko rzuca StackOverflowError.
Jeśli granica rekurencji Clojure jes ... 1)) )))
user=> (fact 2)
2
user=> (fact 4)
24
user=> (fact 4000)
java.lang.StackOverflowError (NO_SOURCE_FILE:0)
Programowanie funkcyjne-duży nacisk na rekurencję, dlaczego?
Wprowadzam się do programowania funkcyjnego [FP] (używając Scali). Jedną z rzeczy, która wychodzi z moich początkowych doświa ... na moje pytanie. Również rozumiem, że Scala w szczególności zapewnia wsparcie dla robienia iteracyjnych rzeczy, jak również.
Ackermann bardzo nieefektywny z Haskell / GHC
Próbuję obliczyć Ackermann(4,1) istnieje duża różnica w wydajności między różnymi językami / kompilatorami. Poniżej znajdują ... to błąd W ostatnich wersjach GHC . Próbuję tego samego kodu z AJHC i uzyskaj znacznie lepszą wydajność.
Dziękuję bardzo:)
git add-A nie dodaje wszystkich zmodyfikowanych plików w katalogach
Chcę dodać wszystkie pliki bez względu na to, czy są usuwane, tworzone, modyfikowane, nie śledzone itp.? Po prostu nie chcę d ... miana w git status.
Jak mam to rozwiązać?
Próbowałem też git add . - nie pomogło
Próbowałem też git add * - nie pomogło
Rekurencja a iteracja (ciąg Fibonacciego)
Mam dwie różne metody, jedna oblicza ciąg Fibonacciego do nth elementu za pomocą iteracji, a druga robi to samo za pomocą me ... e jest to dobry sposób na przetestowanie, która metoda jest szybsza, daj mi znać i zaproponuj mi inną metodę.
z góry dzięki!
Rekurencyjne Zapytanie o tę samą tabelę w SQL Server 2008
Mam następującą tabelę w bazie danych SQL Server 2008:
Id Name ParentFolder
-- ---- ------------
1 Europe ... , że nikt nie zapytał o budowaniu "ścieżek" dla każdego wiersza w tabeli. Przepraszam, jeśli to przegapiłem.
Wielkie dzięki.
Rekurencyjnie trawersuje NSDictionary o nieznanej strukturze
Czy ktoś zrobił rekurencyjny uporządkowany Trawers NSDictionary o nieznanej strukturze? Chciałbym wziąć każdy NSDictionary i ... or (id obj in value) {
NSLog(@"Obj Type: %@", [obj class]);
}
}
}
}
Wielkie dzięki
Jak działa algorytm rekurencyjny dla Towers of Hanoi?
To jest kod z książki, którą mam wyjaśniającą rekurencję. Problem w tym, że nie rozumiem kroków podjętych przez program:
va ... c
Move disc 2 from aux to dst
Move disc 1 from src to dst
Czy ktoś może to rozłożyć krok po kroku? To by mi bardzo pomogło.
Instancjacja rekurencyjnych typów ogólnych spowalnia wykładniczo im głębiej są zagnieżdżone. Dlaczego?
Uwaga: mogłem wybrać złe słowo w tytule; być może naprawdę mówię o wielomian wzrost tutaj. Zob. wynik testu porównawcze ... N liczb całkowitych na stos. (Czas potrzebny na utworzenie typów runtime, jeśli tak się dzieje, jest zawarty w tym pomiar.)
Jak przechowywać zamówione przedmioty, które często zmieniają pozycję w DB
Muszę być w stanie przechowywać dużą listę zamówionych przedmiotów w DB. Jak na razie to prosto do przodu:
ID Position Othe ... zanie nawet całej listy w pamięci po pobraniu Bloba powinno być dość szybkie!?
Ale oczywiście inne pomysły są mile widziane!
Wieże Hanoi z kołkami K
TheTowers of Hanoi problem jest klasycznym problemem rekursji. Otrzymujesz 3 kołki z dyskami na jednym z nich i musisz przen ... (p3::p2::p1::rest)
Uwaga że nie dotyczy to przypadków zdegenerowanych, dla których nie ma rozwiązania, np. HanoiK 2 [1; 2]
Rekurencyjnie filtruj tablicę obiektów
Uderzając tym w ścianę, pomyślałem, że umieszczę to tutaj, na wypadek, gdyby jakaś miła dusza natknęła się na podobną. Mam ja ... lkie dzięki dla każdego, kto poświęcił czas, aby przeczytać tak daleko, opublikuje moje rozwiązanie, jeśli będę tam pierwszy.