@Szab: Wydaje mi sie ze nie. Majac drzewo zrownowazone masz zapewnione ze proces dodawania i wyszukiwania jest w czasie logn. Zakladajac ze kazdy node trzyma sume swoich dzieci + swoja wartosc. To znalezienie i-node to jest operacja koszt to logn (znalezienie noda o pozycji x i zwrocenie jest wartosci plus sumy prawego dziecka - masz wtedy sume od i do roota). Potem szukasz j-node. Majac go (koszt logn) zwracasz wartosc
  • Odpowiedz
Witajcie Mirasy,

jaką książkę dotyczącą algorytmów i struktur danych polecacie dla kogoś kto ma duże doświadczenie w programowaniu/ IT ?

Tylko nie mówcie o Cormen-ie - to się bardziej na reference nadaje niż do nauki.

#algorytmy #informatyka #it #ksiazki #ksiazka
  • 12
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Jeśli masz doświadczenie, to pomyśl o kierunku, bo są książki w miarę ogólne - wszystkie algorytmy po łebkach, a sa takie ukierunkowane, na grafikę, na metody numeryczne, na algebrę liniową i na wiele innych.
  • Odpowiedz
#pytanie #algorytmy #programowanie mirki na studiach pare lat temu jeden z ciekawszych tematow to byly algorytmy ewolucyjne, genetyczne i sieci neuronowe, cos mi z tego zostalo i czasami biore to pod uwage w analizie problemu, ale czas poszedl do przodu, z pewnoscia powstaly nowe algorytmy, czy ktos z was polecil by mi ciekawa ksiazke do poszerzenia wiedzy ?
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@KrowkaAtomowka: raczej nie znajdziesz książki "AI for dummies" uwzgledniającej aktualny stan. Obawiam się, że musisz się postarać i znaleźć gości którzy popychają tę gałąź nauki -- pewnie sprowadzi się to do 5 osób z najlepszych uczelni w USA.

Z doświadczenia wiem, że chętnie dzielą się wiedzą z osobami które nie mieszkają w Iraku i innych krajach na ich czarnej liście. Poszukaj, zapytaj :)
  • Odpowiedz
Jak mam za zadanie opisac złożonośc obliczeniową funkcji. To wystarczy, że wyznaczę Big O notation?

np.

def my_function(dd_list)
...test = 0
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Czy ktoś może implementował model Lotki-Volterra używając do tego automatu komórkowego i podzielił by się implementacją albo jakimiś źródłami jak to zaimplementować?

#programowanie #algorytmy #pytanie #cpp
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#matlab #programowanie #informatyka #algorytmy

Mireczki mam problem mam do zrobienia zadanie którego troszkę nie rozumiem i męczę się nad nim.
Do napisania w matlabie.

Wykorzystując metodę Monte Carlo oszacować całkę z funkcji xsin(x+y) po kwadracie -pi/2<x<pi/2. -pi/2<y<pi/2
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Hej, miraski, jak nie macie co robić, to polecam zastanowić się nad tym zadaniem:
Wyobraźcie sobie, że macie otwarty edytor tekstu z pustą stroną. Do dyspozycji są 3 operacje:
1. Napisanie literki 'A'
2. Zaznaczenie wszystkiego i skopiowanie do schowka (ctrl+a, ctrl+c)
3. Wklejenie zawartości schowka
Jaka jest maksymalna liczba liter 'A', którą można otrzymać wykonując 20 operacji?
  • 36
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@msgreen: Mam pewność że najlepiej wstawiać 1 na początku. Jak wstawisz ją później, to po prostu ominiesz jakiś cykl kopiowania, więc nie może to być optymalne. A dają te dwie strategie max, bo funkcja opisująca ilość otrzymanych A, to w przybliżeniu
x^(20/(x+1)) (gdzie x+1 to długość cyklu 2333..). Jak policzysz sobie z tego pochodną i przyrównasz ją do zera, to przybliżone miejsce zerowe to x=3. 5911. Zatem max będziemy osiągać
  • Odpowiedz
Mirki ma ktoś jakieś info co do #praca w #sztucznainteligencja ? Bo bardzo bardzo chcę zdobyć doświadczenie w tym temacie, chcę sprawdzić czy to jest praca dla mnie, mogłyby być nawet praktyki staż, jestem obecnie na IV roku studiów a zainteresowałem się tematem chciałbym wiedzieć z czym to się je oprócz książek, i kursów internetowych, taką praktykę chcę poznać jak się coś buduje, uczę się pythona. Mógłbym pracować
  • 11
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach