Rozwiązywanie zadań 3 Algorytmy i struktury danych
Zastanów się nad operacjami Unia i znajdź z algorytmu Unia-Znajdź z kompresją ścieżką.Załóżmy, że mamy zestaw elementów N, które miały szereg arbitralnych związków wykonywanych na
I to .Zaznaczmy wynik jako T. określa złożoność (wyrażona w słowach N i M)
Sekwencja M odnajduje operacje wykonywane na T.
Twoja górna granica powinna być ścisła, a analiza powinna być wykonywana za pomocą
Metoda rachunkowości (kredyty) lub potencjalna metoda.Problem 2
Przypuszczamy, że potrzebujemy struktury danych, w której możemy szukać elementów.W szczególności musimy być
Możliwość wykonywania operacji:
Wkład (a; X) dodaje element X do struktury a;
Sprawdzanie (a; X) określa, czy dany element X znajduje się w strukturze a.Jednym ze sposobów, aby to zrobić, jest utrzymanie szeregu elementów w porządku.Ciągły dostęp czasu pozwala nam
Szybkie wyszukiwanie elementów za pomocą wyszukiwania binarnego w czasie O (zaloguj się N).Z drugiej strony, wprowadzając
Elementy są powolne (O (N)) ze względu na wymóg, że pasek pozostaje zorganizowany: kiedy dodajemy
Element, wszystkie elementy po tym muszą być przeniesione jeden indeks kolejności do prawej.Przyjrzyjmy się lepszej strukturze danych, która zapewnia tę samą funkcjonalność: trzymaj listę Arrays,
Numeruj 0 przez N, gdzie aria K ma rozmiar 2K.Będziemy utrzymywać ewariant, że wszyscy przyjdzie
Są one puste lub pełne, a wszystkie pełne Arrays są wyróżnione.Aby wstawić element, tworzymy element
Zestaw rozmiarów 1 zawierający tylko ten element.Następnie przechodzimy przez listę Arrays, rozpoczynając
z najmniejszym.Jeśli bieżący array K jest pusta, zastąpimy go nowym arrayem i
Zostały zrobioneW przeciwnym razie połączymy array K do nowej array za pomocą standardowego połączenia operacyjnego,
Podwojenie jej wielkości.Następnie ustawimy aranżację K, aby była pusta i przejdźmy do aranżacji K + 1.Porównaj czas złożoności operacji wprowadzanych i sprawdź dane z zamówionego zakresu
Struktura i szereg zamówionych Arrays struktury danych.Jaka jest najgorsza złożoność sprawy
Z operacji wstawiane w Listofarrays zawierające elementy N?Jaki jest najgorszy przypadek
złożoność sekwencji zawierającej M wyszukiwanie i N wprowadzanie operacji przeprowadzonych na początkowym
Puste struktury danych?Twoja górna granica powinna być ścisła, a analiza powinna być wykonywana za pomocą
Metoda rachunkowości (kredyty) lub potencjalna metoda.Problemy 3
Element rank I w kolejce a [1;::: N] liczby jest najmniejszym elementem a.Zaprojektuj algorytm, który jako wkład przyjmuje łańcuch [1;:::; N] liczb, pozytywny całość
B, a nie-negatywny integralny K taki jak Kb≤N.Algorytm powinien zawierać elementy
Wśród nich znajdują się: B; 2B; 3B;::; KB (w porządku).Jeśli K = 0, twój algorytm nie powinien wydrukować nic.Twój
Algorytm powinien działać w czasie O (N log K).Dla prostoty, można przypuszczać, że wszystkie elementy w
A jest odrębna.Upewnij się, że Twój algorytm ma wymagany złożoność.Więcej informacji w powiązanych plikach.Za cenę przeglądamy Twoją ofertę.
Załączniki 1
Aktualne zlecenia dla freelancerów w kategorii AI i uczenie maszynowe
Poprawić działanie Claude Code i prace związane z pisaniem oprogramowaniaObecnie rozwijam CRM i analitykę, oprogramowanie. Robię to przez Claude Code, ale rozumiem, że wyniki nie są najlepsze pod względem zmian. Mam 2 zadania - Potrzebuję pomocy w stworzeniu presetów dotyczących umiejętności, MD itd., aby poprawić jakość. Wziąć sprawdzone, z którymi… AI i uczenie maszynowe, Python ∙ 1 dzień 9 godzin temu ∙ 21 ofert |
Potrzebny specjalista do szkolenia modelu detekcji obiektów na rysunkach architektonicznych1. Cel zadaniaNależy nauczyć lub dostosować model do automatycznego wyszukiwania i klasyfikacji elementów na architektonicznych rysunkach projektów wnętrz.System ma znajdować obiekty na planach, otaczać je bbox/ konturem, określać klasę obiektu i zwracać wynik w formacie JSON… AI i uczenie maszynowe ∙ 1 dzień 10 godzin temu ∙ 6 ofert |
Agent AI w Telegramie dla sklepu internetowego
1640 PLN
Zadanie: stworzenie agenta AI w Telegramie, do żywego kontaktu z klientami i składania zamówień w sklepie internetowym na OpenCart, a także konieczność realizacji informowania klientów o statusach zamówień, trybie pracy sklepu, warunkach pracy, terminach dostawy i innych… AI i uczenie maszynowe, Tworzenie chatbota ∙ 1 dzień 23 godziny temu ∙ 68 ofert |
Dopracowanie strony internetowej na Claude Code
656 PLN
Robimy stronę do publikacji nieruchomości. Główna część projektu, landing i portal, panel administracyjny są już gotowe. Wszystko działa poprawnie, ale są poprawki, które wymagają uwagi i profesjonalizmu. Dokładniejsze zadania przedstawimy po zatwierdzeniu kandydatury. Proszę… AI graphic, AI i uczenie maszynowe ∙ 2 dni 4 godziny temu ∙ 46 ofert |
Opracowanie inteligentnego systemu zarządzania rafinerią oleju
21 191 PLN
Szukamy doświadczonego zespołu lub specjalistów do realizacji przemysłowej platformy AI do monitorowania i zarządzania produkcją oleju (słonecznik, zimne i gorące tłoczenie). Stos i technologie: Beckhoff TwinCAT 3 (Structured Text) · Python 3.11 · Node-RED · InfluxDB 2 ·… AI i uczenie maszynowe, Systemy wbudowane i mikrokontrolery ∙ 2 dni 5 godzin temu ∙ 30 ofert |