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ł. c
  • 10
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

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ć?

Chodzi
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@RedveKoronny: 'merge sort c++' w google i jedziesz. Nie wiem czego od nas oczekujesz, przecież nikt ci tego lepiej nie przedstawi niż w tutorialach z internetów
  • Odpowiedz
dobra, jestem po prostu kretynem

void Merge(std::vector& arr,const int left,const int middle,const int right)
{
int sizeArr1 = middle - left + 1;
int sizeArr2 = right - middle;
  • Odpowiedz
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) to
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

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
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

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ę
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@harakiri888: ile masz na to czasu? Generalnie używanie RLa do grania w gry planszowe to nie jest coś co można ogarnąć w godzinę i raczej potrzeba trochę intuicji żeby wiedzieć co się tam dzieje i mieć na to jakiś wpływ, może wybierz jakiś łatwiejszy sposób np jakiś minmax + może Monte Carlo tree search
  • Odpowiedz
@zibizz1: min-max nie będzie zbyt "trywialny", mimo wszystko jest parę zasad do ogarnięcia i się może to drzewko zbyt duże zrobić.

@ZdeformowanyKreciRyj: nie mam ram czasowych na to, side project, for fun. MCTS to chyba też łatwe nie jest.

Rozważę tego minmaxa, poczytam o nim jutro czy da radę go zaaplikować do tego problemu.

@mrocznapszczola: zerknę.
  • Odpowiedz
#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.
ZawzietyRobaczek - #algorytmy #matematyka #trygonometria #algebra #zadania Cześć, czy...

źródło: comment_1614524042PjfuPgMFxHX6xMgsPn0wNs.jpg

Pobierz
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Yo. Są tu jacyś eksperci od przetwarzania obrazów?

Macie jakiś patent na stworzenie histogramu pokazującego ile jest krawędzi pod jakim kątem?
Zakładając, że mam już wykryte krawędzie, jak określić czy w danym obszarze jest krawędź i pod jakim kątem jest nachylona?

#algorytmy #programowanie #przetwarzanieobrazow #programista15k
FlasH - Yo. Są tu jacyś eksperci od przetwarzania obrazów?

Macie jakiś patent na s...

źródło: comment_1614373658WtBbqFntJ9QfH9bDrMhJHC.jpg

Pobierz
  • 13
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Zakończyłem kurs #algorytmy i #strukturydanych na studiach. Temat podobał mi się na tyle, że nie chce go zapomnieć. Jeżeli jest ktoś chciał by się nauczyć trochę bardziej formalnego podejścia do tematu, mogę pomóc.
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@sezzart: mam tego więcej ale jednak łamanie tego to trochę żmudna sprawa.
Gdyby w grę wchodziło odkodowanie nazistowskich wiadomości to może i warto, a tak to uj z tym ( ͡º ͜ʖ͡º)
  • Odpowiedz