divide-and-conquer
Jak optymalnie podzielić tablicę na dwa podzbiory tak, aby suma elementów w obu była taka sama, w przeciwnym razie da się błąd?
Jak optymalnie podzielić tablicę na dwa podzakresy tak, aby suma elementów w obu podzakresach była taka sama, w przeciwnym ra ... się do 105.
Przykład 2
10, 20, 30, 5, 40, 50, 40, 10
Tablicy nie można podzielić na dwie tablice o równej sumie.
Algorytm tasowania połączonej listy w czasie n log n
Próbuję przetasować połączoną listę za pomocą algorytmu divide-and-conquer, który losowo tasuje połączoną listę w czasie line ... j wartości?
Czy Mogę dać każdemu węzłowi losową liczbę, a następnie zrobić mergesort na węzłach na podstawie losowych liczb?
algorytmy: jak mają się do złożoności dziel i podbijaj oraz złożoności czasu O (nlogn)?
W moich algorytmach i strukturach danych została wprowadzona Klasa A pierwsza divide-and-conquer algorithm mianowicie merge s ... m algorytmem dzielenia i zdobywania, który działa w O (nlogn), jak złożoność jest faktycznie obliczana?
Pozdrawiam,
Andrzej