• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

DP - zadania

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
49 wizyt
pytanie zadane 6 dni temu w C i C++ przez polandonion Gaduła (4,640 p.)
zmienione kategorie 6 dni temu przez polandonion
Witam, ma ktoś jakiś zbiór łatwych zadań z DP (dynamic programming)? Zacząłem dopiero naukę tego podejścia algorytmicznego i chciałbym poćwiczyć. Najlepiej gdyby zadania były po polsku oraz nie były to zadania ze szkopula, bo te, ktore umialem to juz zrobilem. Dzieki z gory :D

1 odpowiedź

+2 głosów
odpowiedź 6 dni temu przez pasjonat_algorytmiki Gaduła (4,190 p.)
edycja 6 dni temu przez pasjonat_algorytmiki
 
Najlepsza
Ja mogę polecić:

Wykłady: Wykład OKI zawansowane / OKI od podstaw(2 części) / są też pewnie inne OKI z poprzednich lat itp. , Wykład na Zdalnych Warsztatach Olimpijskich Dla Juniorów Lecha Duraja z dynamików https://sio2.mimuw.edu.pl/c/zwo20/p/

Łatwe / średnie:

Zając 2 etap OIG - bardzo łatwy BFS do napisania w 15 minut.

Żabka Bajtozja 2 etap OIG - bardzo łatwy BFS, do napisania w 15 minut

Loteria finał OIG-a 1 wymiarowe DP

Stabilny Ciąg - Finał OIJ (z faktoryzacją z sitem) 1 wymiarowe DP

Ptaszek 2 etap OI - bardzo łatwe! O ile pamiętam to z kolejką monotonniczną

Bracia Finał OIG-a można w 15 lini zaklepać!

Rezerwacja Sal wykładowych finał OI, wycinka drzew 1 etap OIJ, oba bardzo proste na 1 wymiarowe z binary searchem. Omówienie rezerwacji jest w przygodach i pewnie w książeczkach też, a wycinki w pliku pdf OIJ

Gra w średnią OKI zawansowane 2022 (jedno z trudniejszych z puli łatwych / średnich)

Trudne:

Palindrom 2 wymiarowe łatwe DP z Oboz Naukowy Ilocamp:

AntyTrójkątowe Pudełko - finał OIJ(jest na forum)

Dołożył bym trudne zadanie palindrom z finału OIG-a (jest wątek na forum) z drzewami przedziałowymi

Dołożył bym do tego problem plecakowy, czyli 3 zadania: z zwoja(link powyżej), klocki finał 3 OIG-a (bardzo łatwe), waga finał 4 OIG-a (trudne)

Pewnie były jeszcze jakieś fajne. Jak przypomnę sobię, to dam znać. Zaliczyłem BFS-a do dynamików(bo i tak warto, żebyś przerobił te 2 zadania z BFS-em). A i w Warsztatach Dla juniorów oprócz wykładów z dynamików jest napewno z dynamików jeszcze pułapka na zygzaka. Ogólnie polecam te i inne ZWOJ-e. (2020,2021,2022) zadania Labirynt, Marchewka, Metro na Bajhattanie, pionki, sygnał nie są na dynamiki (przynajmniej tak mi się wydaje), ale warto je przerobić w szczegółności zadania Marchewka(ala działka, plakatowanie z OI) lub binary search, Metro Na Bajhattanie(BFS równoległoy), Labirynt.

A i zadanie liczba potyczkowa z potyczek jest super! Jest wątek na forum.

Linki do zwoji:

wykład do dp ZWOJ: https://www.youtube.com/watch?v=SBBDcyi7Y_g&list=PLHydfZN9Vk9SGaq8BxVvgaa2DURrNNLVW&index=5

omówienie sparingu: https://www.youtube.com/watch?v=f0elTQkIyN0&list=PLHydfZN9Vk9SGaq8BxVvgaa2DURrNNLVW&index=6

Podobne pytania

0 głosów
0 odpowiedzi 49 wizyt
pytanie zadane 16 października 2022 w Sprzęt komputerowy przez domelcio Użytkownik (520 p.)
0 głosów
1 odpowiedź 428 wizyt
pytanie zadane 4 lipca 2017 w Sprzęt komputerowy przez Mski Nowicjusz (160 p.)
0 głosów
2 odpowiedzi 393 wizyt
pytanie zadane 30 lipca 2019 w C i C++ przez ocur99 Nowicjusz (120 p.)

90,297 zapytań

138,894 odpowiedzi

311,079 komentarzy

60,010 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...