Grupy dyskusyjne

zagadka z Proffesora Laytona

	Data: 2009-09-30 18:39:01
Autor: Mithos
zagadka z Proffesora Laytona
dziki pisze: Nagroda za rozwiazanie niech bedzie satysfakcja :) Ja to zrobiłem w jakieś 2 minuty... -- Mithos

	Data: 2009-09-30 19:39:57
Autor: Ghost
zagadka z Proffesora Laytona
Użytkownik "Mithos" <fake@adres.pl> napisał w wiadomości news:ha01j7$nh$1news.onet.pl... dziki pisze: Nagroda za rozwiazanie niech bedzie satysfakcja :) Ja to zrobiłem w jakieś 2 minuty... No to jestes kolejny pedziwiatr w tym watku.

	Data: 2009-09-30 19:51:01
Autor: Mithos
zagadka z Proffesora Laytona
Ghost pisze: No to jestes kolejny pedziwiatr w tym watku. A co w tej zagadce jest trudnego ? Zrobiłem ją bez podpowiedzi za pierwszym razem. Co nie zmienia faktu, że na wielu innych się zaciąłem na długo :) -- Mithos

	Data: 2009-09-30 19:54:28
Autor: Ghost
zagadka z Proffesora Laytona
Użytkownik "Mithos" <fake@adres.pl> napisał w wiadomości news:ha05qa$en3$2news.onet.pl... Ghost pisze: No to jestes kolejny pedziwiatr w tym watku. A co w tej zagadce jest trudnego ? Owszem jest trudna. Zrobiłem ją bez podpowiedzi za pierwszym razem. Bo znales wczesniej? Co nie zmienia faktu, że na wielu innych się zaciąłem na długo :) Nie wiem czy inne sa trudniejsze, nie znam ich.

	Data: 2009-10-01 13:01:03
Autor: dziki
zagadka z Proffesora Laytona
Użytkownik "Ghost" <ghost@everywhere.pl> napisał w wiadomości news:ha06ke$29f$1nemesis.news.neostrada.pl... Nie wiem czy inne sa trudniejsze, nie znam ich. rozne rozniste sa; jedna z trudniejszych to problem jak na szachownicy ustawic 8 dam tak zeby lacznie ich zakres ruchu pokryl wszystkie pola, ale jednoczesnie zadna figura damy nie znajdowala sie w zakresie ruchu innej. To de facto bylo proste bo wczesniej byla zagadka z 3 juz rozstawionymi i nalezalo tylko 5 dolozyc, ale zaczac ja od pustej planszy to chyba dosc wymagajacy problem. pozdrawiam, dziki.

	Data: 2009-10-01 19:30:00
Autor: Barteq (s.z.t.o.)
zagadka z Proffesora Laytona
rozne rozniste sa; jedna z trudniejszych to problem jak na szachownicy ustawic 8 dam tak zeby lacznie ich zakres ruchu pokryl wszystkie pola, ale jednoczesnie zadna figura damy nie znajdowala sie w zakresie ruchu innej. To de facto bylo proste bo wczesniej byla zagadka z 3 juz rozstawionymi i nalezalo tylko 5 dolozyc, ale zaczac ja od pustej planszy to chyba dosc wymagajacy problem. Wystarczy zaliczyc struktury danych i algorytmy na studiach informatycznych i takie problemy zamieniaja sie w banaly ;) pzdr, dex

	Data: 2009-10-01 20:34:48
Autor: Cezar
zagadka z Proffesora Laytona
Użytkownik "Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> napisał w wiadomości news:ha2p03$mfh$1mx1.internetia.pl... rozne rozniste sa; jedna z trudniejszych to problem jak na szachownicy ustawic 8 dam tak zeby lacznie ich zakres ruchu pokryl wszystkie pola, ale jednoczesnie zadna figura damy nie znajdowala sie w zakresie ruchu innej. To de facto bylo proste bo wczesniej byla zagadka z 3 juz rozstawionymi i nalezalo tylko 5 dolozyc, ale zaczac ja od pustej planszy to chyba dosc wymagajacy problem. Wystarczy zaliczyc struktury danych i algorytmy na studiach informatycznych i takie problemy zamieniaja sie w banaly ;) Ja bym jednak dodał, że trzebaby z tego coś zapamiętać ;) -- Pozdr. Cezar. PSN: Caesar_PL

	Data: 2009-10-01 22:30:51
Autor: Bartłomiej Kowal
zagadka z Proffesora Laytona
Cezar wrote: Wystarczy zaliczyc struktury danych i algorytmy na studiach informatycznych i takie problemy zamieniaja sie w banaly ;) Ja bym jednak dodał, że trzebaby z tego coś zapamiętać ;) TRZEBA BY ;P Bartek

	Data: 2009-10-02 15:23:03
Autor: dziki
zagadka z Proffesora Laytona
Użytkownik "Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> napisał w wiadomości news:ha2p03$mfh$1mx1.internetia.pl... Wystarczy zaliczyc struktury danych i algorytmy na studiach informatycznych i takie problemy zamieniaja sie w banaly ;) mozesz wrzucic ten banalny algorytm? pozdrawiam, dziki.
	Data: 2009-10-04 19:25:10
Autor: Barteq (s.z.t.o.)
zagadka z Proffesora Laytona
dziki pisze: Użytkownik "Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> napisał w wiadomości news:ha2p03$mfh$1mx1.internetia.pl... Wystarczy zaliczyc struktury danych i algorytmy na studiach informatycznych i takie problemy zamieniaja sie w banaly ;) mozesz wrzucic ten banalny algorytm? Nie chce mi sie szukac mojego kodu (zreszta ja ztcp mialem w nim dodatkowy warunek okreslajacy zakres pol w ktorych mozna wstawic hetmana), wiec odsylam tu: http://www.algorytm.org/index.php?option=com_content&task=view&id=169&Itemid=28 Implementacje w Pascalu, C++ i Javie. Ot zwyczajny backtracking, czasochlonne, ale na 8 hetmanow to akurat male znaczenie. pzdr, dex

	Data: 2009-10-05 11:56:37
Autor: dziki
zagadka z Proffesora Laytona
Użytkownik "Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> napisał w wiadomości news:haalqt$f8i$1mx1.internetia.pl... mozesz wrzucic ten banalny algorytm? algorytm rzeczywiscie banalny. Tyle, ze dla malych danych wejsciowych, bo problem, ktory opisuje ma zlozonosc obliczeniowa wyrazona przez silnie, a wiec nalezy do klasy problemow NP-zupelnych, a te juz banalne nie sa. pozdrawiam, dziki.

	Data: 2009-10-05 21:46:20
Autor: Barteq (s.z.t.o.)
zagadka z Proffesora Laytona
dziki pisze: Użytkownik "Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> napisał w wiadomości news:haalqt$f8i$1mx1.internetia.pl... mozesz wrzucic ten banalny algorytm? algorytm rzeczywiscie banalny. Tyle, ze dla malych danych wejsciowych, bo problem, ktory opisuje ma zlozonosc obliczeniowa wyrazona przez silnie, a wiec nalezy do klasy problemow NP-zupelnych, a te juz banalne nie sa. Oczywiscie prawda, dlatego nadmienilem, ze na 8 hetmanow bedzie wystarczjacy. Nad optymalniejszymi rozwiazaniami juz glowia sie inni ludzie niz studenci 2giego roku walczacy o zaliczenie ;) pzdr, dex

	Data: 2009-10-06 10:21:14
Autor: Piotr KUCHARSKI
zagadka z Proffesora Laytona
"Barteq (s.z.t.o.)" <realdex@poczta.onet.pl> wrote: algorytm rzeczywiscie banalny. Tyle, ze dla malych danych wejsciowych, bo problem, ktory opisuje ma zlozonosc obliczeniowa wyrazona przez silnie, a wiec nalezy do klasy problemow NP-zupelnych, a te juz banalne nie sa. Oczywiscie prawda, dlatego nadmienilem, ze na 8 hetmanow bedzie wystarczjacy. Nad optymalniejszymi rozwiazaniami juz glowia sie inni ludzie niz studenci 2giego roku walczacy o zaliczenie ;) FWIW, "optymalny" to juĹź stopieĹ najwyĹźszy. p.