Jest jakieś twierdzenie mówiące o tym, że nie da się nieuporządkowanej kolekcji/tablicy przeszukać szybciej niż liniowo sprawdzając wszystko pokolei?

#algorytmy #naukaprogramowania #programowanie

#programowanie #java #algorytmy
Czy mógłby ktoś polecić dobrą książkę z ćwiczeniami jeśli chodzi o algorytmy? Szukam pozycji, która zaczyna od bardzo prostych przykładów i w miarę płynnie przechodzi do coraz trudniejszych. Jeśli byłoby to połączone z rozwiązaniami w Javie, to byłoby już optymalnie :)

Nie demotywuja was tacy n-----------e? Chłopak ma 18 lat i wygrywa konkursy algorytmiczne z Google, Facebooka itd. Ehh.. A gdzie tu ja?

#programowanie #programista15k #matematyka #algorytmy #programujzwykopem

Potrzebuje pomocy od kogoś kto ogarnia #algorytmy #bizagi #programista15k wypadek się zdarzył :(

#ciekawostki #matematyka #programowanie #algorytmy

Da ktoś podpowiedź jak to można zrobić? https://pl.spoj.com/problems/ETI07F1/
#programowanie #spoj #algorytmy

Hej,

W jaki sposób za pomocą można wyszukiwać podobne/zduplikowane filmy?

Chodzi mi o wyszukanie filmów różniących się np. rozdzielczością, kolorami etc.

DoPokaż całość

Hej,
Potrzebuję zebrać listę plików ze wskazanej przez użytkownika lokalizacji np. /home/user(może ich też być wiele).
Póki co mam wyszukiwanie takich pików zrobione jednowątkowo dlatego jest to dość powolne na 4 rdzeniowym procesorze i SSD.

W skrócie pseudo algorytm np. do wyszukiwania największych plików mam taki:Pokaż całość

Szukam algorytmu, który w najbardziej optymalny sposób rozwiąże taki problem:

Mamy n listew o długości L, potrzebujemy wyciąć z nich:
- n1 elementów o dł. a
- n2 elementów o dł. b
- n3 elementów o dł. cPokaż całość

Mam za zadanie zrozumieć i napisać program liczący CRC z pliku wejściowego. Zapisanie do pliku wyjściowego i potem sprawdzenie czy plik wyjściowy=wejściowy.

Przeczytałem kilka artykułów np http://jaktodziala.eu/4-arytmetyka-crc/ i nadal nie do końca wiem jak to zrobić.

Mam np plik wejściowy z Inwokacją Pana Tadeusza i chce po np 50 znakach obliczyć CRC. Czy bez odczytywania pliku jako binarny da rade to zrobić?

ChodziPokaż całość

da się napisać we wmiare prosty sposób merge sorge?
znam w teorii zasadę działania, ale nie umiem tego za chiny zakodować samemu
#programowanie #naukaprogramowania #cpp #algorytmy

Hej, pomożecie mi z tym zadaniem z #informatyka? #spoj

PROBLEM KAŁOWOJAŻERA

Drogi studencie,Pokaż całość

Miałem ostatnio rozkminę, pewnie nie ja pierwszy. Interpretacja wieloświatowa mechaniki kwantowej wygląda bardzo podobnie do zachłannego rekursywnegp algorytmu poszukiwania jakiegoś konkretnego stanu wszechświata.

Jakbym miał zajebisty komputer i chciał zrobić symulację i żeby mi coś ciekawego wyewoluowało to właśnie tak bym to napisał. Weź poprzedni stan wszechświata, zasymuluj najbliższą interakcję, odpal kopię wszechświata dla każdego możliwego wyniku, powtórz rekursywnie. Jak stan wszechświata spełnia założony z góry warunek (np. lokalnie entropia maleje) toPokaż całość

#youtube #algorytmy #google

Napisałem na youtube komentarz "Ty dalej to ciągniesz" (w odniesieniu do ciągnięcia dyskusji) i youtube mi go zablokował xDDD

Jeśli coś ma złożoność O(log2(n)), gdzie n to wartość jakiejś liczby o rozmiarze s, to złożoność obliczeniowa jest pseudowielomianowa, bo zależna od wartości n, czy liniowa bo w praktyce log2(n) == rozmiar w bitach? Pytam ogólnie, nie mam żadnego konkretnego algorytmu na myśli.

#algorytmy #naukaprogramowania #programowanie

znalazłem swój stary algorytm sortujący, o złożoności 2n

Pokaż spoiler

https://pastebin.com/gp5wtm7W
#heheszki #humorinformatykow #programowanie #programista15k #naukaprogramowania #cpp #algorytmy

Chcę napisać AI do gry planszowej typu Azul, Splendor wykorzystując sieci neuronowe. Z tego co wyczytałem to najlepiej użyć do tego Q-learning. To ma być self-learning.

Problem jest taki, że nie znalazłem libki do tego - jest ten Tensorflow.NET ale on tego nie obsługuje, ML.NET tak samo albo o czymś nie wiem (nie robiłem nic wcześniej z NN).

A może jakieś algorytmy genetyczne? Weźcie coś doradźcie, żeby się nie narobić, a zrobić.

GręPokaż całość

Interaktywne rozwiązanie problemu Sliding Window Pattern https://nan.fyi/sliding-window

#dlaprogramistow #algorytmy

#algorytmy #matematyka #trygonometria #algebra #zadania Cześć, czy można wyznaczyć długość odcinka |AH| korzystająć z kąta 'alfa' ? Wiem że wyznaczenie tego odcinka to zaden problem ale wymaga to użycia "pitagorasa" czyli dwóch mnożeń i pierwiaska. Zalezy mi na wydajnym algorytmie bez użycia pierwiastka bo ta funkcja jest dość obliczeniowożerna. Znamy właściwie wszsytko, wszsytkie punkty przeciecia itp.