#pytanie #programowanie #kiciochpyta #algorytmy #java #informatyka

Mam do was głupkowate pytanie: jak podchodzić do zadań algorytmicznych? Teraz mam tak, że czasem zmagając się z jakimś zadaniem wzór/pomysł sam mi wpadnie do głowy i jakoś idzie, ale czasem mam tak, że jak utknę to na amen. Próbuję robić takie zadanie: https://www.codewars.com/kata/snail/train/java. Wiem czego chcę, ale nijak nie mogę przełożyć to na
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

uczylem sie ostatnio sporo algebry liniowej i zainteresowala mnie troche grafika komputerowa, ale nie w sensie przygotowywania jakichs grafik w photoshopie czy 3ds maxie, a od strony programistycznej. polecicie jakies materialy do nauki?

#programowanie #informatyka #algorytmy
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Macie może jakieś źródła(artykuły, publikacje naukowe itp) gdzie mógłbym znaleźć jakieś informacje na temat najnowszych algorytmów uczenia maszynowego? Maksymalnie do 2 lat wstecz. Mogą być po angielsku.

Ewentualnie może znacie jakieś konkretne NOWE algorytmy, którymi warto by się zainteresować.

#machinelearning #programowanie #algorytmy
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

AI uczy się grać w węża za pomocą algorytmu genetycznego i głębokiego uczenia się](https://www.wykop.pl/link/4158013/ai-uczy-sie-grac-w-weza-za-pomoca-algorytmu-genet-i-glebokiego-uczenia-sie/)

Autor materiału wideo za pomocą sieci neuronowej i algorytmu genetycznego wytrenowałem sztuczną inteligencję aby ta nauczyła się grać w węża. W powiązanych drugi filmik.


#mikroreklama #waz #algorytmy
WuDwaKa - AI uczy się grać w węża za pomocą algorytmu genetycznego i głębokiego uczen...

źródło: comment_apwd37l4uJut38w1OPacrDRsneZ5z55r.jpg

Pobierz
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

  • 3
Mirki z #programowanie powiedzcie jak kodowane są gry w szachy? Przecież niemożliwe jest założenie kilku, kilkuset nawet scenariuszy posunięć, bo jeden ruch odbiegający od założenia i wszystko powinno legnąć. A jednak algorytm wyprowadza się z najbardziej opresyjnej sytuacji... #pytaniedoeksperta #programista #algorytmy
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@art212: są algorytmy sztucznej inteligencji które opierają się na drzewie stanów gry. Na podstawie pewnej funkcji oceny i aktualnego stanu planszy wyliczany jest najlepszy możliwy ruch z perspektywy gracza. Te algorytmy nazywają się AlfaBeta Pruning i MinMax. Do tego dobrą alternatywa są sieci neuronowe, które prawdopodbnie działają znacznie lepiej niż ww algorytmy.
  • Odpowiedz
Implementował ktoś z was moze algorytm Tremaux do szukania ścieżki w labiryncie?
Mam jeden problem ze zrozumieniem finalnego ustalania ścieżki.
Załóżmy, że przetrzymuję ścieżkę którą idę w liście. Czy przy wyłączaniu danych ścieżek z obiegu wystarczy, że usunę je z listy i tyle?

#algorytmy #naukaprogramowania #pytanie
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiedzcie mi, jaki wpływ na długość wykonywania quicksort na tablicy liczb, ma unikalność liczb?
Mam porównać czas dla losowej permutacji vs losowe liczby i nie wiem czy coś źle zaimplementowałem, bo np dla tablicy o długości miliona, czas sortowania losowych liczb (w zakresie 0-10^6) i tych unikalnych, pomieszanych (0-10^6) jest podobny :|
#programowanie #algorytmy #matematyka
  • 19
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@wafel93: Co bierzesz jako pivot? To ma chyba najwiekszy wpływ przy quicksorcie na złożoność.
To znaczy - jeśli zawsze bierzesz pierwszy - to przy posortowanej tablicy będzie stosunkowo wolny, w porównaniu do quicksorta biorącego zawsze środkowy element tablicy.
Jeżeli losujesz w jakiś sposób to czas powinien być mniej więcej podobny. Pierwsze słysze żeby miała być różnica między permutacją a losowaniem.
  • Odpowiedz
@Fitoplankton: tzn? Używałem zwykłego backprop i porównywałem wyjścia z sieci z wyjściami jakie były nagrane jak ja grałem. Chyba stosowałem sumę kwadratów różnic na wyjściach jako błąd? Już nie pamiętam szczegółów, to z 15 lat temu było.

Problem był taki, że w mojej grze byłą grawitacja, i połowę czasu spędzało siępróbując nie walnąć w ścianę, lekko manewrując na boki i cały czas wciskając gaz :) No to sieć sobie uogólniła.
  • Odpowiedz
#algorytmy #naukaprogramowania #programowanie
Jakie zagadnienia z algorytmiki powinno się znać? Warto sobie zawracać głowę czymś takim jak np. Big-O, Big-Theta i podobnymi rzeczami?

Szczerze mówiąc do tej pory skupiałem się językach i frameworkach a algorytmów się uczyłem w praniu, ale złapałem za jakąś książkę od algorytmów i mnie tym atakują od początku, nie mam pojęcia z czym to się je a skoro do tej pory się
  • 15
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Dzolejro: jeżeli planuje się zostać programistą, to na pewno warto. Zrozumienie na czym polega złożoność algorytmów jest dosyć istotne, bo pozwala dobierać odpowiednie narzędzia, struktury danych itd. do potrzeb i wymagań.
  • Odpowiedz
Mirki pomożecie? Jakim sposobem dokonuje się konwersji liczb "BEZ PRZELICZANIA NA SYSTEM DZIESIĘTNY" oraz "szybkim sposobem"? I pytanie za 64 dolary - czy wyniki konwersji tymi sposobami różnią się od tych z konwersją pośrednią na dziesiętny (istnieje możliwość by sprawdzić jaką metodę zastosował student)?
#informatyka #algorytmy #studbaza #programowanie #studia #komputery #matematyka
Trustm3 - Mirki pomożecie? Jakim sposobem dokonuje się konwersji liczb "BEZ PRZELICZA...

źródło: comment_pR0AxPLqJywZrS1u43oqezvA2Gpt84Ff.jpg

Pobierz
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Trustm3: wyniki nie będą się różnić w wypadku liczb całkowitych, przy ułamkach mogą wystąpić zaokrąglenia spowodowane nieskończonością ułamka w danym systemie.

Jedyny sposób żeby to sprawdzić to widzieć całą metodę przeliczania
  • Odpowiedz
szukam strony z zadaniami programistycznymi, znam kilka (spoj, hackerrank, codeingame, codility) ale szukam jednej konkretnej na którą trafiłem kiedyś, ale zgubiłem link (był wrzucony na 100% albo tutaj albo na hackernewsach)
ich zadania nie były takie suche typowe algorytmiczne jak na spoju (napisane nie wprost np. napisz bfsa ale z jakimiś ograniczeniami, przedtem posortuj input, no i powinieneś zapisywać to w drzewie), tylko np. dla tablicy wejściowej zwróć te same liczby, ale nieposortowane
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

  • 0
W sumie to nie wiem o co chodzi ale osobiście polecam codewars, według mnie dużo lepsze od spoja.
  • Odpowiedz
#algorytmy
miraski mam pytanie.
Mam posortowaną tablicę liczb i 1 liczbę. W jaki sposób używając binsearcha określić ile jest liczb wiekszych/mniejszych? i co w przypadku jesli jest kila równych sobie liczb?
  • 31
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Luk_1mex: to zrób tak:
1) podział binarny w celu znalezienia szukanego elementu
2) iterujesz w górę od tego elementu w celu znalezienia pierwszego elementu od niego większego
3) iterujesz w dół od tego elementu w celu znalezienia pierwszego elementu od niego mniejszego

sprawdzasz jaka jest odległość od indeksu z 2) do 0 (to jest liczba elementów mniejszych) i z 3) do ostatniego indeksu ( to jest
  • Odpowiedz
Google Translate p----------o

Tłumaczy mi "znakomita obsługa" na "usługi pogrzebowe", mimo iz usługi pogrzebowe są zupełnie inaczej i w ogóle nie da się tego tak zinterpretować.

Za to "Menedżer restauracji" tłumaczy na "Starszy Wice Prezydent" xD

Do
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki jak zinterpretować wynik końcowy działania tego algorytmu?
klik

Napisałem algorytm, koszt wylicza odpowiedni, ale coś nie mogę dostrzec teraz zależności, aby określić jaki jest wynikowy, najkrótszy cykl.
Algorytm wykorzystuje metodę podziału i ograniczeń. Bazową macierzą była macierz o rozmiarach 4x4.

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