Hej mirki, znacie jakieś strony, na których mozna się trochę podszkolić w dziedzinie algorytmiki? Zrobiłem sobie dziś testowy czelendż na codility i kazali mi sprawdzić czy w tablicy istnieje trójka wartości spełniająca warunek trojkąta (w czasie O(n*log(n)) ). I tak się męczyłem, męczyłem i w sumie nic mądrego do głowy mi nie przyszło poza tym, że dużo mi jeszcze do doskonałości brakuje.

#programowanie #algorytmy

#programowanie #informatyka #algorytmy

Mam algorytm opisany w pewnym art. naukowym. W jednym z etapów są generowane słowa o ustalonej długości, ze stałego alfabetu. Są one zbierane w tabelę oraz tworzona jest struktura określona jako "augmented trie". Ogólnie każdy węzeł zawiera znak z wyżej wspomnianego alfabetu i idąc znak po znaku docieramy do listy indeksów, w których dane słowo znajduje się w tabeli. Google za bardzo nicPokaż całość

Zna ktoś jakiś wydajny algorytm do rozwiązywania długów? Problem można zdefiniować następująco;

- Mamy grupę

- Wewnątrz tej grupy następują pożyczki. Ania pożycza Markowi X, Marek Zosi Y, Zosia Ani Z etc. Po wszystkim możemy zsumować balans, I każdy będzie miał pojedynczą wartość długu - na plusie lub minusie. Wszystkie kwoty zrównają się do zera. Dług na pewno da się wyregulować za pomocą maksimum jednego transferu na osobę. Jak to policzyć?

#Pokaż całość

QUICKSORT R-------Y XD

#studbaza #quicksort #algorytmy #studia #heheszki

Panowie, mam problema.

Mam zapisaną trasę gps 20 km z punktami co x metrów. I teraz chcę obliczyć najszybsze 5 km. Jest na to jakiś algorytm, czy coś? Czy mam po prostu wziąć 5km od punktu 1., i pobrać czas, potem od punktu 2. i sprawdzić, czy czas był krótszy itd?

#algorytmy #matematyka #programowanie

Wielowątkowe znajdowanie drogi, co polecacie?

#programowanie #algorytmy

Jezeli musilelibyscie wybrac jeden z tych tematow na projekt semestralny, to ktory byscie wybrali i dlaczego?

#studbaza #programowanie #cpp #algorytmy

Istnieje może jakaś szybsza alternatywa dla algorytmu A*?

#programowanie #algorytmy

Mirki, potrzebuję pomocy w wymyśleniu algorytmu. Trzy dni nad tym myślę i do niczego sensownego nie doszedłem. Problem jest dość skomplikowany, nie chcę go przedstawiać abstrakcyjnie więc wymyśliłem taki przykład, który pozwala bez problemu zrozumieć o co chodzi.

Dany jest graf spójny, który reprezentuje jakiś duży obszar. Każdy węzeł grafu odpowiada miejscowości, natomiast krawędź między dwoma węzłami oznacza, że miejscowości są bezpośrednio połączone drogą.

W każdej miejscowości może stać szpital, szkoła albo żadnePokaż całość

w sumie to #programowanie #onp #algorytmy

W sumie prędzej czy później musiało to się zdarzyć. Jak odróżnić (w możliwie prosty ale skuteczny sposób) '-' od '-'. Chodzi mi o odróżnienie unarnego minusa (negacji) od odejmowania. A dokładnie chodzi mi o to, czy są na to jakieś sprawdzone metody, do których widocznie nie dotarłem czy trzeba samodzielnie się z tym uporać. Może macie jakieś wskazówki? W sumiePokaż całość

Hej, specjaliści od ekonomii i statystyki. Myślę, że to dość podstawowe dla Was pytanie. Mam zestaw danych historycznych, jak wyliczyć przyszłą tendencję? Przykładowo: ktoś wszedł na stronę 150 razy dwa tygodnie temu, 100 razy w zeszłym tygodniu, 80 razy w tym tygodniu, czy jest jakieś proste do zaimplementowania rozwiązanie mówiące ile wejść będzie w przyszłym tygodniu i czy tendenja jest spadkowa lub wzrostowa? (PS. funkcje liniową z dwóch ostatnich danych sam sobiePokaż całość

Przypomniała mi @chomi to i tutaj wrzucę.

Pokaż spoiler

#algorytmy #quicksort

Mirki, kto jeszcze oprócz mnie pisze za 20 minut drugi etap Olimpiady Informatycznej? Trzymajcie kciuki!

#programowanie #algorytmy

Zamiast nauki na egzamin z teleinformatyki - odkodowywanie swojego nicka zapisanego w QR Code. Czy już jest bardzo ze mną źle?

#informatyka #kodowanie #algorytmy #komputery #internet #sesja #studia

Potrzebuję przenieść całkiem spory arkusz Excela (ok 20tyś wierszy x 20 kolumn) do MySQL. Zaprzęgnąłem do tego #php z biblioteką PHPExcel i o ile odczyt tego trwa parę do parunastu sekund o tyle późniejsze zapytanie PDO zarzyna mi pamięć w kompie (2GB). Oczywiście mam odblokowane w php.ini użycie pamięci, bo bez tego to 128MB siada niemal od razu. Odpada przenoszenie Excela bezpośrednio do MySQL, bo muszę porównywać rekordy i robićPokaż całość

Może ktoś bardziej ogarnięty pomoże. Jak będzie wyglądała tablica po pierwszym podziale tablica : 2,1,5,3,0,3. Metoda QuickSort

#algorytmy

wie ktoś może, jak zrealizować taką strukturę danych (jakieś drzewo), na którym mozna by wykonywać operacje:

* zwiększam obciążenie wszystkich elementów przedziału (a, b) o 1

* zwracam liczbę elementów przedziału (a, b) większych od jakiegoś k (z góry ustalonego)

OperacjePokaż całość

Zna ktoś może jakiś dowód, bądź dobre wytłumaczenie dlaczego największą potęgą dwójki dzieląca x jest: ((x ^ (x-1)) + 1) / 2 lub też x & (-x) ?

Na przykładach działa oczywiście, ale nie czaję tego do końca, jest tego jakieś uzasadnienie, czy po prostu ktoś na to wpadł przypadkowo i się okazało że tak jest?

#programowanie #informatyka #algorytmy