Forum Instytutu Matematycznego UWr

Teraz jest niedziela, 17 listopada 2019 23:33

Strefa czasowa: UTC + 1 [ DST ]




Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 43 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4, 5  Następna strona
Autor Wiadomość
PostNapisane: wtorek, 13 grudnia 2011 22:59 
Offline

Dołączył(a): niedziela, 23 stycznia 2011 12:01
Posty: 17
Płeć: kobieta
Ojej :o ale szum się zrobił. Spokojnie nikogo nie będę podburzać do strajku. Nie jest tak, że wymagam ocen za darmo, pracowałam podczas semestru i nie mam jakieś złej sytuacji. Jestem trochę rozgoryczona :( za to poniedziałkowe zero i przelewam na forum swoje studenckie żale, dzisiejsze jak widać objawiły się rebeliancką treścią. Jeśli ktoś poczuł się dotknięty to z góry przepraszam nie taki miałam zamiar. Chyba wszystko na ten temat :wink:


Góra
 Zobacz profil  
 
PostNapisane: środa, 14 grudnia 2011 19:27 
Offline

Dołączył(a): sobota, 11 października 2008 20:22
Posty: 927
Płeć: mężczyzna
Przede wszystkim trzeba rozmawiać - z wykładowcą, ćwiczeniowcami z dyrekcją IM, dziekanem itd. Przedstawić problemy i spróbować je rozwiązać w normalny sposób...

_________________
Łatwe i przyjemne układanie planu zajęć by orssey (można sobie zapisać plan, jeśli się zaloguje kontem na FB)


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 1:08 
Offline
Avatar użytkownika

Dołączył(a): wtorek, 25 stycznia 2011 22:54
Posty: 123
Lokalizacja: Ustka
Płeć: kobieta
Czy to zadanie, było dokładnie takie jak na olimpiadzie? Czy mieliście uproszczoną wersję?

_________________
http://marzenakrzewinska.pl
http://creative-life.pl


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 7:45 
Offline
Avatar użytkownika

Dołączył(a): piątek, 01 października 2010 19:06
Posty: 866
Płeć: mężczyzna
Constance napisał(a):
Czy to zadanie, było dokładnie takie jak na olimpiadzie? Czy mieliście uproszczoną wersję?

Zadanie, do którego link tutaj pani oburzona zamieściła jest nieco trudniejsze - na sprawdzianie zakładaliśmy, że bankomacie jest nieskończenie wiele banknotów każdego nominału, na olimpiadzie liczby poszczególnych banknotów są skończone: trzeba je wczytać i sprawdzać, czy wydając nie zużywamy zbyt wielu banknotów. Zadanie z olimpiady jest trochę bardziej życiowe.
Pozostaje jeszcze kwestia ilości dostępnej pamięci, czasu i stopnia wredności testów, które ma przejść program na olimpiadzie i sprawdzianie. Te informacje ma chyba tylko pan Nowak.


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 18:54 
Offline

Dołączył(a): poniedziałek, 22 września 2008 14:59
Posty: 117
Czyli wpisujemy 73,15zł i program ma wyrzucić:
1 x 20 + 1 x 50 + 1 x 0,10 + 1 x 0,05?
Ilość i wartości nominałów znacie z góry? Np. wiecie z góry że dysponujecie wartościami jakie normalnie się spotyka czyli od 0,01 do 200?


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 19:36 
Offline
Avatar użytkownika

Dołączył(a): piątek, 01 października 2010 19:06
Posty: 866
Płeć: mężczyzna
vocativus napisał(a):
Czyli wpisujemy 73,15zł i program ma wyrzucić:
1 x 20 + 1 x 50 + 1 x 0,10 + 1 x 0,05?
Ilość i wartości nominałów znacie z góry? Np. wiecie z góry że dysponujecie wartościami jakie normalnie się spotyka czyli od 0,01 do 200?

Na wejściu jest liczba nominałów, nominały i kwota. Przy każdym teście mogą być (i prawdopodobnie są) inne liczby. Mogą być nietypowe, wliczając to takie, które mogą nie dać rozwiązania w ogóle. Nominałów może być nawet 200, wiadomo też, że są całkowite. Algorytm zachłanny nie przejdzie. ^^ Trzeba dynamicznie.
Na wyjściu ma być najmniejsza liczba potrzebnych banknotów. W twoim przypadku 4. Jeśli kwoty nie da się wydać, program ma wypisać -1.


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 21:11 
Offline
Avatar użytkownika

Dołączył(a): czwartek, 24 września 2009 21:38
Posty: 911
Płeć: mężczyzna
myślę że brak ograniczenia dostępności poszczególnych nominałów to duże ułatwienie, wtedy to zadanie to chyba najbardziej typowe zadanie na programowanie dynamiczne, jakie można sobie wyobrazić, więc jeśli cokolwiek na ten temat było na zajęciach, nie powinno być to takie trudne. chyba że limity były wyjątkowo złośliwe.
nawiasem mówiąc, 5000+2000+5+10!=7315.


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 21:38 
Offline

Dołączył(a): poniedziałek, 22 września 2008 14:59
Posty: 117
No to rzeczywiście... Ja sie spodziewałem czegoś w stylu rozkładu na iloczyn liczb pierwszych i podobnych bazujących na tej zasadzie.
Programowanie dynamiczne po 2,5 miesiącach wstępu! do programowania to spora przesada. Bez dynamicznego raczej da się to zrobić, ale w dość upierdliwy sposób... Na dodatek ilość nominałów wymusza użycie struktur zamiast tablic, żeby sie program nie sypnął przy 200 000 nominałów... Takie rzeczy to materiał na Metody Programowania, albo Algorytmy i Struktury Danych. Za 'moich' czasów podstawy to były podstawy i kończyły się na RSA.
Na waszym miejscu porozmawiałbym z wykładowcą. W każdym razie odradzam akcje typu palenie na stosie, strajki głodowe itp. :)


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 22:07 
Offline
Avatar użytkownika

Dołączył(a): piątek, 01 października 2010 19:06
Posty: 866
Płeć: mężczyzna
vocativus napisał(a):
No to rzeczywiście... Ja sie spodziewałem czegoś w stylu rozkładu na iloczyn liczb pierwszych i podobnych bazujących na tej zasadzie.
Na dodatek ilość nominałów wymusza użycie struktur zamiast tablic, żeby sie program nie sypnął przy 200 000 nominałów...

Nominałów jest 200, nie 200 000. ;) Takie założenie sprawia, że tablica jest okej.
vocativus napisał(a):
Za 'moich' czasów podstawy to były podstawy i kończyły się na RSA.

Teraz mamy teorię grafów. ^^


Góra
 Zobacz profil  
 
PostNapisane: czwartek, 15 grudnia 2011 22:26 
Offline

Dołączył(a): poniedziałek, 22 września 2008 14:59
Posty: 117
Materiał z AiSD... jest jakiś logiczny powód że macie wykładany materiał z sekcji informatycznej?


Góra
 Zobacz profil  
 
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 43 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4, 5  Następna strona

Strefa czasowa: UTC + 1 [ DST ]


Kto przegląda forum

Użytkownicy przeglądający ten dział: azietek i 4 gości


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Szukaj:
POWERED_BY
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL