Wyrewolwerowanyrewolwer
Dobra książka do #algorytmy za grube PLNy za darmo online:

http://algs4.cs.princeton.edu/home/

#programowanie
  • Najlepsze
  • Wszystkie komentarze
MasterSoundBlaster
oxern
oxern
oxern
0
naaaajs
MagicznyJakub
#programowanie #algorytmy
Hej, jestem w trakcie pisania małego programiku, który miałby znajdować najkrótszą ścieżkę pomiędzy punktami A i B w grafie jednocześnie przechodząc przez wszystkie jego wierzchołki. Potrzebuje podpowiedzi jak byście do tego podeszli. Wiem o istnieniu algorytmów do znajdowania najkrótszych ścieżek pomiędzy punktami w grafie (Bellman, Dijkstra), ale na razie nie do końca potrafię dołożyć do tego twist w postaci przechodzenia przez wszystkie pozostałe punkty. Będę wdzięczny
  • Najlepsze
  • Wszystkie komentarze
hinduss
hinduss
MagicznyJakub
MagicznyJakub Autor
2
Ok, już znalazłem kilka haseł kluczowych, ale posta zostawiam w razie jakby ktoś tego kiedyś szukał.
-Shortest Hamiltonian path
-Problem komiwojażera (traveling salesman problem)
niebezpiecznik-pl
W 3 odcinku niebezpiecznikowego podcastu "Na Podsłuchu" pokazujemy jak oszukiwać algorytmy, big data i AI, czyli mechanizmy, które coraz częściej rządzą naszym życiem. Radzimy jak taniej latać i spać, zawsze mieć miejsce w taksówce i co zrobić, aby za free dostać 2 audiobooki oraz wyższe oprocentowanie na swoim rachunku (i niższą opłatę za domeny). Nigdy więcej "System nie pozwala" ;)

https://niebezpiecznik.pl/003

#niebezpiecznik #podcast #technologia #algorytmy
  • Najlepsze
  • Wszystkie komentarze
niebezpiecznik-pl
@janusz0: masz notatki i linki do kluczowych rzeczy
fstab
fstab
4
@niebezpiecznik-pl:
Fajnie przekazana informacja na końcu, ale jednak nie jest to zbyt wygodne na dłuższą metę.
Pozdrowienia (⌐ ͡■ ͜ʖ ͡■)

DaxterPoker
Mam problem z ANTLRv4 otóż, potrzebuje posortować alfabetycznie nody w drzewie które zwraca mi ANTLR.

Klasa z implementacją ANTLR: https://pastebin.com/WqyPWg8c

Przykładowe drzewo które chciał bym posortować : http://imgur.com/a/tufRL

ANTLR'a
fefler
Dlaczego ten kod

int count = 0;
for (int i = N; i > 0; i /= 2) { // tutaj jest chyba O(log(n))
....for (int j = 0; j < i; j++) {
........count += 1;
  • Najlepsze
  • Wszystkie komentarze
legolass
legolass
@fefler: W pierwszej pętli i będzie wynosiło kolejno:
N, N/2, N/4, N/8 ....
Druga pętla wykona się dokładnie tyle razy ile wynosi i, czyli w sumie liczba obrotów wynosi:
N + N/2 + N/4 + N/8 + ... = N(1 + 1/2 + 1/4 + 1/8 + ...) ~ 2N
b.....a
b.....a
@fefler: Sprawdziłem na szybko kod i wyniki nie przekraczały 2N. Nie wiem, na ile dobrze to przedstawiłem, ale powinno być ok: [wolfram](http://www.wolframalpha.com/input/?i=sum_(1)%5Einf+N(1%2F2)%5E(n-1)) (infinite sum)
fefler
Nie za bardzo rozumiem jak działa quick sort. Dlaczego w tym kodzie w metodzie sort jak się zamiast left da 0 i zamiast right da a.length - 1 to działa inaczej? Przecież w metodzie quickSort jest właśnie 0 i a.length-1

#algorytmy #naukaprogramowania
  • Najlepsze
  • Wszystkie komentarze
IetrusI
Polecam https://www.youtube.com/watch?v=ywWBy6J5gz8
Patrzyłem na ten kod, chwilę mi zajęło wywnioskowanie o co Ci chodzi, ale jest to całkiem proste.. Mylisz pojęcia, ponieważ zmienna left nie jest stałą o wartości 0, to samo dotyczy zmiennej right, która nie jest zawsze równa a.length -1. Cały sens quick sorta jest właśnie w tym, że gdy posortowana zostanie część tablicy, to póżniej jest ona już pomijana, zmieniają się granice sortowania left (i++) i right(j--). Poprawiając kod
f.....6
f.....6
Na rynku jest wiele stron czy aplikacji zajmujących się rozwiązywaniem równań. Tak jak zaprogramowanie rozwiązywania równania liniowego czy kwadratowego nie jest żadnym problemem, tak systemy te zaskakują wszechstronnością - radzą sobie z różnymi postaciami równań, wykładnikami, logarytmami etc. Stąd moje pytanie: czy istnieje jakaś dostępna dla ogółu biblioteka realizująca to zadanie (obliczenie rozwiązania równania jednej niewiadomej) albo opisany algorytm, który mógłbym spróbować sam zaimplementować? Będę wdzięczny za każdą pomoc ( ͡°
  • Najlepsze
  • Wszystkie komentarze
Arbuzlele
Czy ktoś pomoże? Co zrobić w takim przypadku? Haszowanie zwykłe.
#algorytmy #polibuda
  • Najlepsze
  • Wszystkie komentarze
rvsky
rvsky
5
Chcę ogarnąć matematykę wyższą a potem #algorytmy. Z jakimi działami powinienem się zapoznać?
#naukaprogramowania
  • Najlepsze
  • Wszystkie komentarze
aso824
Miruny,
Jaki algorytm byłby odpowiednikiem problemu plecakowego ale gdy wagi się zmieniają po wyborze?

Konkretnie mam problem że chcę wyznaczyć optymalną trasę po punktach (zaliczyć jak najwięcej jak najlepszych w ograniczonym czasie), tyle że zwykły problem plecakowy zakłada że wszystkie wagi są znane na początku, a w moim problemie wszystkie wagi się zmieniają wraz z wybraniem jakiegoś punktu - bo wtedy od tego punktu wyliczam ponownie dystanse (wartości) i czasy trwania (wagi) wszystkich
  • Najlepsze
  • Wszystkie komentarze
produktdotestow
produktdotestow
Mam jeden długi tekst z czego na początku jest jego treść po polsku, a niżej (w nieznanym mi momencie) jeszcze raz to samo, ale przetłumaczone na obcy język (przyjmijmy, że zawsze jest to angielski). Algorytm dzieli taką treść na części (dla uproszczenia przyjmijmy, że każde zdanie = 1 element arraya). Macie jakieś pomysły jak obciąć z końca tak powstałej tablicy zdania, które są w języku obcym?

#programowanie #algorytmy
  • Najlepsze
  • Wszystkie komentarze
pg_field
pg_field
Hej jaki program do #grafcet do tworzenia #algorytmy #sterowania #plc #przemysl #automatyka
  • Najlepsze
  • Wszystkie komentarze
rvsky
rvsky
1
Szukam źródła do nauki #algorytmy, ktoś coś?
#naukaprogramowania #programowanie
  • Najlepsze
  • Wszystkie komentarze

Powiązane tagi