Jest sobie algorytm, który wylicza liczbę chromatyczną grafu, zajmuje mu to maksymalnie
2^n + 3^n + 4^n + ... + (n-1)^n kroków.
W jaki sposób zapisać złożoność za pomocą notacji O?
#algorytmy #programowanie

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 –

Pokaż całość

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 zaPokaż całość

Napisałem na fb Quicksort vs Mergesort, czekam na gownoburze
#programowanie #algorytmy

#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ą?

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

Dziwne pytanie -

Czy ktoś rozwiazywał zadanie z algorytmów "Grzybobranie"?

Pokaż spoiler

#algorytmy #informatyka #programowanie

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');

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 startPokaż całość

#programowanie #algorytmy

Co oznacza symbol <> w schemacie blokowym?

Zobaczcie jaki świetny algorytm sortowania ktoś "wymyślił" - Sleep sort xDD

#programowanie #programista15k #heheszki #algorytmy

jak upraszczać rzeczy tego typu #algorytmy #matematyka albo z 3 różnymi ograniczeniami

Mirki z #programowanie i w sumie #algorytmy bo bardziej tego potrzebuję

Mam maskę podsieci zapisaną w postaci liczby, tzn 24 czy tam 16, potrzebuję zapisać ją jako tablica intów. Jak to zrobić możliwie czytelnie i zwięźle? Napisałem sobie "potworka" który działa, ale ma ~40 linii i trochę lipa a pomagam jednemu kumplowi na zajeciach i musiałoby to być nieco ładniejsze... Język c++. Jakieś pomysły?

Poleciłby mi ktoś jakieś książki do Ruby, RoR i algorytmów od podstaw?

#ruby #rubyonrails #algorytmy #programowanie #naukaprogramowania

Mirki, jak zrobić z przekaźników ze zdjęcia poniżej przerzutnik typu T? A dokładniej to potrzebuję układ, będzie załączał wyjście i wyłączał po każdorazowym naciśnięciu przycisku (przekaźniki załącza się zwarciem do masy). Coś tam już zrobiłem, ale nie działa to dobrze - żeby działało to trzeba rozwierać i zwierać jeden z kabelków w tej plątaninie, w innym przypadku układ bzyczy i nie przełącza się. Najlepiej żeby był bez żadnych półprzewodników, ewentualnie z jednąPokaż całość

Jak nauczyć stos pudełek zapałek gry w kółko i krzyżyk?

https://www.youtube.com/watch?v=R9c-_neaxeU
#algorytmy #sztucznainteligencja