@binerek: Różnica między średnią złożonością, a pesymistyczną binsearch jest pewnie marginalna. Już pesymistyczna złożoność jest malutka. Ja bym zrobiła ileś tam testów i policzyła z tego średnią.
Ewentualnie liczyć prawdopodobieństwo trafienia za 1, 2, 3... razem? ale nie mam pojęcia, jak miałoby to wyglądać.
  • Odpowiedz
Mam raczej głupie pytanie, ale satysfakcjonującej odpowiedzi nie mogę znaleźć.
Otóż, jak przedstawić generowanie losowej liczby w schemacie blokowym? To będzie jakieś zwykłe a = rand albo podobne ustrojstwo, czy też jest sposób na przedstawienie tego w bardziej szczegółowy sposób? Potrzebuję tego do sprawozdania z programu, ale powiem szczerze, że ten pozornie prosty problem mnie zupełnie zagiął.

  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@HpALc_9000: prosty algorytm na liczby pseudolosowe nie jest taki trudny. wzór sam zawiera sumę, mnożenie i dzielenie modulo. można nim wtegenrować sekwencję, bowiem każdy następny element zależy od poprzedniego. można to załatwić iteratywnie i rekurencyjnie, zależy jak wolisz
  • Odpowiedz
Mirki jak to ugryźć ?

Dane są następujące zbiory:
A= (-15,-10] suma (-5,0) suma [5,10)
B=(- ∞, -13] suma (-8,-3)
C= (-4, ∞)
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Hej mirki, czy jakiś programista powiedziałby mi czy istnieje jakiś algorytm na znalezienie takiego podłańcucha dwóch łańcuchów, który jest prefiksem pierwszego i sufiksem drugiego?
Np. dla ababab i abbabab jest nim abab
A i złożoność musi być mniejsza niż n*m
#programowanie #algorytmy
  • 11
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@files: można użyć teleportu. Robisz kółeczko z cyfrą do którego podpinasz przepływ, a na nastepnej kartce z kółeczka z tą samą cyfrą przepływ wychodzi. Łącznik stronnicowy się to też nazywa.
  • Odpowiedz
@mab122:
-Neural Networks Theory - Alexander I. Galushkin
-Artificial Intelligence: A Modern Approach - Stuart Russell, Peter Norvig
-Mathematical Approaches to Neural Networks - J.G. Taylor
-Sieci Neuronowe- Ryszard Tadeusiewicz
  • Odpowiedz
Elo
chce zrobić grę w której gracz rozwiązuje labirynt jak w filmie Cube (struktura 3d ) i wymyśliłem że nie powinienem trzymać labiryntu od razu całego w bazie danych a dopiero w trakcie gry na bieżąco dobudowywać pomieszczenia.
Algorytm dobudowania wygada tak:
1.Gracz wchodzi do pomieszczenia
2.Jeśli pomieszczenie ma flagę "krawędź" to: 3 ; Jeśli nie: kończ
3. Dopóki istnieje miejsce (X,Y,Z) Gdzie nie ma pomieszczenia w promieniu r od aktualnego;
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach