algorithm

9Ciepło

1Odpowiedz

Sortowanie topologiczne w celu znalezienia liczby ścieżek do t

Muszę opracować algorytm O (| V | + | E |) związany z sortowaniem topologicznym, który na skierowanym wykresie acyklicznym (DAG) określa liczbę ścieżek od każdy wierzchołek wykresu do t (t jest węzłem

6Ciepło

3Odpowiedz

Mediana algorytmu median: dlaczego dzielić tablicę na bloki wielkości 5

W algorytmie median-of-medians, musimy podzielić tablicę na kawałki wielkości 5. Zastanawiam się, jak wynalazcy algorytmów wymyślili magiczna liczba "5", a nie, może być, 7 lub 9 lub coś innego?

9Ciepło

3Odpowiedz

Znajdź, czy tablica jest sekwencją w czasie O (n) i O (1)

Biorąc pod uwagę tablicę, która może zawierać duplikaty, Jak możemy ustalić, czy jest to sekwencja? Np. {7, 3, 5, 4, 6, 2} jest sekwencją 2, 3, 4, 5, 6, 7 sortowania jest oczywiste rozwiązanie. Jak mo

23Ciepło

3Odpowiedz

W jaki sposób możemy zmodyfikować prawie każdy algorytm, aby uzyskać najlepszy czas działania w najlepszym przypadku?

To jest pytanie od wprowadzenia do algorytmów przez Cormen. Ale to nie jest zadanie domowe, zamiast samokształcenia. Dużo myślałem i szukałem w google. Odpowiedź, którą mogę wymyślić to: - Użyj innego

5Ciepło

3Odpowiedz

znajdowanie minimalnego elementu w cyklicznej posortowanej tablicy

Próbowałem następującego kodu, aby znaleźć minimalny element w cyklicznej posortowanej tablicy. Ale zawiedzie, gdy niski = 1 i wysoki = 2, ponieważ środek jest zawsze 1, a [środkowy] = a [1] jest zaws

8Ciepło

2Odpowiedz

Generowanie modeli 3D za pomocą skórek pierwotnych

Poszukuję metody generowania modeli 3D do użytku w grach wideo. Idea to wirtualne prymitywy, które są po prostu punktami z powiązanymi danymi dotyczącymi rozmiaru, kształtu, materiału i obrotu. Na prz

5Ciepło

2Odpowiedz

Dostajesz zestaw interwałów S. Musisz znaleźć wszystkie interwały w S, które są zawarte w danym przedziale (a, b) w minimalnym czasie złożoności

Dostajesz zestaw interwałów S. Musisz znaleźć wszystkie przedziały w S, które są zawarte w danym przedziale (a, b) w minimalnej złożoności czasu. Można to zrobić w czasie O(n) przez brute force, gdzie

7Ciepło

2Odpowiedz

Pokrycie biletów lotto z podręcznika projektowania algorytmów?

Czytam Podręcznik projektowania algorytmów autorstwa Stevena S. Skieny. Jestem w pierwszym rozdziale, czytając o problemie z loterią. Twierdzi, że jego pierwsze rozwiązanie dotyczące optymalnej liczby

7Ciepło

4Odpowiedz

Algorytm trybu obliczeniowego

Próbuję opracować algorytm w postaci funkcji, która akceptuje dwa parametry, tablicę i rozmiar tablicy. Chcę, aby zwrócił tryb tablicy i jeśli istnieje wiele trybów, zwróć średnią. Moją strategią było

6Ciepło

4Odpowiedz

Znajdź median w wielu zakresach podrzędnych nieuporządkowanej listy

E.g. biorąc pod uwagę nieuporządkowaną listę N elementów, znajdź mediany dla pod zakresów 0..100, 25..200, 400..1000, 10..500, ... Nie widzę lepszego sposobu niż przechodzenie przez każdą z nich. pod