@eovenn: przecież w opisach algorytmów chodzi o to żeby pokazać jak coś zrobić bez względu na to jakiego języka używamy. Jeżeli w tym artykule ktoś używałby konstrukcji specyficznych dla Javy to byłby on nieprzydatny dla ludzi piszących w innych jezykach. Złożoność to złożoność i to czy tam będzie stała 2 czy 3 to zadna różnica z punktu widzenia klasy złożoności. Cormenowi też zarzucasz, że pisał wszystkie rozwiązania w pseudokodzie zamiastPokaż całość

@Bulldogjob: @eovenn: To trochę oszukany przykład i nie jest to klasyczne wyszukiwaniu duplikatów.
bo mamy liczby od 1 do n

Tutaj pominięto jedno z prostych rozwiązań(nie wiem czy to oficjalny algorytm, ale jeżeli nie to możecie nazwać go algorytmem by LowcaG ;) ) . Analogicznych do sumy (Tylko tam przecie z łatwo przekroczyć zakres gdy liczymy naprawdę wielkie tablice).

Najpierw dla N liczymy ile wynosi XOR N pierwszych liczb robimyPokaż całość

jest matroidem

@Kamilex97:
Pierwszy raz słyszę to słowo.
Wchodzę na wiki:
matriodid to zbiór z określonym domknięciem, które spełniaPokaż całość

@oslet: po pierwsze te studia to nazywają się pewnie informatyka a nie programowanie. Po drugie to co jest w tym głupiego? Uczy radzenia sobie z nowymi problemami i znajdowania informacji w internecie czy w książkach. Student musi najpierw poszukać sobie co to matroid, przeczytać, zrozumieć, pomyśleć trochę nad rozwiązaniem a potem zaklepać to co wymyślił. Imo to jest bardzo częsty pattern w życiu programisty o ile jego praca nie ograniczaPokaż całość

Są już firmy, które uczą kandydatów, jak oszukać te algorytmy by zdobyć więcej punktów podczas rekrutacji...

@niebezpiecznik-pl: zaraz będą algorytmy które wykrywają oszustwa i tak w kółko...

@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ę

@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ęPokaż całość

@Dorrek: Daj spokój, jakby dodali sortowanie do tej kwerendy to byś permanentnie oglądał 503

@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

@Mazowia: Ewentualnie jeżeli jesteś w stanie zaakceptować przybliżona odpowiedź to tu masz algorytm aproksymacyjny
https://en.m.wikipedia.org/wiki/Subset_sum_problem

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.

@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.

@Phoryn: to miałem i jest całkiem spoko: https://ksiegarnia.pwn.pl/Wstep-do-informatyki-kwantowej,68428921,p.html
plus bardzo polecam kurs na edx: https://www.edx.org/course/quantum-mechanics-and-quantum-computation
prowadzi nie byle kto bo Vazirani.
Normalnie jak nie trawię kursów wideo tak z tego się sporo nauczyłem.

@dawidos2000: przy przejściu inorder drzewa poprzednik rozpatrywanego węzła to ten, który będzie oznaczony jako odwiedzony bezpośrednio przed aktualnym wierzchołkiem. Analogicznie następnik, tylko on będzie oznaczony jako odwiedzony bezpośrednio po aktualnie rozpatrywanym

@shiningsky: SICP, Cormen?

@shiningsky: z okazji black friday masz całkiem spoko oferty na książki na ebookpoint i helionie, i były tam klasyki do algorytmiki. W ebookpoint kupujesz ebooka a wersja drukowana za darmo

@zarazek_pyton: "Wprowadzenie do algorytmów" Cormena. Po prostu niektórych rzeczy trzeba się nauczyć.

@Luk_1mex: nie za bardzo rozumiem problem. Czemu nie mozna po prostu przeiterowac się po oryginalnej tablicy i każdy element wrzucić do jednej z dwóch tablic - albo tych, których elementy się zmieniają, albo tych, które się nie zmieniają?

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

@becvvv: zakładając, że nie masz cykli (nie mam pojęcia co to graf binarny, Google też), to wydaje mi się, że A* z odpowiednią heurystyką da radę.

Ktoś wytłumaczy o co chodzi ?

@krysDev: prosta sztuczka karciana, po prostu opisana kodem