Matematyka.pl

Jeśli chcesz coś wykonać pewną (nieznaną) liczbę kroków to powinieneś użyć while. Pętli for powinno się używać jeśli znana jest dokładna liczba wywołań.

Na bazie MSSQL takie coś by nie przeszło.. Za to przeszłoby coś takiego: WITH cte AS ( SELECT imie, g.gatunek, kontynent, waga, RANK() OVER(PARTITION BY kontynent ORDER BY waga DESC) AS Ranking FROM zwierz z JOIN gatunek g ON g.gatunek=z.gatunek ) SELECT * FROM cte WHERE Ranking=1 Lub takiego: SELEC...

Ok, fajne zadanie. A z czym jest problem?

Czyli ściana tekstu z twojej strony może się pojawić, tak? Ale jak już ktoś zaczyna prowadzić z Tobą polemikę to dla Ciebie strata czasu. Stąd widać, że twoim celem nie jest dyskusja i chęć zrozumienia tematu tylko wywołanie zamieszania.

Wzorując się na tym 385242.htm z dodatkowym warunkiem.

Oczywiście, że jest liniowy. Do tego zmierzamy.

bartek118 pisze:Dokładnie jakby policzyć to wychodzi \(\displaystyle{ \frac{3n}{2}}\)

Dokładnie to raczej nie. \(\displaystyle{ n=3}\) daje \(\displaystyle{ 4,5}\) porównania.

[5\ 8\ 1\ 3\ 6\ 2] Ustawiamy je w pary mniejsza-większa. (trzy porównania) [5\ 8\ 1\ 3\ 2\ 6] Nie jest sprecyzowane w poleceniu, jakie jest n . Przyjmuje, że dowolne całkowite. Niech \min=-\infty oraz \max=\infty . Teraz \min porównujemy z pozycjami nieparzystymi (trzy porównania) , natomiast \max ...

kirk1994 pisze:Wychodzi nam znowu [5 1 2] [8 3 6] i znowu w pary

Dlaczego znowu w pary, gdzie w twoim opisie algorytmu jest coś takiego napisane? W tym momencie, spośród elementów mniejszych szukasz najmniejszego, każdy porównując z aktualnym minimum. To samo dla największego.

Jeśli o czasową to jest O(\log n) Jak Ci to wyszło? Dla sześciu elementów, ten algorytm wykona dziewięć porównań. Ogólny przypadek to \left\lfloor \frac{n}{2} \right\rfloor + 2 \cdot \left\lfloor \frac{n}{2} \right\rfloor + 2\cdot \left( n-2\cdot \left\lfloor \frac{n}{2} \right\rfloor \right) porów...

Jaka jest definicja rzędu elementu?

Zależy jaki QuickSort, jeśli naiwny to tylko dzielimy względem środka. Wtedy: Jeszcze jeden podział i będzie gotowe. Przy czym naiwny QuickSort ma pesymistyczną złożoność kwadratową.

Taka ciekawostka, jak poprawić złożoność (obliczeniową kosztem pamięciowej). Tylko, że C++ Jeśli wpadniemy na liczbę mniejsza niż podana to odczytujemy policzoną wcześniej wartość. #include <iostream> int T[1000000]; int collatz (int _s) { long int x_n0 = _s, x_n1; int i=1; while (true){ x_n1 = (x_n...

No to lecimy dalej: - using namespace std; jesli już z tego korzystamy to nie powinno się znaleźć w pliku nagłówkowym - masz #include "listy.h" , a za chwilę #ifndef lista_h nie wiem jak się pliki nazywają, ale tutaj jest potrzebna konsekwencja. Zapewne dodajesz coś co nie istnieje lub two...

Z oczywistych błędów, jeśli już patrzymy na pierwsze linijki, czyli dodawane pliki/biblioteki: - piszesz w c++, więc korzystaj z rozszerzeń .hpp, .cpp, - dodajesz w main tylko plik nagłówkowy, powinieneś ten zawierający plik nagłówkowy i metody, - w sumie pięć razy dodajesz bibliotekę <iostream> co ...

po 1. w dyrektywach preprocesora między hashem a nazwą dyrektywy nie daje się spacji po 2. operatory wyłuskania i adresowania wzajemnie się redukują, zapis *& zmienna jest równoważny z samym zmienna Może i się nie daje, ale kompilatory to przepuszczają (przynajmniej dwa które sprawdziłem) Ale c...