| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Roberto
Dołączył: 14 Mar 2007
Posty: 76
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Białystok
|
 Wysłany: Czw 14:23, 17 Sty 2008 Temat postu: |
|
|
Tak limt zaliczenia...Mielismy dyskretna, i tam tez byl limit zaliczenia, ale na chyba ponad 30 pktow wystarczylo miec 7 z egzaminu czy kola i gites, zaliczone...a tu nie... trzyma te wartosci rowno 51%.. przeciez to nie analiza ze wystarczy sie tego nauczyc, to ciezki przedmiot... moglaby wziac przyklad z Pana Czesława Bagińskiego... chłop ma serce
Ostatnio zmieniony przez Roberto dnia Czw 14:23, 17 Sty 2008, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
 |
|
|
 |
fala (aka tomek)
Dołączył: 03 Lis 2007
Posty: 67
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Łapy
|
| Wysłany: Czw 15:22, 17 Sty 2008 Temat postu: |
|
|
|
ehh ale to jest jolka koszelew... u niej raczej ciężko jest cokolwiek wynegocjować... ;/ wogóle i ta będzie wielkim sukcesem jeśli obniży zaliczenie do 25 punktów...
|
|
| Powrót do góry |
|
|
denciaq
Dołączył: 29 Paź 2007
Posty: 52
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Czw 22:27, 17 Sty 2008 Temat postu: |
|
|
|
ktos pamieta tresc zadania 2 z grupy A (te z wyliczaniem kosztów)??
|
|
| Powrót do góry |
|
|
fala (aka tomek)
Dołączył: 03 Lis 2007
Posty: 67
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Łapy
|
| Wysłany: Pią 1:25, 18 Sty 2008 Temat postu: |
|
|
trzeba było tam wyliczyć dokładny koszt pesymistyczny :] tyle pamiętam  no i pamiętam też że jak dla mnie to ten zewnętrzny for to się wykonywał n razy, ale juz while nie umiałem określić :]
|
|
| Powrót do góry |
|
|
czart
Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Z lasu
|
| Wysłany: Pon 17:55, 28 Sty 2008 Temat postu: |
|
|
Przyzkładowe zadania na egzamin:
[link widoczny dla zalogowanych]
edit: Jak ktos ma cos rozwiazanego z poprzednich kolosow, glownie chodzi mi o drzewa i grafy, to niech zarzuci 
Ostatnio zmieniony przez czart dnia Pon 21:05, 28 Sty 2008, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
|
czart
Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Z lasu
|
| Wysłany: Pon 21:26, 28 Sty 2008 Temat postu: |
|
|
Zadanie z wypisywaniem bst od konca poziomami
Wykombinowalem cos takiego:
| Kod: | wyswietl(bst d){
Kolejka k;
Stos s;
k.put(d);
while(!k.empty)
{
s.put(k.get);
bst pom= s.top;
if(pom->lewy !=NULL) k.put(pom->lewy);
if(pom->prawy!=NULL) k.put(pom->prawy);
}
while(!s.empty)
print(s.get->wartosc+" ")
} |
Ale nie mam pomysłu jak wstawic entery 
Ostatnio zmieniony przez czart dnia Pon 21:28, 28 Sty 2008, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
|
Roberto
Dołączył: 14 Mar 2007
Posty: 76
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Białystok
|
| Wysłany: Wto 23:43, 29 Sty 2008 Temat postu: |
|
|
Kto policzy koszt tego ? Zad z 2 kola, rzad B
| Kod: |
Algorytm
i =2;max=0; min=T[1,1];
do{
j=i+1;
while (j<n)
{
for (k=0; k<n; k++)
if (T[i,j]<max) max = T[i,j];
else if (T[i,j]<min) min=T[i,j];
j++;
}
i=i+1;
}while (i<n);
|
|
|
| Powrót do góry |
|
|
Cheester
Dołączył: 02 Mar 2007
Posty: 44
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Śro 0:11, 30 Sty 2008 Temat postu: |
|
|
duza petla do-while (zalezy tylko od i) n-1 razy
środkowa petla while-do (zalezy od rosnaego j) w kazdej iteracji o jedno kolko mniej na poczatek n-3 az do 1 czyli w sumie ((n-3)+1)/2*(n-3)
a forek za kazdym razem 2*n porownan
czyli (n-3)*(n-2) *(n-1)*n
ale jeszcze to przemyśle
Ostatnio zmieniony przez Cheester dnia Śro 0:32, 30 Sty 2008, w całości zmieniany 3 razy
|
|
| Powrót do góry |
|
|
fala (aka tomek)
Dołączył: 03 Lis 2007
Posty: 67
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Łapy
|
| Wysłany: Śro 0:35, 30 Sty 2008 Temat postu: |
|
|
| czart napisał: | Zadanie z wypisywaniem bst od konca poziomami
Wykombinowalem cos takiego:
| Kod: | wyswietl(bst d){
Kolejka k;
Stos s;
k.put(d);
while(!k.empty)
{
s.put(k.get);
bst pom= s.top;
if(pom->lewy !=NULL) k.put(pom->lewy);
if(pom->prawy!=NULL) k.put(pom->prawy);
}
while(!s.empty)
print(s.get->wartosc+" ")
} |
Ale nie mam pomysłu jak wstawic entery |
Ja zrobiłem to tak że dodałem taki korzeń dodatkowy jakby "strażnika", który był odpowiedzialny za pilnowanie czy się dany poziom skończył czy nie. mallocowałem mu adres taki jak dla korzenia drzewa, tylko jeden raz (chodzi o to żeby to był cały czas ten sam adres w pamięci). Potem dodawałem pierwszy element z drzewa do kolejki, następnie dodawałem tego strażnika (bo korzeń jest tylko jeden, więc od razu kończy się poziom). Potem normalnie dalej leci przeglądanie drzewa poziomami, a gdy napotka w kolejce "strażnika" to wrzuca go na koniec kolejki oraz na początek stosu. Wykonuje to dopuki nie napotka w kolejce 2 "strażników" jeden po drugim (bo jak są dwa to znaczy że już w tym poziomie który chciał przeglądać nie ma żadnych elementów).
Potem po prostu przy wypisywaniu stosu sprawdzam czy dany element nie jest "strażnikiem" i jeśli tak to stawiam enter a jeśli nie to wypisuje liczbe.
I to w sumie tyle... Dostałem za zadanie tylko 5pkt ale to z tego względu że małem niedokłady kod, ale rozwiązanie było jak najbardziej prawidłowe bo byłem u niej i musiałem je przedyskutować i obronić.
|
|
| Powrót do góry |
|
|
czart
Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Z lasu
|
| Wysłany: Sob 10:50, 02 Lut 2008 Temat postu: |
|
|
Kumpel prosił przekazac mejla od Koszelew:
Witam
proszę o przekazanie osobom zainteresowanym z Pana semestru poniższej
informacji:
Ustalony dzisiaj kolokwium w sesji poprawkowej, na 12. 02.08 niestety nie
jest dobry. Proszę o zgłoszenie się do pokoju 110, w dniu 05.02.08 (wtorek)
o godz. 11.00, celem ustalenia nowego terminu.
Niestety nie udało mi się też dodzownić do prof. Dańko (chyba ma zmieniony
numer tel.) w celu zapytania, czy osoby bez zaliczenia
ćwiczeń z ASD mogą przystąpić do egzaminu. Proszę zatem ustalić to
samodzielnie, bezpośrednio z prof. Dańko.
J.Koszelew
|
|
| Powrót do góry |
|
|
