Forum serwisu

Hej, Kolejność wykonywania działań nie wymaga dowodu, ponieważ nie jest twierdzeniem. To jedynie kwestia uproszczenia konwencji zapisu. Zapis działań to zapis pewnej myśli, forma komunikatu od nadawcy do odbiorcy. Jeśli chcesz mieć pewność, że czytelnik poprawnie zrozumie twoje intencje, to zawsze m...

Ja bym próbował inteligentnego zgadywania rozwiązań (z logarytmiczną złożonością obliczeniową): 1. Dla przykładu b na podstawie analizy stwierdzamy że funkcja jest rosnąca w swojej dziedzinie liczb rzeczywistych dodatnich i ma jedno miejsce zerowe. 2. Sprawdzamy wartość dla x = 10 - jest ujemna, x =...

Moim zdaniem to zależy od samego pomysłu i co chcesz dzięki niemu osiągnąć. Jeśli realizacja pomysłu pozwoli na dość łatwe stworzenie innowacyjnego produktu, którym zainteresowany będzie przeciętny konsument, to możesz zorganizować tzw. crowdfunding. Polega to na tym, że ludzie wpłacają niewielkie k...

\(\sqrt{12} = \sqrt{4 \cdot 3} = \sqrt{4} \cdot \sqrt{3} = 2\sqrt{3}\)

Zatem:

\(\sqrt{\sqrt{12} - \sqrt{3}} = \sqrt{2\sqrt{3} - \sqrt{3}} = \sqrt{\sqrt{3}}\)

Zadania z kombinatoryki bardzo często można interpretować na kilka sposobów, jeśli nie są bardzo precyzyjnie sformułowane (najlepiej z przykładami). Taki już ich urok. Jednak w tym przypadku ja rozumiem je tak samo jak w modelowym rozwiązaniu. Czy wyraz KKKKK jest błędny? Z jakich liter jest on złoż...

Na Twoim miejscu spróbowałbym przeprowadzić dowód indukcyjny.

Rozwiąż układy równań (z trzema liniami) Rozwiązujesz tak samo, jak układ z 2 niewiadomymi: - Metoda podstawiania: wyznaczasz niewiadomą x z jednego z równań i podstawiasz do dwu pozostałych. Wtedy te dwa pozostałe zawierają po 2 niewiadome. Wyznaczasz y z jednego z nich i podstawiasz do trzeciego....

Ja się jednak upieram przy swoich spostrzeżeniach. Napisz sobie ręcznie w notatniku kilka / kilkanaście / kilkadziesiąt przypadków testowych (danych wejściowych) od najprostszych z jedną linią po coraz bardziej złożone z wielu linii w tych samych i różnych kolumnach. Dla testów możesz zmienić wymaga...

Polecam książki nt. złożoności obliczeniowej algorytmów autorów takich jak Papadimitriou, Cormen, Aho, Hopcroft, Ullman, a z polskich np. Błażewicz. Wszystko jest tam dokładnie i przystępnie wyjaśnione. Tak na szybko kilka przykładów algorytmów: Wstawianie elementu na koniec listy dwukierunkowej - O...

Zastrzeżenie: nie kompilowałem ani nie testowałem twojego kodu. Wydaje mi się, że pomyliłeś kolejność pętli podczas wczytywania danych. W pliku jest 200 wierszy po 320 liczb, a nie na odwrót. Zewnętrzna pętla powinna być po wierszach. Ponadto popracuj nad sprawdzaniem dlugosci linii. Nie uwzglednias...

W pierwszym równaniu skorzystaj ze wzorów skróconego mnożenia: x^2 + 6x + 9 = y^2 + 2y + 4 \\ (x+3)^2 = (y+2)^2 Kwadraty dwóch liczb są sobie równe, gdy te liczby są równe lub są to liczby przeciwne. Zatem: x+3 = y+2 \vee x+3 = -y-2 W obu przypadkach możemy wyznaczyć jedną zmienną, np. x i podstawić...

Algorytm rekurencyjny można zaimplementować nie zapisując wprost wołania funkcji przez samą siebie. Np. algorytm sprawdzania, czy liczba znajduje się w posortowanej tablicy metodą połowienia w języku C może wyglądać tak: int exists (int *array, int N, int element) { if (N == 1) { return (array[0] ==...

Wiemy, że krzywa f(x) = x - \cos x w przedziale <0, 1> przecina oś X co najmniej raz, ponieważ f(0) < 0, f(1) > 1 . Dlatego przedział <0, 1> dzielimy na pół i sprawdzamy wartość f(0.5) < 0 . Dlatego wiemy, że miejsce zerowe, jest gdzieś w przedziale <0.5, 1>. No to dzielimy przedział <0.5, 1> na pół...

Poczytaj trochę o pozycyjnych systemach zapisu liczby (np. tu: https://pl.wikipedia.org/wiki/Systemy_pozycyjne). Dla przykładu liczba 17 jest tak zapisana w systemie dziesiętnym, którego wszyscy używają na codzień, ponieważ 1 \cdot 10^1 + 7 \cdot 10^0 = 17 W systemie dwójkowym ta sama liczba byłaby ...

0 nie może być cyfrą dziesiątek tysięcy, bo gdyby było, to liczba byłaby czterocyfrowa a nie pięciocyfrowa.

Na przykład liczba 01234 to tak naprawdę 1234, czyli liczba czterocyfrowa.