Jak ktoś lubi rozgrzewki z #algorytmika / #algorytmy to może się rozgrzać na zadaniu:

Mamy tablicę z n liczbami naturalnymi, np.: [1, 2, 3, 5, 6, 8, 11, 1].
Mamy też liczbę k > 0.

Napisz algorytm, który przesunie elementy w tablicy (w prawo lub w lewo - tu nie jest to istotne), o k pozycji.Pokaż całość

#anonimowemirkowyznania
rynek juniorów w ostatnich latach to tragedia i naprawdę ciężko o jakkolwiek kompetentną osobę, ostatnio przydzielono mi rolę rekrutera technicznego w celu zatrudniania nowych juniorów i stażystów oraz weryfikowania ich wiedzy z zakresu programowania.

Jednym słowem koszmar. Polskie szkolnictwo nie działa a studenci pomimo bardzo ostentacyjnych projektów umieszczonych na Githubie nie byli w stanie napisać prostego kopca w wybranym języku programowania, mało tego nie potrafili nawet zaimplementować szukania binarnego.

Pomyślałem żePokaż całość

Ktoś bierze udział w potyczkach algorytmicznych 2020? ( ͡° ͜ʖ ͡°)
https://potyczki.mimuw.edu.pl.

#algorytmy #algorytmika
#naukaprogramowania też może zacząć
#programowanie

#programowanie #naukaprogramowania #algorytmika
Zadanie wybierz k największych elementów z pośród n. gdzie n>>k
na chama to będzie dane.sort().head(10) ale złożoność nlogn +k bo sortowanie nie da się szybciej
tak pomyślałem że można by zaalokować drzewo na k elementów i mieć zawsze "pod ręką" wartości max/min w drzewie by wiedzieć czy jest sens wykonywać drogie wstawianie. przy jednorazowym przelocie przez zbiór
no i wyszła mi złożoność nlogk.Pokaż całość

#humorprogramistow #algorytmika #humorinformatykow #programowanie

#informatyka #algorytmy #algorytmika #matematyka

Mirki, musze wymyslic funkcji ktorej zlozonosc wynosi Θ(n3 log n)?

Jak sie do tego zabrac? Bede chyba musial miec 3 zagniezdzone petle, co nie? Co to jest ta teta na poczatku?

Mircy skąd bierze się to lg n po lewej stronie?
#algorytmy #algorytmika #programowanie #naukaprogramowania #pytaniedoeksperta #pytanie

Mireczki potrzebuje ogarnąć temat z drzew ( B - drzewo, AVL drzewo ) oraz z list i tutaj rodzi się moja prośba.
Poratowałby ktoś linkiem, w którym jest to w miare przystępny sposób opisane?
Tak wiem, google nie gryzie, ale wole od kogoś jakieś sprawdzone źródło ( ͡° ͜ʖ ͡°) coby potem problemów nie było.

#programowanie #naukaprogramowania #algorytmy #algorytmika

Tak się zastanawiam jakie macie przemyślenia na temat znajomości formalnych dowodów i umiejętności ich rozwiązywania w algorytmice (ot, na przykład dowód relaksacji dla ścieżek - kojarzycie, umielibyście rozwiązać z marszu)? Wolicie stworzyć rozwiązanie i jeśli nie działa, to pomyśleć dlaczego? Jakie macie podejście do tego typu rzeczy i czy nie przeszkadza wam to w obecnej pracy? Nie macie ze sobą problemu, że jesteście gorsi w zagadnieniach matematycznych (nie tyczy się to studentówPokaż całość

#programowanie #kryptografia #algorytmika #zagadka

Założenia:

Mam pliki:
a.txt o treści np. 123Pokaż całość

#algorytmika

Wiecie jaki jest najszybszy algorytm sortowania w przypadku optymistycznym?

Pokaż spoiler

#algorytmika #heheszki

Mój algorytm rozwiązujący pewien problem na moim komputerze, dla 23 danych będzie liczył go w 61423370 lat.

Pokaż spoiler

#programowanie #algorytmika

Problem komiwojażera (ang. travelling salesman problem, TSP).
Dla zwykłego algorytmu brute-force złożoność obliczeniowa to: O(n!).

Ale to jest dla symetrycznego (STSP) czy asymetrycznego (ATSP)? Załóżmy, że O(n!) jest dla symetrycznego. To jeśli w asymetrycznym jest dwa razy tyle do policzenia, to złożoność obliczeniowa asymetrycznego to będzie (O(2*n!)?Pokaż całość

Jaki najlepszy dostepny na torrentach podrecznik polecicie do algorytmow i struktur danych? #informatyka #programowanie #algorytmika #algorytmy

Witajcie. Mam problem, który pierwotnie wydawał się trywialny, ale nie mogę sobie z nim poradzić.
Otóż pracuję nad aplikacją, w której wykupuje się czas jej działania. Problemem jest wyliczenie pozostałych dni.
Dostępną mam listę płatności. Każda płatność ma informację kiedy została dokonana i ile wykupiono dni. Na podstawie tego chciałbym otrzymać liczbę dni dostępnych "na koncie". Płatności mogą się pokrywać, np. tego samego dnia można wykupić 30 dni i 60 dni.
PierwszePokaż całość

Jakiś pomysł na strukturę danych, w których sumowanie elementów z pozycji i-tej do j-ej odbywało by się w czasie O(log n)? Dodam do tego, że fajnie jakby wkładanie elementów na dowolną pozycję również odbywało się w podobnej złożoności.
#algorytmika #strukturydanych #algorytmy #programowanie

Co polecacie do nauki algorytmiki, w celu napisania napisania matury z informatyki (jest to moje koło ratunkowe w razie słabego wyniku z matematyki). Przykładowy arkusz
http://www.cke.edu.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2014/informatyka_PR_1_A1.pdf
Czasu jest tak ponad miesiąc.

#algorytmika #programowanie #matura

#pytanie #algorytmika
Jakie instrukcje umożliwiają zapisywanie w programach komputerowych algorytmów z warunkami, a jakie- iteracyjnych ?