Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

poprawka
Idź do strony 1, 2  Następny
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Wto 12:41, 06 Lut 2007    Temat postu: poprawka

na stronie asd2 pojawił się zbiorek czterech zadań [link widoczny dla zalogowanych]

próbowałem zrobić zadanie pierwsze - Plecaczek i wpadłem na takie rozwiązanie:

zrobić bin searcha od 0 do max_waga_wszystkich_elementów i za każdym razem sprawdzać czy przy danej pojemność plecaka suma wartości elementów jest >= od oczekiwanej S

to jest procedurka sprawdzająca:
Kod:

bool Check(vector<Item>& vec, int s, int maxW) {
    int bs = 0;
    int bw = 0;
   
    for (int i = 0; i < vec.size(); ++i) {
        if (bw + vec[i].w <= maxW) {
            bw += vec[i].w;
            bs += vec[i].v;
            if (bs >= s) return true;
        }
    }
   
    return false;
}

vec[i].w - waga danego elementu
vec[i].v - wartość



dodatkowo posortowałem sobie dane wejściowe po kluczu będącym różnicą wartości elementu i jego objętość.

i pytanko: czy to jest dobrze?
szukam teraz kontrprzykładu...
nie podoba mi się to, że muszę sortować dane wejściowe... trochę to dla mnie podejrzane :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Wto 14:34, 06 Lut 2007    Temat postu:

Z tego co pamietam to nalezy posortowac na poczatku ilorazami a nie roznicami. (Zalezy nam na najwiekszej "gestosci", a nie jakiejstam roznicy).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 21:58, 07 Lut 2007    Temat postu:

czy ktoś wie jak będzie wyglądało zaliczenie tego przedmiotu w sesji poprawkowej? czy piszemy tylko kolosa poprawkowego i jak go zdamy to mamy od razu zaliczony cały kurs, czy może jest jeszcze później egzamin testowy?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Śro 23:51, 07 Lut 2007    Temat postu:

Jeżabek mówił, że wszystkie informacje będą na stronie tcsu (asd2), więc skoro tam nie ma....
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Wto 18:31, 13 Lut 2007    Temat postu:

z forum TCS od Jasko:

Cytat:

Kolokwium poprawkowe odbędzie się we wtorek 20 lutego o godz. 9-tej w sali 153 przy ulicy Gronostajowej 3.
Egzamin odbędzie się tego samego dnia (po ewentualnej przerwie na odpoczynek/obiad).


no to mamy równo tydzień! do boju! :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Śro 12:06, 14 Lut 2007    Temat postu:

Ze strony ASD2:

Cytat:
Kolokwium poprawkowe i egzamin

Kolokwium poprawkowe odbędzie się 20.II.2007 w sali 153 (Gronostajowa 3) o godzinie 9:00. Warunkiem przystąpienia do kolokwium jest oddanie obowiązkowych programów do 19.II.2007 do godziny 18:00. Egzamin odbędzie się tego samego dnia w tym samym miejscu po kolokwium (oficjalna godzina zostanie jeszcze podana).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Śro 12:59, 14 Lut 2007    Temat postu:

Czy byłby ktoś taki uprzejmy, by spotkać się na instytucie w celu wytłumaczenia kilku ostatnich zadań z ASD? Bardzo proszę.. (proszę o priva)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
aaa
alkoholik



Dołączył: 21 Lis 2006
Posty: 450
Przeczytał: 0 tematów


PostWysłany: Śro 15:29, 14 Lut 2007    Temat postu:

[deleted]

Ostatnio zmieniony przez aaa dnia Sob 3:12, 17 Lis 2007, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 16:09, 14 Lut 2007    Temat postu:

znów z forum TCS od Macieja

Cytat:

Egzamin poprawkowy z ASD2: 20.02.2007, godz. 12:30, sala 153 na Gronostajowej 3.


to ile będzie trwał kolos? 3 godziny(od 9) i pół godziny przerwy do egzaminu? mam nadzieje, że jakoś sensownie to rozplanują...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Śro 16:55, 14 Lut 2007    Temat postu:

@liffe & Pandunia & może ktoś jeszcze:
A kiedy byście chcieli?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 17:05, 14 Lut 2007    Temat postu:

ja też mógłbym skorzystać z tej pomocy... termin dla mnie jest własciwie dowolny(byle przed piątkiem wieczorem)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
aaa
alkoholik



Dołączył: 21 Lis 2006
Posty: 450
Przeczytał: 0 tematów


PostWysłany: Śro 17:32, 14 Lut 2007    Temat postu:

[deleted2]

Ostatnio zmieniony przez aaa dnia Sob 3:12, 17 Lis 2007, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Śro 17:55, 14 Lut 2007    Temat postu:

napisz Spectro o której Ci pasuje to się dostosujemy... myślę, że w godzinach porannych w czwartek lub w piątek gdzieś na II byłoby najlepiej.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Śro 20:32, 14 Lut 2007    Temat postu:

Zależy co rozumiecie przez sformułowanie "rano"... Jutro do 16 praktycznie nie mam czasu. Piątek jest w sumie dobry cały, choć między 13 a 14 mam zapisy na kursy.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Czw 10:41, 15 Lut 2007    Temat postu:

Wstępnie mogę się zapowiedzieć w najbliższy piątek od ok. 10 w II. Pasuje? :>
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Czw 12:23, 15 Lut 2007    Temat postu:

pasuje. To w piątek (jutro) o 10 w sali komputerowej
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Czw 12:43, 15 Lut 2007    Temat postu:

mi tez pasuje, więc postaram się być :) z góry dziękuję Spectro!
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Czw 17:12, 15 Lut 2007    Temat postu:

Z tego co wiem, to w 216 jest remont (a właściwie: wyburzanie ściany). Nie wiem więc, która sala teraz będzie komputerowa ;] . Ale spoko - jakby coś, to się załatwi inną.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Czw 19:54, 15 Lut 2007    Temat postu:

Pytałem się dziś w sekretariacie o sale - na razie nie ma żadnej sali komputerowej, a będzie już od nowego semestru. Ja mógłbym przynieść jakby co laptop. Tyle że będzie bez internetu.
for Spectro:
przynieś, proszę, programy na płytce lub na pen-drive, a wszystkie treści to już będą )))

To się zbieramy w bibliotece :-)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Czw 20:04, 15 Lut 2007    Temat postu:

Znaczy się - w czytelni ;) .

Programy zmieszczą się nawet na dyskietce - to nie powinno robić różnicy ;) . Do tego niektóre mam wydrukowane.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
liffe
pijak



Dołączył: 16 Paź 2006
Posty: 78
Przeczytał: 0 tematów

Skąd: z daleka

PostWysłany: Pią 0:06, 16 Lut 2007    Temat postu:

hmmm... na laptopach raczej nie ma czytnika dyskietek ;-)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
aaa
alkoholik



Dołączył: 21 Lis 2006
Posty: 450
Przeczytał: 0 tematów


PostWysłany: Pią 16:32, 16 Lut 2007    Temat postu:

[deleted3]

Ostatnio zmieniony przez aaa dnia Sob 3:12, 17 Lis 2007, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Pon 16:54, 19 Lut 2007    Temat postu:

pytanko do tych co już pisali egzamin z ASD:

jakie były pytania? na czym się najbardziej skupić jeśli chodzi o egzam?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Pon 16:58, 19 Lut 2007    Temat postu:

Podobny do tych z poprzednich lat.
Napewno dobrze nauczyc sie zlozonosci. Pytania byly czesto szczegolowe, ale z rzeczy ludzkich, zatem najlepiej przeczytac wszystko, a potem dokuc te rzeczy bardziej mozliwe na egzam - mnozenia maciezy, plecaki, lcsy, rabiny, itp itd.. Trzeba tez sie nastawic na symulacje niektorych algorytmow (mnozenie algosow, triangulacja, kmp, rabin).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Pon 17:16, 19 Lut 2007    Temat postu:

I koniecznie transformacje wielomianowe, było z tego kilka pytań. Do tego kryteria złożoności (logarytmiczne/jednostajne) - 2 pytania, było też coś z algorytmów aproksymacyjnych. W zasadzie jedyna rzecz w wykładu, która się nie pojawiła, to backtracking.
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony 1, 2  Następny
Strona 1 z 2

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin