wyróżnia w problemie podproblemy i charakteryzuje: metodę połowienia, stosuje podejście zachłanne i rekurencję
Fragment napisu złożony z np-par znaków nazwiemy parzyście pierwszym, jeżeli suma kodów ASCII wszystkich znaków tego fragmentu jest liczbą pierwszą. Wyznacz i podaj najdłuższy parzyście pierwszy fragment napisu z pliku dane.txt. Jest tylko jeden taki napis w…
Plik skrot.txt zawiera 200 dodatnich liczb całkowitych, mniejszych od 30 000. Każda liczba jest zapisana w osobnym wierszu. Dla co najmniej jednej z tych liczb nie istnieje nieparzysty skrót. Napisz program, który wyznaczy liczbę wszystkich liczb z pliku…
Podaj, ile liczb z pierwszego wiersza jest dzielnikiem jakiejkolwiek liczby spośród liczb z drugiego wiersza. Dla pliku liczby_przyklad.txt odpowiedzią jest 199 (tylko liczba 31, która występuje raz, nie jest dzielnikiem żadnej z liczb w drugim wierszu).
Podaj datę oraz numer zamówienia, które jako pierwsze zostało zrealizowane przez filię głównego zakładu. Podaj, ile zamówień w ciągu całego roku zostało przekazanych do filii i ile butelek łącznie przekazał do magazynów zakład filialny. Uwaga: Dla danych z…
Uzupełnij poniższą tabelę zgodnie z zapisanymi w niej warunkami, czyli: • w wierszu 3 wpisz reprezentację kwadratową liczby 23 krótszą od jej reprezentacji otrzymanej metodą zachłanną • w wierszu 4 podaj dodatkową liczbę n > 23 taką, że jej reprezentacja…
Dla danych n, s oraz k podaj łączną liczbę wywołań procedury modyfikuj dla wywołania modyfikuj(s, k). Wywołanie modyfikuj(s, k) jest liczone jako pierwsze. n | s | k | Łączna liczba wywołań modyfikuj dla pierwszego wywołania modyfikuj(s, k) 5 | 1 | 3 | 2 2021…
Napisz w wybranej przez siebie notacji (w postaci pseudokodu, listy kroków lub w wybranym języku programowania) algorytm, który dla danej dodatniej liczby wymiernej a < 1, zadanej w postaci p/q (gdzie p, q – liczby całkowite dodatnie, p < q), wypisze jej…
a) Uzupełnij miejsca oznaczone kropkami w drzewie wywołań funkcji pisz otrzymanym w wyniku wywołania pisz("",2,2). b) W kwadratowych polach, przy węzłach drzewa, podaj odpowiednią kolejność wywołań funkcji pisz, tzn. przy pierwszym wywołaniu – 1, przy kolejnym…
Uzupełnij poniższą tabelę – przeanalizuj podane w niej wywołania funkcji pisz. Podaj napisy wypisywane w wyniku wywołania funkcji pisz z zadanymi parametrami oraz łączną liczbę wywołań tej funkcji. Pierwsze wywołanie funkcji pisz | Napisy wypisane w wyniku…
Dana jest dodatnia liczba całkowita k. Jaka jest najmniejsza dodatnia liczba całkowita x, dla której obliczanie wartości licz(x) wymaga dokładnie k wywołań funkcji licz, licząc także pierwsze wywołanie licz(x)? Podkreśl prawidłową odpowiedź. Przykład:…
Podaj długość najdłuższej linii pionowej (czyli ciągu kolejnych pikseli w tej samej kolumnie obrazka), złożonej z pikseli tej samej jasności. Dla danych z pliku przyklad.txt wynikiem jest 198.
Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu po zastosowaniu strategii B, C i D: Strategia S | Zawartość zbioru P po zakończeniu wykonywania algorytmu B | C | D |