ďťż
  Formuła



Jarosław Gomułka - 29 lis 2009, o 18:44
" />Chcielibyśmy dowiedzieć się, jak się Wam podobało zadanie Formuła.
Czy było zbyt łatwe/odpowiednie/zbyt trudne?
Zapraszam do dyskusji.




Adam Nieżurawski - 29 lis 2009, o 18:50
" />Treść była trochę odpychająca chociaż jak się dobrze przeanalizowało problem to wszystko stawało się w miarę jasne (bo wydaje mi się, że zrobiłem je dobrze).



Anna Piekarska - 29 lis 2009, o 19:02
" />Treść była fajna. Widzimy tu bardziej praktyczne zastosowanie algorytmiki niż "na ile sposobów możemy rozmieścić cośtam gdzieśtam żeby spełniało jakiestam warunki". I dla mnie była dość jasna (tak samo jak rozwiązanie, ale dynamiki to chyba moje ulubione algorytmy)



Adrian Jaskółka - 29 lis 2009, o 19:03
" />zadanie proste... ale chyba będzie tl ;/




Adam Nieżurawski - 29 lis 2009, o 19:04
" />Czy ty Aniu też dojrzałaś w tym zadaniu problem plecakowy?



Przemysław Derengowski - 29 lis 2009, o 20:22
" />Jak trzeba było zrobić to zadanie? O(N), O(NlgN)? Rozwiązanie w czasie O(N^2) i pamięci O(N) dostaje 5/10



Szymon Sidor - 29 lis 2009, o 20:25
" />Ktoś jeszcze ma outy dla 1.in:




Adam Nieżurawski - 29 lis 2009, o 20:28
" />



Przemysław Derengowski - 29 lis 2009, o 20:33
" />Ja mam inaczej zdefiniowaną przestrzeń podproblemów dp[i][j][k][l] - minimalny czas kiedy kończymy i-te okrążenie z j paliwa na oponach k (l = 0 : nie było zmiany opon, 1 : była przynajmniej jedna zmiana). I tak mnie nie ma w rankingu, ale może ktoś też inaczej określił przestrzeń podproblemów i nie dostał maxa. Ciekawi mnie bardziej, czy to jest uzasadniony powód do reklamacji na konkursach (gdzie o coś bym walczył), czy to jest ok, że obcina się punkty za stałą?



Krzysztof Leszczyński - 29 lis 2009, o 20:47
" />



Anna Piekarska - 29 lis 2009, o 20:55
" />



Jarosław Gomułka - 29 lis 2009, o 21:04
" />
  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • albionteam.htw.pl
  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • cichooo.htw.pl