Informatyka UJ forum

gutosia

notatki z wykładu:
[link widoczny dla zalogowanych]

ZenonZajebich

Analiza Algorytmów...?! Bueee.. myślałem że to kółko
"Anonimowych Alkoholików" im. Babynia ;)

gutosia

umieszczam rozwiązania zadań z I grupy (wtorek 16->18), niestety nie byłam na ostatnich zajęciach oraz na tych z równaniami rekurencyjnymi.
[link widoczny dla zalogowanych]
zachęcam do dołączania odpowiedzi do pozostałych zadań :)

Matjas

Czy ktoś może mi przypomnieć ten kosmiczny wzór na funkcję tworzącą w zadaniu o Quicksorcie? Na ostatnich zajęciach wykazałem się skrajnie idącym lenistwem i nawet go sobie nie przepisałem :)

Spectro

C_n(z) = 1/n * ((suma od i=0 do n-1) C_i(z)*C_n-i-1(z)) * z^(n+1)
Jeśli chcesz otrzymać bardziej kosmiczny wzór, to zapisz powyższy wzór za pomocą współczynników wielomianu (i tam będą ze dwie lub trzy sumy).

Btw, jak to będzie w końcu z tym kolokwium we wtorek w związku z TopCoderem?

rafal

prof. Idziak dzwonił do Boska i ma nie być kolokwium, jednak dobrze by bylo, gdyby Bosek to oficjalnie napisał na forum tcs-u, a nic takiego nie ma..

gutosia

wiadomo juz cos? wyslalam e-maial do p.Boska ale nie odpisal :/

Matjas

Nic nie wiadomo... Wersje są dwie: ci, co nie piszą TopCodera, piszą kolosa dziś, reszta podobno w sobotę (źródło: Spectro); wersja druga: kolosa nie ma w tym tygodniu (źródło: Cedric). Tez pisałem do Boska, oczywiście nie odpowiedział...

hansu

Ales sie powolal na zrodla, nie ma co :P

Matjas

No to teraz mam lepsze źe źródło: [link widoczny dla zalogowanych]

Spectro

Wygląda na to, że są nowe zadania z AA, a mała ilość pobrań świadczy o tym, że nie tylko ja się tego nie spodziewałem... Stąd ten post ;] .

gutosia

beda zadania w tym tyg. czy bedziemy robic te z kolosa?

aga

W tym tygodniu idziemy na kawę:) Ma nie być zadań.

Spectro

aga

To jest tylko taki zwrot, w zasadzie opcji było kilka ;)

Rogal

Ja też słyszałem o czymś na 'p'. Ale głodnemu chleb na myśli :D

Yoter

partition :)

kafex

posortować ?

aga

Jeśli tak jak ja myśleliście, że już na pewno jest za późno na danie zadań - myliliście się.

Spectro

Dlaczego ja się tego spodziewałem...

hansu

"I kop mnie jeszcze, i tak juz nic nie czuje..."
:(

hansu

Sa wyniki z AA do pobrania na forum TCSu. Odszczekuje to powyzej :P

aga

hansu, przyznaj się, do kogo tak naprawdę dzwoniłeś po tę pizzę? ;)

hansu

No masz, wydalo sie :P Do dra Slusarka ;)

Matjas

Że tak pozwolę sobię na drobną uszczypliwość: dzięki czytelności i przejrzystości pliku z wynikami uświadamiam sobie, czym jest informatyka teoretyczna :)