Znaleziono 148 wyników

autor: paladin
13 gru 2011, o 12:46
Forum: Informatyka
Temat: [Algorytmy] Segment o danej właściwości
Odpowiedzi: 9
Odsłony: 1131

[Algorytmy] Segment o danej właściwości

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...
autor: paladin
18 paź 2011, o 22:48
Forum: Informatyka
Temat: [Algorytmy] Oszacowanie górne
Odpowiedzi: 1
Odsłony: 622

[Algorytmy] Oszacowanie górne

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}\).
autor: paladin
5 paź 2011, o 02:14
Forum: Polska Olimpiada Matematyczna
Temat: LXIII Olimpiada Matematyczna - I Etap
Odpowiedzi: 317
Odsłony: 47228

LXIII Olimpiada Matematyczna - I Etap

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: ...
autor: paladin
16 wrz 2011, o 19:17
Forum: Informatyka
Temat: [C++] Implementacja drzewa przedziałowego na secie
Odpowiedzi: 2
Odsłony: 1138

[C++] Implementacja drzewa przedziałowego na secie

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.
autor: paladin
1 wrz 2011, o 11:51
Forum: Polska Olimpiada Matematyczna
Temat: LXIII Olimpiada Matematyczna - I Etap
Odpowiedzi: 317
Odsłony: 47228

LXIII Olimpiada Matematyczna - I Etap

A dlaczego nie? Jest powiedziane, żeby wziąć największy, a potem najmniejszy element - jak najbardziej mogą się okazać tym samym.
autor: paladin
24 sie 2011, o 20:31
Forum: Informatyka
Temat: [Algorytmy] Optymalna sekwencja indukowania kubełków
Odpowiedzi: 2
Odsłony: 784

[Algorytmy] Optymalna sekwencja indukowania kubełków

Jak rozumiem, nie sortujesz akurat sufiksów, tylko jakieś inne podsłowa. Ciężko jest coś powiedzieć, nie wiedząc, jakie konkretnie.
autor: paladin
28 cze 2011, o 23:05
Forum: Matura i rekrutacja na studia
Temat: UJ: informatyka a informatyka analityczna
Odpowiedzi: 13
Odsłony: 9134

UJ: informatyka a informatyka analityczna

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 programować ...
autor: paladin
28 cze 2011, o 21:43
Forum: Matura i rekrutacja na studia
Temat: Informatyka na UJ
Odpowiedzi: 147
Odsłony: 14846

Informatyka na UJ

Odpowiedziałem w osobnym wątku.
autor: paladin
28 cze 2011, o 21:42
Forum: Matura i rekrutacja na studia
Temat: UJ: informatyka a informatyka analityczna
Odpowiedzi: 13
Odsłony: 9134

UJ: informatyka a informatyka analityczna

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) zorientowan...
autor: paladin
21 cze 2011, o 22:00
Forum: Informatyka
Temat: [Algorytmy] Złożoność czasowa - definicja
Odpowiedzi: 2
Odsłony: 650

[Algorytmy] Złożoność czasowa - definicja

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...
autor: paladin
21 cze 2011, o 10:21
Forum: Informatyka
Temat: Czy podany język jest rekurencyjny?
Odpowiedzi: 1
Odsłony: 308

Czy podany język jest rekurencyjny?

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
autor: paladin
20 cze 2011, o 13:49
Forum: Matura i rekrutacja na studia
Temat: Informatyka na UJ
Odpowiedzi: 147
Odsłony: 14846

Informatyka na UJ

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...
autor: paladin
17 cze 2011, o 10:54
Forum: Matura i rekrutacja na studia
Temat: Informatyka na UJ
Odpowiedzi: 147
Odsłony: 14846

Informatyka na UJ

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 czytaniem,...
autor: paladin
17 cze 2011, o 00:39
Forum: Matura i rekrutacja na studia
Temat: Informatyka na UJ
Odpowiedzi: 147
Odsłony: 14846

Informatyka na UJ

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ą
autor: paladin
17 cze 2011, o 00:14
Forum: Matura i rekrutacja na studia
Temat: Informatyka na UJ
Odpowiedzi: 147
Odsłony: 14846

Informatyka na UJ

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: http://wdp.tcs.uj.edu.pl/problems.html - zadania z przedmiotu "Wstęp do Programowania" z tego roku. Jak widać, zadania zaczynają się od bardzo prostych (zarówno k...