Matematyka.pl

O, całkiem fajne zadanie Skąd pochodzi? Robimy to czymś na kształt algorytmu dynamicznego: dla pozycji j pamiętamy a_j : najwcześniejsze miejsce, gdzie może zacząć się k -płaskie słowo kończące na j . Pozycję a_{j+1} możemy wyliczyć tak: ustawiamy wskaźnik p = a_j , a następnie przesuwamy go do przo...

nwnuinr pisze:Cześć

(...)

\(\displaystyle{ T(m^{2})=2T(m)+1 \\ S(m)=T(m^{2}) \\ S(m)=2S(m)+1= \ldots}\)

Obawiam się, że w tym miejscu źle wstawiłeś.
Rozwiązanie tej rekursji jest inne. Wstaw \(\displaystyle{ n = 2^k}\).

W ramach niepotrzebnych rozrywek, jeszcze jedno okrężne rozwiązanie 1: Jeśli któreś dwie liczby są równe, to wychodzi dość szybko. Załóżmy zatem, że są parami różne. Wstawiamy a = x+y, b = x+z, c = y+z - nowe zmienne też muszą być parami różne - oraz S = a+b+c . Teraz pierwsze równanie wygląda tak: ...

Na takim "gotowym" secie z STL faktycznie byłoby trudno.

Można by użyć drzewa czerwono-czarnego, czyli de facto napisać własnego seta, bardzo podobnego do tego z STL, który pozwalałby na dodatkową operację maksimum na przedziale. Ale jest to oczywiście znacznie bardziej pracochłonne.

A dlaczego nie? Jest powiedziane, żeby wziąć największy, a potem najmniejszy element - jak najbardziej mogą się okazać tym samym.

Jak rozumiem, nie sortujesz akurat sufiksów, tylko jakieś inne podsłowa. Ciężko jest coś powiedzieć, nie wiedząc, jakie konkretnie.

I mysli Pan, że dam rade na drugim roku "zaklepać" transformatę Fouriera? C++ trochę znam ale jak pisałem orłem z matematyki nie jestem. W OM nie doszedłem nawet do drugiego etapu. W OI bylem w drugim, ale poszło mi dość marnie. Mnie też Nawet jeden z naszych medalistów zaczął poważnie pr...

Odpowiedziałem w osobnym wątku.

Pojawia się tu paru studiujących informatykę analityczną. Ja akurat jestem pracownikiem, i oczywiście będę "swoją" specjalność reklamował Mogę powiedzieć że tak, informatyka analityczna mocno się od pozostałych specjalności różni. Program studiów jest (oprócz standardowego programowania) z...

Złożoność czasowa jest pojęciem, które ma dokładną i precyzyjną definicję. Mglista i ogólna odpowiedź nie ma w naukach ścisłych dobrej prasy Ja bym swoich studentów w takiej sytuacji nie raczył kategorycznymi sądami odnośnie przyszłości zawodowej...ale punktów za taką odpowiedź nie przyznałbym na pe...

Potrzebne są dwa kroki:

- konstrukcja wyrażenia regularnego G4, które będzie odpowiadało językowi L(G1)/L(G2),
- sprawdzenie, czy L(G3) = L(G4).

Oba kroki są już bardzo typowe, powinieneś je mieć w notatkach

Z przedmiotami matematycznymi nie powinno być problemów. Właśnie się dowiedziałam ze jakiś chłopak co jest na 3 roku matmy musiał na TSCsie robić zarówno logike jak i algebre, bo mu nie chcieli przepisać Sprawdziłem dokładniej. To jest sprawa dość indywidualna, ale typowo przedmiot jest przepisywan...

Chociaż "poczytać" to też niezbyt odpowiednie słowo, przecież z książek nt. programowania nie korzysta się tak, jak np. z książek do historii, w sensie nie czyta się biernie, tylko wykonuje pewne ćwiczenia z książką w ręce. ...co jest w porządku. Chciałem przestrzec właśnie przed biernym ...

Nie, w ogóle nie szkodzą (o ile nie trafi się na szczególnie złą książkę).

Po prostu czas spędzony na ich czytaniu można lepiej wykorzystać...praktyka programistyczna uczy dużo, dużo szybciej.

Oczywiście mówię tu o podstawach programowania. Na samych studiach podręczniki się przydadzą

A na pewno rozmawiałaś z ludźmi, którzy studiowali u nas? To, jak wygląda programowanie u nas na I semestrze, można sobie obejrzeć tutaj: - zadania z przedmiotu "Wstęp do Programowania" z tego roku. Jak widać, zadania zaczynają się od bardzo prostych (zarówno koncepcyjnie, jak i techniczni...