Wszystko

Najnowsze

Archiwum

Bulldogjob
  • 1
Jeśli nie jesteś świadom swoich braków, to nawet nie wiesz, że nie działasz na 100%. Uzupełnij swoją wiedzę o algorytmach oraz strukturach danych i lepiej rozwiązuj problemy w kodzie.

https://bulldogjob.pl/news/900-struktury-danych-algorytmy-i-skuteczne-rozwiazywanie-problemow

#algorytmy #programowanie #strukturydanych
Bulldogjob - Jeśli nie jesteś świadom swoich braków, to nawet nie wiesz, że nie dział...

źródło: comment_2Az38wTs139s0sMIarLLvApO0qQfcYlZ.jpg

Pobierz
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
turbol
turbol
  • 1
#informatyka #matematyka #algorytmy #programowanie #naukaprogramowania

Gramatyki bezkontekstowe, czy moglby mi ktos wytlumaczyc albo nakierowac bo nie mam pojecia skad sie biorą liniowe gramatyki, gramatyki bezkontekstowe ktora generuje konkretny jezyk dany konkretnym wzorem.

Skad np. w zdj 4 i pozostałych wziąć gramatykę bezkontekstową którą tam widać w rozwiązaniu? Jak rozwiazac inne, podobne zadania co tutaj dalem? Chcialbym sie tego nauczyć ale nie wiem
turbol - #informatyka #matematyka #algorytmy #programowanie #naukaprogramowania G...

źródło: comment_sxSfXm6WLiJUTzyBXzBm8A81LfkeGHrR.jpg

Pobierz
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
someth1ng
  • 2
@turbol na przykładzie pierwszego screena i w dużym uproszczeniu:
S możesz potraktować jako funkcje rekurencyjna zwracająca część słowa, ale wszystkie zwracane "wartości" muszą spełniać podany warunek - wydaje mi się że nie ma podejścia matematycznego, żeby uzyskać wynik tylko trzeba to robić na logikę
  • Odpowiedz
ZdeformowanyKreciRyj
  • 1
@turbol: no jakiegoś jednego, najlepszego sposobu to chyba nie ma żeby napisać CFG. Jeżeli umiesz skonstruować automat ze stosem dla danego języka(co często jest bardziej intuicyjne) to da się go przerobić na gramatykę np tak https://cs.stackexchange.com/questions/51658/how-to-convert-pda-to-cfg ale niekoniecznie będzie to najszybszy sposób. Imo po prostu trzeba porobić *trochę* przykładów, zobaczyć jakie słowa mogą być wyprowadzone z danych konstrukcji gramatyki, jak wyglądają drzewa derywacji itd i po pewnym czasie można się
  • Odpowiedz
Mazowia
  • 0
Pytałem pod tagiem programowanie ale nikt nie odpisał. Pomyślałem, że spróbuję tutaj

Muszę znaleźć wszystkie kombinacje liczb dających określoną sumę. Struktura danych przechowuje ponad 10 tysięcy liczb typu double. Proszę tylko o podpowiedź jakim algorytmem powinienem się zainteresować, zależy mi na wydajności w tym przypadku.

#algorytmy
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 1
@Mazowia: w sensie masz zbiór liczb i chcesz wybrać wszystkie takie podzbiory, których suma jest jakaś określona? Jak tak to trochę w dupie jesteś. To problem subset sum i jest NP complete. Nie jest znany szybszy algorytm realizowalny na komputerze niż wykladniczy
  • Odpowiedz
sexlord
  • 0
Siema programowe świry!

Potrzebuje pomocy bo zachciało mi się studiowania. Musze ogarnąć na budowę algorytmów schemat blokowy liczenia średniej harmonicznej w jednej literacji. Normalnie zastosował bym pętle while, ale w tym wypadku nie wiem jak to sensownie ogarnąć. Jedynie co przyszło mi do głowy to oddać w scilabie harmean(tablica) ale raczej nie o to chodziło ;)

  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
olelek
olelek
  • 1
Problem polega na tym, że dobrze rozumujesz, ale twórca zadania nie umiał się wysłowić. W zadaniu chodziło pewnie o to, żebyś nie robił 2 pętli, gdzie w pierwszej liczysz odwrotności, a dopiero w drugiej sumujesz.
  • Odpowiedz
s.....e
s.....e
  • 1
@sexlord: jak nie muszę? Jak policzę średnią arytmetyczną bez iterowania po elementach?
Zakładam, że nie przekazuję tam jakiegoś szczególnego przypadku tablicy tylko tablicę z dowolnymi elementami.
  • Odpowiedz
d.....0
d.....0
  • 0
mirki pomóżcie zrozumieć pojęcie poprzednika i następnika w drzewie BST, przeleciałem milion stron i do tej pory nie znalazłem wytłumaczenia dla debila. potrzebne mi to do usuwania węzła który posiada dwóch "synów"
#informatyka #algorytmy #pomocy j
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
zarazek_pyton
  • 0
Miraski, czy jest jakiś poradnik albo krótki kurs, który uczy metod rozwiązywania problemów programistycznych?
Wiecie chodzi mi o coś, co nakieruje mnie jak metodycznie rozbierać problem na czynniki pierwsze, albo tak rozpisać sobie algorytm na prostsze kawałki, żeby można go było łatwiej zaimplementować.

#naukaprogramowania #algorytmy
zarazek_pyton - Miraski, czy jest jakiś poradnik albo krótki kurs, który uczy metod r...

źródło: comment_A3bwD8gUycYWtoWhfk3WUt0xEPAPvqmE.jpg

Pobierz
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Luk_1mex
  • 0
#algorytmy #programowanie

Troche nie ogariam jak sie za to zabrać
Wyobraźmy sobie że mam tablicę/listę elementów która zmienia się co klatkę(akcję, cokolwiek)
ale nie do końca, niektóre elementy zmieniają się mocno, niektóre wcale, a inne minimalnie
teraz co trzeba zrobić:
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
asciiterror
  • 0
@Luk_1mex: więcej szczegółów by się przydało. Masz dostęp do kodu który zmienia te elementy, możesz go edytować?
Ile jest tych elementów? W którym momencie masz to podzielić, po 10 klatkach/akcjach, po wszystkich akcjach, z góry? Możesz przesuwać elementy między tymi dwiema tablicami? Jak "drogie" jest ocenianie czy coś się zmieniło?

może coś w rodzaju LRU?
  • Odpowiedz
d.....z
d.....z
  • 2
Ciekawostka spod tagu #devopsiarz i #golang

Repozytorium z ciekawymi przykładami, jak zaimplementować różne struktury danych i #algorytmy w języku Go: https://github.com/emirpasic/gods - dużo pracy włożono w to widzę, warte podpatrzenia dla adeptów języka.

Odnośnie #golang, Mireczki, wciąż możecie wspomóc moje znalezisko o moim prawie gotowym kursie Go na YT - wykopcie jak doceniacie moje materiały (już chyba niewiele brakuje): https://www.wykop.pl/link/5186337/dlaczego-warto-sie-dzis-uczyc-programowac-w-jezyku-go/

#programowanie
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
tell_me_more
  • 2
@Kopytko1: oczywiście, że się da, sortowanie jest niepotrzebne, zamiast tego przechowuj 2 dotychczas najbliższe punkty i ich odległości dla każdego wybranego punktu (czyli w sumie 20 punktów i 20 odległości) - i jak przelatujesz tablicę wszystkich punktów to aktualizuj tylko te 2 punkty.

To jak algorytm liczenia maksimum czy minimum w tablicy, tylko nie przechowujesz 1 wartości wg 1 kryterium, a 20 wartości wg 10 kryteriów.

Punkt najblizszyPunktNr1Od[10];
  • Odpowiedz
michal951
michal951
  • 2
@Kopytko1: dla 100 punktów nie ma co kombinować, cokolwiek byś nie zrobił uzysk będzie minimalny. Jeżeli natomiast będziesz miał w swoim zbiorze "nieskończenie wiele" punktów to ja bym się wtedy zainteresował jakąś strukturą drzewiastą, pierwsze co mi przyszło do głowy to octree ale żeby to dobrze działało to musisz mieć jakiś zasięg. Ostatnio w pracy miałem podobny problem (ostatecznie jeszcze go nie ruszyłem) i zastanawiałem się nad zastosowaniem BST.
  • Odpowiedz

Powiązane tagi