Znaleziono 1902 wyniki
- 11 mar 2016, o 22:51
- Forum: Informatyka
- Temat: [C++] zatrzymanie FOR'a
- Odpowiedzi: 4
- Odsłony: 943
[C++] zatrzymanie FOR'a
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ń.
- 11 maja 2015, o 13:19
- Forum: Informatyka
- Temat: [sql] "WHERE EXISTS " kontra "WHERE ... IN ... "
- Odpowiedzi: 3
- Odsłony: 942
[sql] "WHERE EXISTS " kontra "WHERE ... IN ... "
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...
- 19 kwie 2015, o 20:03
- Forum: Informatyka
- Temat: [java] binarne drzewo wyszukiwań
- Odpowiedzi: 3
- Odsłony: 2140
[java] binarne drzewo wyszukiwań
Ok, fajne zadanie. A z czym jest problem?
- 27 mar 2015, o 16:42
- Forum: Fizyka atomowa, jądrowa i ciała stałego. Mechanika kwantowa
- Temat: Bomba atomowa i dywagacje nt energii
- Odpowiedzi: 20
- Odsłony: 3270
Bomba atomowa i dywagacje nt energii
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.
- 18 mar 2015, o 13:32
- Forum: Informatyka
- Temat: [Algorytmy] Wypisać potęgi liczby 2
- Odpowiedzi: 2
- Odsłony: 581
[Algorytmy] Wypisać potęgi liczby 2
Wzorując się na tym 385242.htm z dodatkowym warunkiem.
- 26 lut 2015, o 15:21
- Forum: Informatyka
- Temat: [Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
- Odpowiedzi: 11
- Odsłony: 1514
[Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
Oczywiście, że jest liniowy. Do tego zmierzamy.
Dokładnie to raczej nie. \(\displaystyle{ n=3}\) daje \(\displaystyle{ 4,5}\) porównania.bartek118 pisze:Dokładnie jakby policzyć to wychodzi \(\displaystyle{ \frac{3n}{2}}\)
- 26 lut 2015, o 11:52
- Forum: Informatyka
- Temat: [Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
- Odpowiedzi: 11
- Odsłony: 1514
[Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
[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 ...
- 25 lut 2015, o 18:42
- Forum: Informatyka
- Temat: [Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
- Odpowiedzi: 11
- Odsłony: 1514
[Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
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.kirk1994 pisze:Wychodzi nam znowu [5 1 2] [8 3 6] i znowu w pary
- 25 lut 2015, o 10:18
- Forum: Informatyka
- Temat: [Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
- Odpowiedzi: 11
- Odsłony: 1514
[Algorytmy] Wyszukiwanie minimum i maksimum w ciągu
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...
- 18 lut 2015, o 14:01
- Forum: Algebra abstrakcyjna
- Temat: Elementy rzędu w grupie
- Odpowiedzi: 3
- Odsłony: 610
Elementy rzędu w grupie
Jaka jest definicja rzędu elementu?
- 17 lut 2015, o 08:16
- Forum: Informatyka
- Temat: [Algorytmy] Sortowanie szybkie
- Odpowiedzi: 3
- Odsłony: 1027
[Algorytmy] Sortowanie szybkie
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ą.
Kod: Zaznacz cały
4,7,1,10,14,15,15,11
4,7,1,10 14,15,15,11
4,1 7,10 14,11 15,15
- 11 lut 2015, o 15:09
- Forum: Informatyka
- Temat: [Algorytmy] Problem Collatza
- Odpowiedzi: 3
- Odsłony: 2335
[Algorytmy] Problem Collatza
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...
- 26 sty 2015, o 14:38
- Forum: Informatyka
- Temat: [C++] Cykliczne listy jednokierunkowe.
- Odpowiedzi: 9
- Odsłony: 2184
[C++] Cykliczne listy jednokierunkowe.
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...
- 26 sty 2015, o 11:25
- Forum: Informatyka
- Temat: [C++] Cykliczne listy jednokierunkowe.
- Odpowiedzi: 9
- Odsłony: 2184
[C++] Cykliczne listy jednokierunkowe.
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 ...
- 26 sty 2015, o 11:07
- Forum: Informatyka
- Temat: [C++] Cykliczne listy jednokierunkowe.
- Odpowiedzi: 9
- Odsłony: 2184
[C++] Cykliczne listy jednokierunkowe.
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...