Mirki,
Jest sobie taka tablica 6 elementów o takiej strukturze

Data[0].Text (String)
Data[0].Val (Int)

I
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@kasprzak:
1. tworzysz słownik
2. lecisz po swojej podstawowej tablicy i sprawdzasz czy dana wartość Text występuje w słowniku, jak tak, to sumujesz Val, jak nie to dodajesz nowy element do słownika i wpisujesz jego val.
3. To jest najszybszy sposób bo tylko raz przechodzisz przez tablice.
  • Odpowiedz
#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