cycle
Cykle w oprogramowaniu drzewa genealogicznego
Jestem twórcą jakiegoś oprogramowania drzewa genealogicznego (napisanego w C++ i Qt). Nie miałem żadnych problemów, dopóki je ... za, że X nie może być zarówno ojcem, jak i dziadek Y).
Jak mogę rozwiązać te błędy bez usuwania wszystkich twierdzeń danych?
Wyjaśnij, jak działa wyszukiwanie węzła startowego cyklu w liście połączonej z cyklem?
Rozumiem, że spotkanie żółwia i zająca kończy istnienie pętli, ale w jaki sposób przeniesienie żółwia do początku połączonej ... jąca w miejscu spotkania, a następnie przeniesienie obu krok po kroku powoduje, że spotykają się w punkcie początkowym cyklu?
Jak określić, czy lista połączona ma cykl, używając tylko dwóch miejsc pamięci
Czy ktoś zna algorytm do znajdowania, czy lista połączona pętli na siebie za pomocą tylko dwóch zmiennych do przejścia listy. ... niej. Myślę, że ma to związek z różnymi szybkościami przechodzenia listy i porównywania wartości wskaźnika. Jakieś pomysły?
Jak przerwać cykl zewnętrzny w Ruby?
W Perlu istnieje możliwość przerwania zewnętrznego cyklu w ten sposób:
AAA: for my $stuff (@otherstuff) {
for my $ ... na), która używa etykiety pętli do przerwania pętli zewnętrznej od wewnątrz pętli wewnętrznej. Czy jest coś podobnego w Ruby?
Jackson-serializacja Bytów o relacjach dwukierunkowych (unikanie cykli)
Mam dwa byty:
Parent {
Child[] children;
}
and
Child {
Parent parent;
}
Wiem o @JsonBackReference i @JsonManaged ... miotów, które były już serializowane, zamiast zaznaczania pól kwalifikujących się lub niekwalifikujących się do serializacji.
Co to jest dynamiczny algorytm programowania do znajdowania cyklu Hamiltona w grafie?
Co to jest dynamiczny algorytm programowania do znajdowania cyklu Hamiltońskiego w niezrealizowanym grafie?
Widziałem gdzieś, że istnieje algorytm o O(n.2^n) złożoności czasowej.
Jakieś szanse na naśladowanie metody times () Ruby w C#?
Za każdym razem, gdy muszę coś zrobić N razy wewnątrz algorytmu używającego C# piszę ten kod
for (int i = 0; i < N; i++) ... i in 5.Times())
{
...
}
Czy jest możliwe użycie nowych funkcji języka C # 3.0, aby N cykl razy był bardziej elegancki?