Strona główna

Oblicz sumę figur na podstawie zależności podanych na obrazku poniżej. Metoda rozwiązywania jest dowolna o ile prowadzi do poprawnego wyniku, który można znaleźć w artykule.

Najprostszym sposobem na policzenie pola dowolnej, wypukłej figury jest podzielenie jej na trójkąty. Nie jest to jednak metoda optymalna, ponieważ wykonuje wiele obliczeń.

Poniżej została przedstawiona tablica wypełniona pozornie całkowicie przypadkowymi liczbami, ale istnieje pewna reguła. Jaka liczba pasuje na polu oznaczonym znakiem zapytania?

Napisz algorytm, który sprawdzi czy znaki w obu tekstach są w takiej samej kolejności. W przypadku, gdy znak występuje kilka razy traktujemy to jakby był tylko jeden znak.

Sprawdź czy z podanych n boków można ułożyć figurę o n kątach. Do rozwiązania tego zadania trzeba uogólnić nierówność trójkąta, która pozwala sprawdzić czy istnieje trójkąt o podanych długościach boków.

Graf dwudzielny to taki graf, którego wierzchołki można rozbić na dokładnie dwa pozbiory, a wszystkie krawędzi łączą zawsze wierzchołki z dwóch różnych zbiorów. Inna nazwa takiego grafu to bigraf.

Napisz algorytm, który policzy sumę wszystkich cyfr w pewnym, określonym zakresie od 0 do n. Zastosuj technikę programowanie dynamicznego, aby uzyskać jak najbardziej optymalne rozwiązanie.

Dana jest tablica liczb całkowitych na której elementy nie są w żaden sposób uporządkowane. Napisz program, który dla każdego elementu wyznaczy element większy w dalszej części tablicy niż on sam. Jeśli nie istnieje wypisz -1.

Napisz algorytm, który scali wszystkie podane listy w jedną. Wszystkie podane listy zawierają tylko liczby całkowite i są posortowane. Mogą mieć różną ilość elementów. Napisz optymalne rozwiązanie.

Zakładając, że przedstawiona szalka jest układem izolowanym od jakichkolwiek czynników zewnętrznych odpowiedz na pytanie: co się stanie z szalką przedstawiona na obrazku?