Autor |
Wiadomość |
czart |
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 |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
fala (aka tomek) |
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 ![Sad](http://picsrv.fora.pl/images/smiles/icon_sad.gif) |
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ć. |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Cheester |
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 |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Roberto |
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);
|
|
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
czart |
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 ![Sad](http://picsrv.fora.pl/images/smiles/icon_sad.gif) |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
czart |
Wysłany: Pon 17:55, 28 Sty 2008 Temat postu: |
|
Przyzkładowe zadania na egzamin:
http://odsiebie.com/pokaz/32428---c8e1.html
edit: Jak ktos ma cos rozwiazanego z poprzednich kolosow, glownie chodzi mi o drzewa i grafy, to niech zarzuci ![Smile](http://picsrv.fora.pl/images/smiles/icon_smile.gif) |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
fala (aka tomek) |
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ć :] |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
denciaq |
Wysłany: Czw 22:27, 17 Sty 2008 Temat postu: |
|
ktos pamieta tresc zadania 2 z grupy A (te z wyliczaniem kosztów)?? |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
fala (aka tomek) |
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... |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Roberto |
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 |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Linka |
Wysłany: Czw 12:52, 17 Sty 2008 Temat postu: |
|
aaach.. moze przegapiłam jakiś odcinek.. w związku z ajkimiś projektaami czy czym tam jeszcze;]
zastanawia mnie fakt jak ona nas podzieli... tzn kogo wyśle do sali w6b... ja bym tam nie chciala.. - za male pole do popisu;]
Edit:
Z reszta na obecna chwile nie widze dla siebie nadziei..
Moze da cos zblizonego do zadan z zajec:) przejrze sobie..
a nóż, widelec:] |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
fala (aka tomek) |
Wysłany: Czw 12:48, 17 Sty 2008 Temat postu: |
|
nie oglądałaś "Włatców Móch"? ![Twisted Evil](http://picsrv.fora.pl/images/smiles/icon_twisted.gif) |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Linka |
Wysłany: Czw 12:42, 17 Sty 2008 Temat postu: |
|
co to jest "czopnia"? :-B
zakładam ze to jakis termin zwiazany z asd.. kojazy mi sie ze stosem albo jakims kopcem...;] |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
fala (aka tomek) |
Wysłany: Czw 12:32, 17 Sty 2008 Temat postu: |
|
no to czopnia |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |
Linka |
Wysłany: Czw 12:17, 17 Sty 2008 Temat postu: |
|
...no bo te 31pkt to ponad 50% całości.. a taki zazwyczaj jest próg zaliczenia..
Z tego co ona mówiła to kombajn nie bedzie wliczany do dotychczasowej puli punktów, tylko idzemy na niego i zaczynamy od 0pkt....
Moze troche zmniejszy ten próg..
jedno jest pewne..łatwo to nie bedzie..;/ |
|
![](http://picsrv.fora.pl/deoxBlue/images/spacer.gif) |