BobbyK - znajdowanie wag regon14 - list 1Dnia wto 9. grudnia 2003 18:16, napisałeś: R> Witam, R> R> BARDZO DOBRZE R> R> Ciekaw jestem jak długo i jaki szybki komputer znajdował R> właściwe wagi ? R> Podobne zadanie dla numerów IACS (kolczyki dla krów) zajęło R> mojemu komputerowi kilka minut. Tzn miałem kilka numerów R> kolczyków i znalazłem możliwe współczynniki wagowe. R> Każdy dodatkowy numer (ale nie kolejny numer) zmniejszał R> liczbę możliwości o jakiś procent. R> Niestety jeden numer kolczyka był pomylony i program skreślił R> prawdziwy zestaw numerów wagowych - co ciekawe ten zestaw sam R> ręcznie sprawdzałem jako jeden z pierwszych najbardziej R> oczywistych czyli 13131313 itd R> R> Gratuluję jeszcze raz wysokiego IQ :) Prawde mowiac, to samo TO wlasciwe szukanie zajelo mi kilka minut na pIII pod windows - skrypt w php ... wlasciwie to nie jestem pewny , bo wyszedlem zrobic sobie cos do jedzenia... (wlasnie puscilem to sobie jeszcze raz zeby mi pokazalo timestampy i wiem ze 23 minuty) juz mialem sie zabierac do poprawiania byka, bo cos krotko mi sie wydalo, ale sprawdzilem sobie wygenerowane liczby i zauwazylem, ze jedna za nic w swiecie nie chce zostac odrzucona... Ale od poczatku... Jest mi to potrzebne do serwisu w php ... wiec zeby juz sobie nie komplikowac napisalem skrypt w php ktorym mialem zamiar przeleciec wszystkie liczby od 1111111111111 do 9999999999999 i sprawdzac je na podobienstwo regon9 - z wykluczaniem oczywistych rzeczy ... jak "0"!!!! , te same cyfry kolo siebie... itp... i takie tam matematyczne rzeczy.. (suma mod 11) mod10 ... pomyslalem sobie ... troche to potrwa ... ale az tak bardzo mi sie nie spieszy ... ale jak mozesz sie domyslac - liczylo sie wolniej niz mi sie poczatkowo zdawalo i wywalalo cala mase wag nawet przy jakis 15 poprawnych regonach ... ... wiec dopisalem sobie kilka nieprawidlowych i sprawdzalem tez liczby zeby moich warunkow nie spelnialy... zadzialalo tak dobrze, ze w koncu stanelo na tym, ze zaczalem sprawdzac 5 dobrych i 2 zle ... okazalo sie, ze znajduje mniej wag niz w pierwszym przypadku - z 15-ma poprawnymi regonami ... i co najwazniejsze chodzi szybciej ... :) Potem zaczalem kombinowac z rozproszonym liczeniem ... wiec zaczalem normalnie po http serwowac odpowiednie pule liczb do przeliczenia ... dla dwoch serwerow dosc szybkich na ktorych mam shelle ... jeden freebsd 4.9 z dwoma prockami 1.7GHz 1Gb Ram - wiec sobie w dwoch instancjach zaposcilem :) ... jeden slackware na (nie pamietam juz jaki) ... i dodatkowo liczylem u siebie na routerku - freebsd celeronek - 233Mhz 128 RAM :) ... i dwoch moich workstacjach w nocy - freebsd 5.1 - celeronek 450MHz 256 RAM i windzina XP - PIII 500 256 RAM... Jak mozesz sobie wyobrazic ... moj archaiczny sprzet mial raczej nikly udzial ... w projekcie ;)... ale ten pozal sie boze cluster przerobil liczby od 1111. do ok 2000.. od niedzieli do dzisiaj rana ... kiedy to zauwazylem, ze cos mi sie wywalilo ... i szybkie komputery nie mogly pobrac swoich dzialek do sprawdzania ... bo mi lacze padlo ... Wscieklem sie ... i pomyslalem, ze tak to byc nie moze ... wskoczylem na Twoja strone i powoli i dokladnie od dechy do dechy przeczytalem co napisales o regon14 ... walnalem sie w glowe ... bo przez moje lenistwo i niedoczytywanie ... po prostu nie skorzystalem wczesniej z Twoich wskazowek... w mgnieniu oka poprawilem skrypciki, zeby zostawialy 0 na 5-ej wadze ... zabralem sie za programik pesel ... i przy okazji wpadlo mi do glowy ze przeciez sie musza te cyferki powtarzac ... wiec ... sprawdzilem sobie na chlopski rozum zamieniajac je miejscami przy zachowaniu prawidłowego regon9 ... i sie dowiedzialem ze 1=11 , 2=12, 3=13 i zbudowalem skrypcik na nowo i uruchomilem go sobie przed wyjsciem z pokoju ... zeby sprawdzic czy wogole zadziala na windzinie ... i jak wrocilem po pol godzinie napisal mi ze koniec ... bylem w szoku ... i myslalem ze gdzies mi sie cos pokielbasilo ... bo ten kod wyglada jakby sie ktos na niego zhaftowal .. ale zanim skasowalem wynik ... sprawdzilem ... i wyszlo mi ze to te cyferki ... napisalem sobie generator tych regonow ... wygenerowalem chyba z 10 000 i wkleilem do 'pesel'-a ... i gapilem sie oczekujac na jakies 'nie zgadza'... ale sie nie doczekalem ... wiec w trymigi napisalem do Ciebie, zeby wybadac czy jest tak jak mysle ... ... gdyby nie Ty i Twoja strona to bym tego jeszcze chyba do swiat szukal ... Serdeczne dzieki ... -- BobbyK < bobbyk@z.pl > PS. Aha ponizej zamieszczam skrypciki, ktore napisalem pod Twoim kierunkiem... moze Ci sie do czegos przydadza ... mozesz je udostepniac... sam bym opublikowal algorytm ... ale nie wiem czy to legalne ... bo jak piszesz na stronie - jesli GUS niebardzo sie do tego przychyla (Pewnie przez to 0 na 5-tym miejscu :) ) to co sie bede z nimi klucil... [poprzedni ] [następny list] |
ciąg dalszy
|
Licznik = (od 20 grudnia 2003) |