Wie ktoś co dalej?Metodą "iteracją wstecz" to rozwiązać
T(n)=T(n-1)+2n
T(1)=5
To szybko doszedłem do:
T(n)=T(n-1)+2n
T(1)=5
To szybko doszedłem do:
Wszystko
Najnowsze
Archiwum
@Saper9: nie wiem, czemu tam na końcu masz minusy, raczej powinny być plusy, ogólnie chodzi o sumę kolejnych liczb naturalnych od 1, taki wzór chyba pamiętasz
Wiem, że troche lat mineło, ale właśnie ucze się na kolosa i mam dokładnie taki sam przykład XD
Na uczelni dali nam następujący problem algorytmiczny na #programowanie #algorytmy
Uważam, że jest dość zabawny, poniżej fragment
Uważam, że jest dość zabawny, poniżej fragment
Z dokumentów księgowych zakupu i sprzedaży towarów wynika wartość towaru X na koniec roku kalendarzowego. W firmie zrobiono fizyczny remanent z którego wynika, że wartość towarów na stanie wynosi X + Z, gdzie Z > 0. Na remanencie są wymienione towary o 1 do N z ich ilością i ceną.
Napisz
Mirki,pytanie z #algorytmy
Pewien proces/algorytm jest opisany równaniem rekurencyjnym różnicowym: sn = -2sn-1 – sn-2 Jaka musi być zależność między warunkami początkowymi s0 i s1, aby rozwiązaniem tego równania był ciąg od góry i od dołu ograniczony skończoną wartością?
Te n-y to nie wartości,tylko indeksy dolne. Wiecie jak to zrobić?
#studbaza
Pewien proces/algorytm jest opisany równaniem rekurencyjnym różnicowym: sn = -2sn-1 – sn-2 Jaka musi być zależność między warunkami początkowymi s0 i s1, aby rozwiązaniem tego równania był ciąg od góry i od dołu ograniczony skończoną wartością?
Te n-y to nie wartości,tylko indeksy dolne. Wiecie jak to zrobić?
#studbaza
@Ostrzewtlumie: a wiesz może skąd ten wzór S(n) ? Bo widzę go w kilku zadaniach,ale w niektórych jest jeszcze n*alfa ,i przez to nie wiem jak to mam interpretować ( ͡° ʖ̯ ͡°)
@Saper9: jak dla mnie S z indeksem n zamieniasz na S^n i wyliczasz miejsca zerowe, później je podstawiasz pod S i dajesz przed nimi alfa, beta itd który wyliczasz znajac S0 i S1. W slajdach od chociana to jest gdzieś, metoda pierwiastków charakterystycznych czy jakoś tak.
Treść przeznaczona dla osób powyżej 18 roku życia...
@b4rt3k: Fajne ale Bartosiak jednak w nie najlepszej formie, może trema przed takim znamienitym (⌐ ͡■ ͜ʖ ͡■) gremium? Pan Generał miejscami odlatuje, najpierw mówi o wojskach kosmicznych a potem o tym, że OT powinna prowwadzić jakieś asymetryczna działania partyzanckie, ale to co Koziej o---------ł na koniec to brak mi słów ( ͡° ʖ̯ ͡°)
Mirki mam problem z #algorytmy jaka będzie odpowiedź? Kolejka priorytetowa typu max została zaimplementowana za pomocą kopca binarnego. W kolejce zostało umieszczonych sześć kluczy. Wartości pierwszych sześciu elementów tablicy A użytej do implementacji kopca są następujące A[0] = 11, A[1] = 8, A[2] = 7, A[3] = 3, A[4] = 6, A[5] = 2. Jaka będzie wartość elementu tablicy A[1] po wykonaniu operacji Extract_max?
Jaki algorytm wykorzystalibyście do stworzenia symulacji mandatów w parlamencie?
Chciałbym to zrobić w #canvas, musi być możliwość automatycznego generowania odpowiedniej ilości miejsc na podstawie danych wejściowych (user podaje wielkość parlamentu). Chodzi mi właśnie o to, jak zautomatyzować generowanie miejsc w ten sposób, żeby zawsze była odpowiednia struktura tego parlamentu (kolejne rzędy, kolorowanie miejsc po kolei wg partii etc.)
#frontend #javascript #programowanie #algorytmy
Chciałbym to zrobić w #canvas, musi być możliwość automatycznego generowania odpowiedniej ilości miejsc na podstawie danych wejściowych (user podaje wielkość parlamentu). Chodzi mi właśnie o to, jak zautomatyzować generowanie miejsc w ten sposób, żeby zawsze była odpowiednia struktura tego parlamentu (kolejne rzędy, kolorowanie miejsc po kolei wg partii etc.)
#frontend #javascript #programowanie #algorytmy
źródło: comment_rkKoIAQNivxRx6nRJFrispC52IfjV4Uq.jpg
Pobierz
Komentarz usunięty przez autora
@Trustm3: jeśli już to:
1. user podaje ilość tych kropek (miejsc) i ilość rzędów
2. wyliczyć ile kropek umieścić w każdym rzędzie żeby były umieszczone mniej więcej w takich samych odstępach (każdy rząd ma inną długość)
3. narysować kropki - wyliczyć promień dla każdego rzędu a w każdej pętli rzędu wyliczyć x,y każdej kropki za pomocą funkcji trygonometrycznych
4. kolorować można na różne sposoby, najlepiej chyba trzymać kąt odchylenia każdej kropki od 0
1. user podaje ilość tych kropek (miejsc) i ilość rzędów
2. wyliczyć ile kropek umieścić w każdym rzędzie żeby były umieszczone mniej więcej w takich samych odstępach (każdy rząd ma inną długość)
3. narysować kropki - wyliczyć promień dla każdego rzędu a w każdej pętli rzędu wyliczyć x,y każdej kropki za pomocą funkcji trygonometrycznych
4. kolorować można na różne sposoby, najlepiej chyba trzymać kąt odchylenia każdej kropki od 0
1. Skąd się bierze to, że metoda get() ma w ArrayList ma złożoność czasową O(1), a w LinkedList średnio O(n/4)? (jakie mają różnice w implementacji wpływające na to?)
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
konto usunięte via Android
@fefler ArrayList to samo powiększająca się tablica a LinkedList to lista dwukierunkowa tzn każdy element ma referencje do sąsiadów.
Komentarz usunięty przez autora
Dobrze ten gościu po prawej pisze, że zadanie jest niewykonalne?
W sumie na obrazku widać, że lista by musiala być 4-kierunkowa, żeby działać.
#informatyka #studbaza #algorytmy
W sumie na obrazku widać, że lista by musiala być 4-kierunkowa, żeby działać.
#informatyka #studbaza #algorytmy
źródło: comment_rsRmeJj63TP3nP9C1Jiu0TPAp3DeQfIp.jpg
Pobierz
@trevoz: jeżeli dobrze to rozumiem, to chcesz osiągnąć układ, gdzie:
L -> HT
G -> HT
HT -> L'
HT -> G'
typy, a już w szczególności jakieś
L -> HT
G -> HT
HT -> L'
HT -> G'
typy, a już w szczególności jakieś
void* nie mają tutaj nic do rzeczy.@trevoz: chodzi o połączenia jednostronne, a nie dwustronne, z tego, co widzę. wtedy mając wskaźniki na L i G masz dostęp do wszystkich węzłów.
Mirki, jak rozwiązac taki problem?
Wpadlem na pomysl zrobienia pewnej rzeczy zwiazanej z lokalizacja i chce rozkminic taka rzecz:
Mamy np. miasto i 10 różnych punktów, dajmy na to stacji benzynowych. Chce wyznaczyć obszary, które do danej stacji mają bliżej, niż do każdej innej. Dla uproszczenia odległość w linii prostej. Punkty, które maja jednakowa odleglosc do kilku stacji moga byc rowniez zaznaczone.
Ktos ma pomysł w ogole jak to ugryzc? Wyliczanie odleglosci miedzy punktami na
Wpadlem na pomysl zrobienia pewnej rzeczy zwiazanej z lokalizacja i chce rozkminic taka rzecz:
Mamy np. miasto i 10 różnych punktów, dajmy na to stacji benzynowych. Chce wyznaczyć obszary, które do danej stacji mają bliżej, niż do każdej innej. Dla uproszczenia odległość w linii prostej. Punkty, które maja jednakowa odleglosc do kilku stacji moga byc rowniez zaznaczone.
Ktos ma pomysł w ogole jak to ugryzc? Wyliczanie odleglosci miedzy punktami na
@AwizisieAkat no wlasnie to nie beda koliste obszary
konto usunięte via iOS
@Arveit: diagram Voronoia?
Szukam NAJLPESZEGO programu OCR, który pozwoli mi zapisać skany do tekstu w formacie latex. Tak by obsługiwał matematyczne wygibasy.
#programy #algorytmy #programowanie #latex #lateks #pdf #oprogramowanie #komputery #matematyka #studbaza
#programy #algorytmy #programowanie #latex #lateks #pdf #oprogramowanie #komputery #matematyka #studbaza
Algorytmy mogą wkrótce zastąpić nie tylko matematyków, ale także projektantów. Agencja Ogilvy & Mather stworzyła specjalny algorytm, który zaprojektował siedem milionów różnych opakowań na Nutellę.
http://label-magazine.com/algorytm-projektuje-nutelle-ezp-7375.html
#grafika #technologia #ciekawostki #design #algorytmy
http://label-magazine.com/algorytm-projektuje-nutelle-ezp-7375.html
#grafika #technologia #ciekawostki #design #algorytmy
źródło: comment_lfq06EGGA6WciVP1ClbuboO3EEcTjqGo.jpg
Pobierz@Finster: blablabla, algorytm który tylko tworzy etykiety na podstawie patternów. Komputer jednak cały czas ma problem z odtworzeniem emocji, stworzeniem rzeczy które ludzie będą odbierali w taki a nie inny sposób. Jeszcze długa droga przed automatyzacją projektowania, a sama branża ma dość małe zagrożenie z punktu widzenia automatyzacji.
1. Jaka jest różnica pomiędzy "O(1) amortized" przy LinkedList, a "O(1)" przy ArrayList przy metodzie add?
2. Co znaczy "e: E" na obrazku niżej? To znaczy, że dana metoda przyjmuje obiekt?
3. Czy domyślnie przy instalacji są takie metody jak addFirst i addLast? W dokumentacji występuje coś takiego, a u mnie nie ma tych metod. Jest add i addAll tylko z tych na "a".
#java #naukaprogramowania #algorytmy
2. Co znaczy "e: E" na obrazku niżej? To znaczy, że dana metoda przyjmuje obiekt?
3. Czy domyślnie przy instalacji są takie metody jak addFirst i addLast? W dokumentacji występuje coś takiego, a u mnie nie ma tych metod. Jest add i addAll tylko z tych na "a".
#java #naukaprogramowania #algorytmy
źródło: comment_B7ePQ2zPpJmVf9Z8aommhplpSJwjObZu.jpg
Pobierz
@fefler:
3. są, ale nie we wszystkich miejscach, addFirst i addLast są częścią Deque (które implementuje też LinkedList), ale zawsze można te operacje przeprowadzić ręcznie na arraylist za pomocą metody .add(e) = addLast(e), lub add(0, e) = addFirst(e)
teraz te amortized... to szczerze mówiąc kompletnie nie rozumiem, spodziewałbym się go w ArrayList...
w LinkedList by
E e to popularne oznaczenie że ta metoda przyjmuje typ generyczny, bo wiesz lista w javie ma List3. są, ale nie we wszystkich miejscach, addFirst i addLast są częścią Deque (które implementuje też LinkedList), ale zawsze można te operacje przeprowadzić ręcznie na arraylist za pomocą metody .add(e) = addLast(e), lub add(0, e) = addFirst(e)
teraz te amortized... to szczerze mówiąc kompletnie nie rozumiem, spodziewałbym się go w ArrayList...
w LinkedList by
@GotoFinal: No też właśnie mi to nie pasuje ani trochę, ale myślałem że może czegoś nie łapię albo coś.
Z tym dodawaniem to uzupełniłbym też że w przypadku LinkedList dodanie w środku elementu to
1. Znalezienie indeksu który nas interesuje O(n)
2. Podmiana referencji w 3 obiektach O(1).
Gdzie w przypadku ArrayListy to jest
1. Przepisanie wszystkich elementów na prawo od indeksu i
Z tym dodawaniem to uzupełniłbym też że w przypadku LinkedList dodanie w środku elementu to
1. Znalezienie indeksu który nas interesuje O(n)
2. Podmiana referencji w 3 obiektach O(1).
Gdzie w przypadku ArrayListy to jest
1. Przepisanie wszystkich elementów na prawo od indeksu i
#naukaprogramowania #algorytmy #cpp
Napisalem algorytm, pobieram z pliku jeden przyklad, przy uruchomieniu podaje mi rozne wynik. Czym moze to byc spowodowane? Czy mozliwe, ze to przez wyciek pamieci?
Napisalem algorytm, pobieram z pliku jeden przyklad, przy uruchomieniu podaje mi rozne wynik. Czym moze to byc spowodowane? Czy mozliwe, ze to przez wyciek pamieci?
@wieczniezielony: Nie będę Ci szukał wszystkich błędów. W ogóle dziwne jest, że ten program Ci się uruchamia bez problemu.
W funkcji
W funkcji
dfs_visit masz taki fragmentlista *roboczy;
lista *start = NULL;@piszczalka: Dzieki za pomoc, w kazdym razie jesli chodzi o bledy, to ewidentnie chodzi o liste. Dlaczego? Bo jesli tylko wsywietlam wartosci, nie dodaje ich do listy, to wszytko jest w nalezytym porzadku.
#algorytmy #cpp Klasyka gatunku: Mam pytanie dotyczące Quick Sorta. Napisałem implementacje z tego schematu blokowego. Rzecz prozaiczna ale co jest parametrem funkcji quicksort w rekurencyjnym wywołania funkcji ? (tutaj wywala błąd ).
pytanie nr 2. Gdzie mogę zaimplementować licznik porównań ? trochę cięższy temat do którego nie wiem jak podejść. Z góry dziękuje :3
pytanie nr 2. Gdzie mogę zaimplementować licznik porównań ? trochę cięższy temat do którego nie wiem jak podejść. Z góry dziękuje :3
@Florian3k: okej punkt pierwszy zrobiony, ( bardziej techniczne problemy wystąpiły ). Ale nie jestem pewien czy dobrze wstawiłem liczniki. Pierwszy w punkcie gdzie jest pierwszy warunek zamieniający tab[i] z tab[j], kolejne dwie przy wywołaniu funkcji wtedy gdy przechodzi do prawego i lewego podzbioru. I Z tego co wiem nie będzie "książkowej " złożoności obliczeniowej (nlogn) bo pivot jest wyznaczany z środka a nie losowo tak ?
konto usunięte via Android
@lukaszwasyl jeżeli chcesz zliczać same porównania to musisz inkrementować licznik przed każdym if'em w którym porównujesz liczby. Złożoność przeciętna będzie n log n, pesymistyczna n^2
Mirki, jak skonwertować taki obrazek do tekstu? Chodzi o odczytanie wartości 0.00. OCR sobie nie radzi, zawsze ta sama czcionka i brak innych elementów na obrazku. Niby banalna sprawa (w porównaniu do OCR np. ręcznego pisma) ale .. jak? #programowanie #informatyka #algorytmy
źródło: comment_Us8ETccwuLs4emR1mfmUgvjR6MEvTaJj.jpg
Pobierz@camelopardalis: przecież ten tekst jest idealny do OCR, biały tekst na czarnym tle....
@krupek no jasne, ale jak go "dopiescisz" to może znikną rozmazania i tekst stanie się dla niego czytelniejszy
Mireczki znacie jakieś oprogramowanie, system, czy algorytm ,który selekcjonowałby skany dokumentów(PDF, JPEG, PNG) gorszej jakości(np. słaba rozdzielczość albo brak możliwości odczytania tekstu) i eliminował je ze zbioru? Słyszeliście chociaż jak się nazywa taka tematyka? #informatyka #algorytmy #pc #pytanie #pytaniedoeksperta
Mirki jakie zrodla polecacie do nauki algorytmow dijskry i bellmana na wczoraj ?
#algorytmy #pytanie #informatyka
#algorytmy #pytanie #informatyka
#naukaprogramowania #algorytmy
Mirki, w jakiej ksiazce moge poczytac o algorytmie Tarjana do wyszukiwanie silnie spojnych skladowych?
W necie sucho, a nie chce sciagac gotowca.
PS oczywiscie przygotowalem rozwiazanie algorytmem korsaju i sie przed chwila dowiedzialem, ze mozna zrobic to lepiej.
Mirki, w jakiej ksiazce moge poczytac o algorytmie Tarjana do wyszukiwanie silnie spojnych skladowych?
W necie sucho, a nie chce sciagac gotowca.
PS oczywiscie przygotowalem rozwiazanie algorytmem korsaju i sie przed chwila dowiedzialem, ze mozna zrobic to lepiej.
@phoe: a ja po algorytm tarjana, stad zapewne problem ze znalezieniem sensownego opisu:P
Czy ktoś z Mirków czytał Inteligentna sieć. Algorytmy przyszłości i może wyrazić opinię ? Wołam tagi #programowanie oraz #algorytmy
wizualizacja różnych algorytmów, nice!
#programowanie #algorytmy