Data: 2008-10-16 20:45:44
Temat: Re: test metody Redarta [było: matematycy do tablicy]
Od: "cbnet" <c...@n...pl>
Pokaż wszystkie nagłówki
Czyli takie rozwiązania jakie podałem wcześniej nie traktujesz
jako wariantów twojej metody?
W takim razie proponuję wyodrębnienie wszystkich wariantów,
w których liczba elementów w obu zbiorach jest inna po 4-ym
kroku niż w moim algorytmie za jako zupełnie inna metoda.
Zgadzasz się?
Co prawda IMHO bez sensu dość, ale skoro tego chcesz, to OK. :)
Weź też pod uwagę, że wykorzystując oba te algorytmy w świecie
rzeczywistym np do poszukiwania ew. [z góry ustalonych] przekamań,
niestabilność ilości elementów w obu zbiorach na dowolnym
kroku w twojej metodzie będzie jeszcze bardziej widoczna [w porównaniu
z wersją zadania ze strony www oszukującą elastycznie], a w mojej
- ani drgnie.
Różnica zatem jest ewidentna.
BTW moja końcówka bardziej mi się podoba.
Jest jak wykładany szlem bez atu w brydżu: prosta, niezawodna
i skuteczna.
--
CB
"Redart" <r...@o...pl> napisał(-a)
w wiadomości news:gd889u$fmj$1@news.onet.pl:
> 1. Zawsze po pierwszych 4 zapytaniach mamy sytuację 1wC+4wK
> Nie ma siły - to wynika z ustalonej zasady podziału na dokładnie
> dwa (dopóki sięda)
>
> Więc to jest uzasadnienie odpowiedzi: nie zgodzę się ;)
> [...]
> Natomiast widzę, że ten pierwotny algorytm FT jest niepotrzebnie
> tak sztywny w kwestii podziału na 2 i stąd ma też nieelegancko
> (jak dla mnie) zapisaną końcówkę oraz nie dopuszcza Twojego
> wykończenia i wielu innych alternatywnych. Zauważam, że te
> możliwości alternatywne pojawiają się już we wcześniejszych krokach
> i wynikają właśnie z tej sztywności podziału na dwa. Jeśli znajdziemy
> regułę zwiększającą elastyczność dobierania z tych zbiorów to uzyskamy
> algorytm ogólniejszy, który obejmie zarówno ten, który wskazałem,
> jak i Twój - oparty o bity - bo różnica jest tylko w końcówce.
> Owa reguła powinna szacować zysk z odpowiedzi TAK i NIE i określać
> coś w rodzaju 'maksymalnego ryzyka/kosztu', na które możemy sobie
> pozwolić, by nie zagrozić rozwiązaniu w 7-dmiu ruchach. Dopuszczalne
> są wtedy wszystkie takie 'zapytania', dla których zarówno odpowiedź
> T jak i N nie przekraczajątego ryzyka/kosztu. Maks dopuszczalne
> ryzyko/koszt jest zalezne od sytuacji - który już mamy ruch i jaka
> jest liczność zbiorów.
|