Podczas rozwiązywania decyzyjnego problemu plecakowego podczas pakowania ma się dokładnie jedną sztukę każdego przedmiotu. Jest to przypadek, który lepiej odpowiada rzeczywistości w odróżnieniu od ogólnego problemu plecakowego.
czytaj więcejW C++ występują różnego rodzaju zmienne. Czasem pisząc program trzeba wziąć pod uwagę fakt, że dla innego typu danych wynik chcemy tego samego, a nie innego typu. Zamiast pisać wielu, podobnie brzmiących funkcji warto funkcję przeładować.
czytaj więcejLiczby gładka jest nazywana K-gładką jeśli wszystkie jej dzielniki pierwsze są nie większe niż K. Równie prosta jest definicja jak znalezienie liczby gładkiej, a ona sama ma zastosowanie wielu różnych problemów matematycznych.
czytaj więcejWykorzystując zasadę optymalności Bellmana do ogólnego problemu plecakowego pozwala na uzyskanie optymalnego rozwiązania za każdym razem. Przed przystąpieniem do wyznaczania maksymalnej wartości tworzy się specjalną tablicę możliwych rozwiązań.
czytaj więcejTo gra logiczna w której należy przełożyć jedną zapałkę, aby równanie było prawdziwe. Wszystkie zdjęte zapałki muszą być odłożone z powrotem, a każdy ułożony znak i cyfra muszą mieć sens. Niektóre zagadki są proste, a niektóre wymagają dużo myślenia.
czytaj więcejSzyfr Cezara można złamać badając częstotliwość występowania liter w szyfrogramie. Jednak, aby przeprowadzić próbę łamania szyfru należy wiedzieć jakiego alfabetu użyto do szyfrowania inaczej metoda może podać błędny wynik.
czytaj więcejPełne rozwiązania zadań konkursowych z IV Warszawskiego Konkursu Informatycznego (znany dziś jako LOGIA), który odbył się w roku szkolnym 1997/98. Omawiane zadania pochodzą z etapu III i polegają na analizie listy oraz liczby.
czytaj więcejProblem plecakowy to zadanie, które polega na zasymulowaniu pakowania plecaka. Zadanie polega na tym, żeby do plecaka z ograniczoną pojemnością spakować tyle przedmiotów, aby ich łączna wartość była jak największa.
czytaj więcejTworzenie własnych funkcji w C++ pozwala na zaoszczędzenie wielu linijek kodu. Dzięki temu niektóre rozwiązania można użyć w następnych projektach co znacząco może przyśpieszyć pisanie programu. To także pierwszy krok do napisania własnej biblioteki.
czytaj więcejOdkrywcą liczb Smitha był Albert Wilansky. Obecnie wiadomo, że takich liczb jest nieskończenie wiele. Jednak do tej pory niewiadomo czy istnieje nieskończenie wiele grup liczb Smitha będących kolejnymi liczbami naturalnymi.
czytaj więcej