#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

@VVelur: (n-1)^n ?

If f(x) is a sum of several terms, if there is one with largest growth rate, it can be kept, and all others omitted.

If f(x) is a product of several factors, any constants (terms in the product that do not depend on x) can be omitted.


Z tej pierwszej właściwie :d
  • Odpowiedz
Mirki jak to jest z algorytmem WŁĄCZANIA w przypadku problemu komiwojażera?
Czy w tym algorytmie włącza się NAJDALSZY wierzchołek od tego, w którym się obecnie "jest" czy NAJBLIŻSZY?

W udostępnionej mi dokumentacji mam coś takiego:

Należy wybrać wierzchołek nie odwiedzany, położny najdalej od cyklu –
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Jaki jest najszybszy algorytm (o najlepszej złożoności) do obliczania wyznacznika macierzy? Liczenie tego z rozwinięcia Laplace'a to męka, a złożoność to bodajże n! podejrzewam więc, że biblioteki matematyczne mają to zaimplementowane w jakiś inny, sprytny sposób. Ma ktoś wiedzę na ten temat i może wskazać np. nazwy używanych algorytmów? Poszukiwanie w Google zdradza, że są takie sposoby, ale mam wrażenie, jakby pisano bardziej o mnożeniu macierzy (Strassena znam). Z góry dzięki za
  • 12
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@frogi16: Może po prostu zerknij do tych bibliotek :) Większość z nich jest open source i każdy element kodu jest dokładnie opisany.
Wejdź sobie np. na githuba biblioteki tensorflow i poszukaj "tf.matrix_determinant".
  • Odpowiedz
#algorytmy #matematyka #informatyka #programowanie
Mam listę elementów, każdy element ma swoje hmm punktacje z wyników różnych przeliczników, np.
score1 w przedziale 0-100,
score2 w przedziale 1-10,
score3 w przedziale 1-10.
Potrzebuję wyliczyć dla każdego elementu jedną wartość końcową która będzie składową tych scorów. Potrzebuję nazwy lub wzoru jakiegoś algorytmu, współczynnika czy czegoś innego matematycznego :D Czy wystarczy je znormalizować i wyliczyć średnią?
  • 13
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@kamdz: ale to od Ciebie i Twoich potrzeb zależy jak sobie to przeliczysz, możesz liczyć to jako score1+10*(score2+score3); możesz normalizować i liczyć średnią; to Ty musisz tak ułożyć funkcję, żeby dla "lepszych" wartości miała większe wartości
  • Odpowiedz
dlatego pomyślałem żeby ten pierwszy podzielić przez 10 i "ściągnąć je do wspólnego mianownika" a potem dać średnią


@kamdz: Czyli jednak potrafisz wymyślić wagi ( ͡° ͜ʖ ͡°)
  • Odpowiedz
Hej, wpadłem na pomysł że pod koniec roku wyciągnę sobie z logi z konta bankowego. Zrobię wykresy itp. Czy znacie może jakieś narzędzie / program / algorytm na kategoryzacje wpisów wg reguł typu tytuł=żabka/biedronka/małpka => kategiaria: spożywcze.
#programowanie #algorytmy #finanse
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Wyodrębniłem każdą grupę tak żeby miała unikalny kolor:

#adventofcode #programowanie #algorytmy (to chyba będzie jakaś implementacja flood'a, nie jestem pewien bo z głowy klepałem);

Edit: jeszcze wyjaśnienie. Szare pola to miejsca gdzie z treści zadania wychodziły puste regiony ('0');
Wyrewolwerowanyrewolwer - Wyodrębniłem każdą grupę tak żeby miała unikalny kolor:

...

źródło: comment_UKPjv0SI0tpDlFFIL3mID9LlyNl5IgDZ.jpg

Pobierz
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki robię sterowanie do zaworów podłogówki i mam problem aby algorytm uwzględniał histerezę.
T - temp. w pomieszczeniu
Tz - temp. zadana
h - histereza

1. IF ( T < (Tz-h) ) THEN start
  • 16
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach