Wszystko

Najnowsze

Archiwum

Nefaru
  • 4
@AHScorpii: Można by rozmyślać co jest operacją elementarną, ale uznam, że to operacja mnożenia... Złożoność masz na poziomie N^2, bo 1/p to jest stała, a o ile dobrze pamiętam, stałą przy wyrazie się pomija.
  • Odpowiedz
beerman
  • 1
Cześć,
czy ten diagram jest prawidłowy względem kodu? Ogólny schemat jest raczej dobry, ale mam wątpliwości co do oznaczeń tablic i iteratorów tablicy. Algorytm ma wyznaczać sumę liczb podzielnych przez 3, które będą podane do tablicy. C++
#naukaprogramowania #algorytmy #cpp #informatyka

int suma = 0;
int n;
beerman - Cześć, czy ten diagram jest prawidłowy względem kodu? Ogólny schemat jest ...

źródło: comment_nLOi1qJNzIfDB39jVUHA4INdAV3tpBGT.jpg

Pobierz
  • 13
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Blue15
Blue15
  • 1
1. https://pl.spoj.com/problems/FR_08_07/ - chyba nie do końca rozumiem treść zadania. Rozrysowałem sobie to drzewo i wg mnie na wyjściu powinniśmy otrzymać: 1 1 1. W treści zadania oczekują: 1 1 5, a przecież na 3 poziomie mogą być maksymalnie 4 elementy...
2. https://pl.spoj.com/problems/AL_29_03/ - o ile wiem jak zsumować elementy w drzewie, to zastanawia mnie to: "Jak widać możemy wyróżnić trzy różne kształty drzew.". Jak mogę "rozpoznać" kształ drzewa?
Zerknie ktoś? :)
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Luffik
Luffik
  • 0
Mamy quicksorta i tablice typu "0 1 2 3 4 5 4 3 2 1 0" do posortowania. Wybierając pivota środkowego (5) lub skrajnie prawego (0) Otrzymujemy najgorszy scenariusz i złożoność wynosi wtedy O(n^2). Dobrze myślę? Czy przy takim wyborze pivota i takiego typu tablicy czas sortowania dla tych dwóch kluczy będzie zbliżony? (tak wiem że można wybrać randomowo, średnio itd pivota)
#algorytmy #naukaprogramowania #pytanie
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
c.....r
c.....r
  • 0
skomplikowana ta ksiazka Cormena, chcialem poczytac sobie hobbystycznie, a tu mnóstwo matmy. A jeszcze w jednym zadaniu wyszło mi, że liczba danych musi być liczbą zespoloną żeby jakieś czasy się zgadzały xD
#programowanie #algorytmy
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Przegrywek123
  • 0
@crocodiler: no cormen to w 70% matematyka dyskretna XD to książka uniwersytecka to czego się spodziewałes. Ogarnij grokkin algorithms jak chcesz coś do podusi albo Sedgewicka jak coś cięższego ale nie aż tak matematycznego.
  • Odpowiedz
aseeon_
  • 1
@MyTearsAreBecomingASea: skoro masz dane wyrazy pionowe i ich punktu przecięcia to to tak to właśnie liczysz.

Jedyne czym się musisz martwić to że jak dwa wyrazy przecinają ten sam to żeby brać dłuższe przecięcie do wyliczeń. Z przykładu kot jest dłuższym przecięciem od góry, a zamek jest dłuższym przecięciem od dołu, więc bierzesz literki z kota do przecięcia i z zamku po przecięciu + 1 (bo samo przecięcie)
  • Odpowiedz
OstryKepucz
  • 0
Wrzucam ponownie... Pomóżcie mirki (╯︵╰,)
Nie rozumiem co autor miał na myśli i w jaki sposób miałoby to działać (╥﹏╥)

Firma posiada oddziały w różnych miejscach na świecie. Zakładając, że miejsc tych jest dużo, a kluczem jest szerokość, a w drugiej kolejność długość geograficzna, zaprojektuj bazę kluczy i funkcję haszująca dla tej bazy. Opisz dokładnie procedurę wyszukiwania firmy o podanej lokalizacji.

#algorytmy
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
XD__
  • 0
@OstryKepucz chociaż jak teraz o tym myślę to chyba lepiej zrobić tablicę dwuwymiarowa gdzie wspolrzedna x to zahaszowana szerokość geograficzna a wspolrzedna y to zahaszowana długość geograficzna. Byłaby to tabela list na wypadek gdyby jakieś dane dawały te same współrzędne (wtedy przechodzisz do następnego elementu listy)
  • Odpowiedz
tomaszs
  • 3
Jak wszyscy wiedzą, StackOverflow to miejsce, które stało się bardzo nieprzyjazne dla początkujących. W polskiej części bieda. 4programmers to same ramole. Na Wykopie nie ma niestety jeszcze grup. W związku z tym postanowiłem uzupełnić sieć o grupy dla początkujących programistów, adminów Unix/Linux i programistów Java (na początek) na początek. Supportem początkujących programistów zajmuję się od studiów i chyba nigdy nie było tak trudno znaleźć miejsce, gdzie można zadać normalnie pytanie bez hejtu.
tomaszs - > Jak wszyscy wiedzą, StackOverflow to miejsce, które stało się bardzo niep...

źródło: comment_8ZMbim6FbdM2URVx80vtcZFTqM42jexq.jpg

Pobierz
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Kryspin013
  • 11
@tomaszs: Serio był jakiś hejt?

I szkoda, że facebook a nie jakiś discord. Tak pomijając już kwestię anonimowości i innych pierdół to facebook wręcz wydaje się zaprojektowany do tego byś nie wracał do starych treści. Jakiekolwiek przeuszkwianie tam grup czy czatu jest tak upośledzone, że nic nie wyrazi tego lepiej niż słowa "ja p------e".
  • Odpowiedz
tomaszs
  • 1
Przegląd promocji dla programistów

Ebooki i kursy wideo

Najlepsza promocja miesiąca:
1. Dzisiaj jest ostatni dzień, w którym można zgarnąć kurs programowania w j.polskim z rabatem 60%. Do dużej części kursów jest darmowy ebook. Pełną listę tytułów znajdziecie tutaj: https://www.wykop.pl/wpis/41333901/przypominam-ze-tylko-do-jutra-jest-60-na-kursy-wid/
tomaszs - Przegląd promocji dla programistów Ebooki i kursy wideo Najlepsza pro...

źródło: comment_5bnbT7vbxBRNLMgqsQPsf5QKt2wDQWmm.jpg

Pobierz
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Bulldogjob
  • 1
Wieloletni standard hashowania SHA-1 został złamany. Ataki kolizyjne z pomocą niestandardowych danych wejściowych stały się właśnie bardzo realnym zagrożeniem dla starych systemów.

https://bulldogjob.pl/news/596-wieloletni-standard-hashowania-sha-1-zostal-zlamany

#szyfrowanie #cyberbezpieczenstwo #bulldogjob #algorytmy
Bulldogjob - Wieloletni standard hashowania SHA-1 został złamany. Ataki kolizyjne z p...

źródło: comment_VkfiruqDxnwGsxqruK8PFaUBh89ky1Wy.jpg

Pobierz
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Bulldogjob
  • 0
@ZdeformowanyKreciRyj: Masz rację, powinniśmy byli wyraźniej dać znać w tytule, że chodzi o nowe badania, a nie pracę naukowców Googla z 2017 roku. Nowe badanie wskazuje na realną możliwość wpływu na to, jakie pliki są atakowane oraz że koszty takiego ataku nie powinny być problemem dla niektórych organizacji.
  • Odpowiedz
P.....r
P.....r
konto usunięte via Wykop Mobilny (Android)
  • 1
Miraski, poszukuję książki „Algorithms 4th edition” Roberta Sedgewicka po angielsku. W necie znalazłem na libristo.pl za 450 zł. Po polsku kosztuje ta książka 85 zł. WTF?
Zna ktoś jakieś tańsze źródło? Albo ktoś mógłby pożyczyć, odsprzedać?
#programowanie #informatyka #algorytmy #ksiazki
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
P.....r
P.....r
konto usunięte via Wykop Mobilny (Android)
  • 1
@vasper: No w ktoryms momencie nie wytrzymie i kupie sobie te wersje testowa albo z ruskiego Internetu albo od jakiegos milego seeda. Ale mam jeszcze cicha nadzieje ze nie bede musial.
Przypomnialo mi sie, jak znajoma mi nuty zagraniczne zalatwiala z ruskiego neta, miala doslownie wszystko, wlacznie z narodowoscia 8)
  • Odpowiedz
wytrzzeszcz
  • 0
w sumie tak natchneło mnie pytanie tutaj https://www.wykop.pl/wpis/41156873/jak-znalezc-najkrotsza-sciezke-w-labiryncie-i-ja-z/

czy dla danego labiryntu (kwadratowego) o wymiarach W na L da się powiedzieć że trasa z punktu Sx,Sy do Mx,My będzie mniejsza lub równa K gdzie K <<W * L
czy nie ma takich cudów i nie da się z góry ograniczyć chodżby skały srały?

#naukaprogramowania #programowanie #algorytmy
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 2
@BotRekrutacyjny: Czasem tak jest, że coś musi w głowie przeskoczyć i dopiero wtedy niektóre rzeczy wydają się proste. Jak dla mnie najlepszym możliwym sposobem na rekurencję jest pisanie w pure funkcyjnym języku. Jeżeli nie chcesz poznawać nowego języka to staraj się jak najwięcej rzeczy rozwiązywać za pomocą rekurencji, nawet zwykłe pętle xd. No i miej w głowie, że w językach bez wsparcia dla rekurencji ogonowej trzeba się 2 razy zastanowić
  • Odpowiedz
Morf
  • 13
Ale no na tym polega wsparcie, że czasem trzeba tłumaczyć setny raz to samo. Albo nie pisać, jak się nie ma cierpliwości. Ale chodzi o to, by nie hejtować.


@tomaszs: Na tym polega kiepska dokumentacja, lub kiepskie źródło wiedzy (Facebook) gdzie w przeciwieństwie np do Stack Overflow nic nie można znaleźć a nie "wsparcie". Takie podejście to jest prawidłowe w nauczaniu przedszkolnym a nie IT.

Ale chodzi o to, by nie
  • Odpowiedz

Powiązane tagi