Strona główna

Jednym z zastosowań algorytmu BFS jest możliwość napisania programy, który wypisze ścieżki z wskazanego wierzchołka do wszystkich pozostałych wierzchołków w grafie.

Zadanie polega na napisaniu algorytmu, który w podanym tekście podmieni pewien fragment na inny oraz wykona to w drugą stronę, ale nie będzie używać tymczasowej zawartości, aby uniknąć konfliktu.

Znajdź wszystkie punkty o całkowitych współrzędnych, które znajdują się wewnątrz koła znajdującego się w punkcie (0, 0) i o pewnym promieniu r. Algorytm powinien zwrócić ile takich punktów jest.

Zestawy smartfon z etui kosztuje 500 zł. Smartfon kosztuje 400 zł więcej niż etui. Ile kosztuje etui? Uzasadnij swoją odpowiedź odpowiednimi obliczeniami lub tokiem rozumowania.

Napisz program, który wczyta od użytkownika pewien wzór złożony z znaków alfanumerycznych oraz skalę s. Następnie wypisz na konsolę ten sam wzór zeskalowany o wczytaną wcześniej wartość.

Dany jest pewien zakres liczb od 0 do 2^k. Oblicz sumę licznika bitów 1 dla każdej liczby z zakresu. Czy istnieje jakaś reguła, którą można to opisać? Jeśli tak to napisz algorytm, który ją wykorzysta.

Wypełnianie po brzegi polega na zamalowaniu wszystkich pikseli ograniczone przez pewne obramowanie (lub ograniczone krawędzią obrazu). Do tego potrzebny jest pewien punkt początkowy.

Napisz algorytm, który w podanej tablicy liczb policzy ile jest par, które po złączeniu razem tworzą pangram. Dla przypomnienia liczba pangram zawiera wszystkie możliwe cyfry (w danym systemie liczbowym).

Dana jest tablica unikalnych liczb naturalnych. Policz ile par można znaleźć w tablicy takich, że pierwszy element pary jest mniejszy od drugiego elementu pary. Kolejność wyboru elementów z tablicy jest dowolna.

Cegła waży kilogram i pół cegły. Na podstawie podanego sformułowania odpowiedz na pytanie: ile waży cegła? Odpowiedź można znaleźć pod podanym linkiem.