Obiecałem niedawno napisać więcej na temat programów do ... przewidywania przyszłości ... no to do dzieła - jednym z przykładów takich programów był ten zlecony ostatnio przez pewnego zapalonego gracza mulitlotka, nie pierwszy i nie ostatni bo wszystkie te programy łączy jedno założenie - otóż w jakiś sposób z tego że w poprzednich losowaniach padły (lub nie padły dane liczby) ma wynikać to czy te (lub inne) liczby zostaną wylosowane w przyszłości ...
Z założeniem tym fundamentalnie się nie zgadzam bo w swojej naiwności wierzę że losowania państwowego monopolisty są prowadzone uczciwie w sposób ... losowy ... Gdyby jednak uznać że losowania te są elementem jakiejś manipulacji to być może rozumowanie takie ma sens. Tyle wstępu przejdźmy do omówienia tego konkretnego zlecenia:
Zamawiający oczekiwał ode mnie rzeczy które z początku wydawały mi się niewykonalne - zastanawiałem się nad tym jak napisać program który by szybko i sprawnie porównywał dwa gigantyczne zbiory liczb...
Naprawdę szybko no bo jak inaczej sprawdzić wystąpienia wszystkich kombinacji 7 elementowych ze zbioru 80 elementowego w (UWAGA!) całej historii losowań multilotka - można to na szybko policzyć:
Symbol Newtona (n/k) = n!/(n-k)! do tego pomnożony przez ilość losowań co w tym przypadku wyniesie 16010650656000 razy kilkanaście tysięcy - na pierwszy rzut oka rzecz jest niewykonalna - a jednak udało się to zrobić w czasie który jest do zaakceptowania dla mojego klienta!
Oczywiście możliwa jest metoda bruteforce - można sprawdzać po kolei każdą z liczb z pierwszego zbioru i szukać jej w drugim zbiorze, ale przy tych ilościach kombinacji zajęło by to lata - skala problemu wymusza na programiście stworzenie naprawdę szybkiego algorytmu porównującego...
Przedstawię tu ten algorytm pomijając jednak system przygotowania danych, napiszę tylko że trzeba zapisać każdą możliwą kombinację jako trzy 32 bitowe liczby całkowite - unsigned int - wstawiając jedynki w tych bitach których numery porządkowe odpowiadają liczbom występującym w danej kolejności i tak dla przykładu - jeżeli mamy np kombinację liczb 1.2.3.5.6.8.9 to reprezentuje je zestaw liczb 0000 0000 0000 0000 0000 0000 0000 0000,0000 0000 0000 0000 0000 0000 0000 0000,0000 0000 0000 0000 0000 0001 1011 0111 czyli po ludzku 0,0,439...
Mając tak przygotowane dane wejściowe (algorytm tworzący je udostępnię jeżeli będzie zainteresowanie) te które sprawdzamy (wszystkie możliwe kombinacje 7 elementowe) wyniki losowań które rzeczywiście wystąpiły w historii do stwierdzenia które kombinacje 7 elementowe wystąpiły w historycznych losowanich wystarczy już tylko sprawdzenie iloczynu binarnego (powiedzmy że a to kolejne możliwe kombinacje 7 elementowe a b to wyniki losowań) liczb a i b.
Jeżeli wynik iloczynu jest równy a to oznacza że dana kombinacja wystąpiła w danym losowaniu .... Tylko po co to wszystko ? No oczywiście po to by znaleźć kombinacje "gorące" - czyli takie które "lubią" występować razem - tak więc przyjmujemy że jeżeli nasza kombinacja 1.2.3.5.6.8.9 występowała w historii zdecydowanie częściej niż inne równoważne - to ta kombinacja jest w jakiś sposób "forowana" przez system i należy ją obstawiać bo dalej będzie występować zdecydowanie częściej niż inne kombinacje ... ;)
Co o tym myślicie ?
poniedziałek, 28 marca 2011
środa, 23 marca 2011
Pisanie programu na oczach klienta nigdy nie jest proste, ogólnie mało kto lubi by ktoś zza pleców patrzył mu na ręce, jeszcze gorzej gdy patrzący jest człowiekiem tak dociekliwym jak Pan Kazimierz. Każdą linię kodu trzeba było wyjaśniać - każdy problem był pretekstem do wielogodzinnych nieraz dyskusji.
W skrócie program działa opierając się na prostych zasadach - odczytuje kolejną linię g-codu - oblicza przesunięcie w płaszczyznach x i y w milimetrach po czym przekształca to na ilość kroków, na tej podstawie wyznacza kąt ustawienia noża, który koryguje wysyłając odpowiednią serię impulsów do silnika krokowego. Gdy nóż jest już ustawiony przesuwamy narzędzie tnące o określoną liczbę kroków w obu kierunkach, co obywa się w ten sposób że w kierunku w którym mamy do pokonania większą ilość kroków poruszamy się z pełną prędkością, wynikającą z ustawień, a w drugim np co drugi krok jest pomijany. Tak to w skrócie działa, a tak wygląda:
Oczywiście program oprócz głównej funkcjonalności zawiera szereg dodatków - wycinany przedmiot (a właściwie jego kontur) jest odrysowany, kolorem zielonym zaznaczono trasę którą nóż tnący już przebył. Można wykonać symulację cięcia, sprawdzić czy krawędzie nie przecinają się. Wykonywać ręczne przesunięcia lub obroty noża, oraz oczywiście modyfikować parametry pracy urządzenia (np ilość kroków na milimetr przesuwu w danej osi)
Program napisano w środowisku C++ Borland Builder w wersji 6.0.
W skrócie program działa opierając się na prostych zasadach - odczytuje kolejną linię g-codu - oblicza przesunięcie w płaszczyznach x i y w milimetrach po czym przekształca to na ilość kroków, na tej podstawie wyznacza kąt ustawienia noża, który koryguje wysyłając odpowiednią serię impulsów do silnika krokowego. Gdy nóż jest już ustawiony przesuwamy narzędzie tnące o określoną liczbę kroków w obu kierunkach, co obywa się w ten sposób że w kierunku w którym mamy do pokonania większą ilość kroków poruszamy się z pełną prędkością, wynikającą z ustawień, a w drugim np co drugi krok jest pomijany. Tak to w skrócie działa, a tak wygląda:
Oczywiście program oprócz głównej funkcjonalności zawiera szereg dodatków - wycinany przedmiot (a właściwie jego kontur) jest odrysowany, kolorem zielonym zaznaczono trasę którą nóż tnący już przebył. Można wykonać symulację cięcia, sprawdzić czy krawędzie nie przecinają się. Wykonywać ręczne przesunięcia lub obroty noża, oraz oczywiście modyfikować parametry pracy urządzenia (np ilość kroków na milimetr przesuwu w danej osi)
Program napisano w środowisku C++ Borland Builder w wersji 6.0.
sobota, 12 marca 2011
chwilę to trwało bo musiałem ogarnąć temat pewnego programu do multilotka, (temat programów komputerowych, których zadaniem jest zwiększyć szanse na wygraną w lotto i ludzi którzy je zamawiają jest niezwykle ciekawy - będę musiał poświęcić mu kiedyś oddzielny wpis na tym blogu) ale w końcu udało mi się przyjechać do Pana Kazimierza - pierwsze spotkanie wiązało się ze śmieszną sytuacją: gospodarz powitał mnie, otworzył halę, pokazując maszynę i musiał się na chwilę oddalić bo ktoś przyjechał, czekając plątałem się pomiędzy zabudowaniami gdy nagle podszedł do mnie zdenerwowany mężczyzna żądając odpowiedzi na pytania typu co ja tutaj robię itp... a że nie bardzo byłem skory do odpowiedzi (agresywne zachowanie zawsze działało na mnie jak płachta na byka) mało nie doszło do rękoczynów - na szczęście wrócił Pan Kazimierz i w ten sposób poznałem jego syna ...
po krótkiej wymianie uprzejmości przystąpiliśmy do pracy - omówienie budowy maszyny, jej sterowania, wreszcie analiza wymagań klienta i wcześniej stworzonych programów do cięcia (pisanych samodzielnie przez Pana Kaziemierza w quick basicu). Istotnym wymaganiem zamawiającego było to by program działał na każdym komputerze bez żadnych dodatkowych kontrolerów, sterowanie maszyną miało odbywać się za pomocą portu lpt, gdzie poszczególne piny miały bezpośrednio przesyłać sygnały sterujące do silników krokowych odpowiednich osi urządzenia.
po krótkiej wymianie uprzejmości przystąpiliśmy do pracy - omówienie budowy maszyny, jej sterowania, wreszcie analiza wymagań klienta i wcześniej stworzonych programów do cięcia (pisanych samodzielnie przez Pana Kaziemierza w quick basicu). Istotnym wymaganiem zamawiającego było to by program działał na każdym komputerze bez żadnych dodatkowych kontrolerów, sterowanie maszyną miało odbywać się za pomocą portu lpt, gdzie poszczególne piny miały bezpośrednio przesyłać sygnały sterujące do silników krokowych odpowiednich osi urządzenia.
Subskrybuj:
Posty (Atom)