Forum strony www.multipasko.pl [Regulamin]


Dodaj wpis w tym temacie
Spis tematów
Login:

Hasło:
Strona: 1 2 ... 15 16 17 18
Wyślij wiadomość do admina

Przewiń wpisy ↓

Synteza metod typowania - Eksperyment Multi

2014-09-26 (16:43)

status 777ch
Data rejestracji: 2005-11-07
Ilość postów: 21426

1386
wpis nr 837 542
[ CZCIONKA SPECJALNA ]

Małżonka mnie goni do "innych" zajęć , na razie .
2014-09-26 (18:07)

status 777ch
Data rejestracji: 2005-11-07
Ilość postów: 21426

1386
wpis nr 837 564
[ CZCIONKA SPECJALNA ]

ralfek> lubię wyzwania,ale mam sporo do roboty ,wiec proponuję abyś określił co jest do obliczenia,jak będzie czas to się pochylimy nad problemem,albo ja ....a może mnie ktoś ubiegnie ,

Sindbad jest w mojej ocenie mistrzem .........

2014-09-26 (22:30)

status Ken
Data rejestracji: 2012-09-01
Ilość postów: 2921

13557
wpis nr 837 652
[ CZCIONKA SPECJALNA ]

To nie jest żadne wyzwanie tylko elementarna operacja na tekście.

Poza tym odpowiedniejsza jest funkcja PosEx.





srch:='18632';

line:=Memo1.lines.Text;

pozycja:=1;

tag:=1;



while Pozycja>0 do

begin

Pozycja:=PosEx(srch, line, tag);

if pozycja=0 then info:='Nie znaleziono';

tag:=pozycja+length(srch)+1;

end;

--- wpis edytowano 2014-09-26 22:37 ---

2014-09-26 (23:38)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 671
[ CZCIONKA SPECJALNA ]

żartujesz? policzyłeś ile będzie trwało tego liczenie w "łatwy" sposób?



50mln*50mln już daje sporo



licząc tak jak ty w liniowy sposób potrwa to pewnie z około .. 350 dni



rok, może jednak 10 razy mniej jak się dobrze zrobi ale wciąż za dużo, liczę zgrubnie nie brać do siebie tych czasów



Leo, nie oczekuje rozwiązania po prostu dałem zagwozdkę do pomyślenia

--- wpis edytowano 2014-09-26 23:42 ---

2014-09-26 (23:40)

status engee30
Data rejestracji: 2013-03-05
Ilość postów: 693

13757
wpis nr 837 673
[ CZCIONKA SPECJALNA ]

ralfek a ty w jakim jezyku dzialasz?
2014-09-26 (23:42)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 674
[ CZCIONKA SPECJALNA ]

różnie, najchetniej ansi c, ew c++, php, assembler jakbym sobie przypomniał



najlepszy opis algorytmu do tego typu spraw jaki znalazłem - kilka godzin 50 mln kombinacji w 50mln ciągu

--- wpis edytowano 2014-09-26 23:46 ---

2014-09-26 (23:45)

status engee30
Data rejestracji: 2013-03-05
Ilość postów: 693

13757
wpis nr 837 677
[ CZCIONKA SPECJALNA ]

no jak w c++ jedziesz to faktycznie mozesz miec niezle osiagi



ja tylko w Visual Basicu, w 6 dokladnie
2014-09-26 (23:52)

status Ken
Data rejestracji: 2012-09-01
Ilość postów: 2921

13557
wpis nr 837 679
[ CZCIONKA SPECJALNA ]

Po co sobie wymyślać takie problemy ?

--- wpis edytowano 2014-09-26 23:56 ---

2014-09-26 (23:55)

status engee30
Data rejestracji: 2013-03-05
Ilość postów: 693

13757
wpis nr 837 680
[ CZCIONKA SPECJALNA ]

mi to wystarcza do tego, co potrzebuje
2014-09-26 (23:59)

status Ken
Data rejestracji: 2012-09-01
Ilość postów: 2921

13557
wpis nr 837 681
[ CZCIONKA SPECJALNA ]

Lepiej jeden a dobrze !
2014-09-27 (00:06)

status engee30
Data rejestracji: 2013-03-05
Ilość postów: 693

13757
wpis nr 837 682
[ CZCIONKA SPECJALNA ]

--- wpis edytowano 2014-09-27 00:08 ---

2014-09-27 (11:36)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 768
[ CZCIONKA SPECJALNA ]

-213zl
2014-09-27 (14:09)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 808
[ CZCIONKA SPECJALNA ]

-303zł
2014-09-27 (15:32)

status sindbad
Data rejestracji: 2008-10-13
Ilość postów: 20470

3794
wpis nr 837 831
[ CZCIONKA SPECJALNA ]

Witam



„Według mojej prognozy para 33, 61 wyjdzie w zakresie losowań 8268..8296.”



Trafienie w losowaniu numer 8284.



2014-09-27 (15:38)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 834
[ CZCIONKA SPECJALNA ]

sindbad "Według mojej prognozy para 33, 61 wyjdzie w zakresie losowań 8268..8296. "



hehe nie patrzac na wpisy w temacie zrobilem taki sam wpis jak ty

--- wpis edytowano 2014-09-27 15:39 ---

2014-09-27 (15:42)

status 777ch
Data rejestracji: 2005-11-07
Ilość postów: 21426

1386
wpis nr 837 836
[ CZCIONKA SPECJALNA ]

ralfek



Jeśli chciałbyś uzyskać takie dane ,jak podana przez Ciebie 'zagwozdka'

to musiałbyś inaczej liczyć......

bez żadnych plików txt ,bo to strata czasu.



Natomiast jeśli taki string ma 50ml znaków czyli 50mb to sprawdzenie

zawsze potrwa ten sam czas mniej więcej ,niezależnie od pozycji na której znajduje się

string szukany.

Sprawdziłem to wyszukując w richedit dane tworząc string 50mln znaków ,wplatając słowo

ralf w miejsce ustawione na spinedit .

Niezależnie od miejsca czasy są względnie te same



Na pozycji 50000001

Czas: 451,822340268555 ms



Na pozycji 25000001

Czas: 403,520860198497 ms



Na pozycji 26

Czas: 372,170576951453 ms



Całkowitym czasem obliczeń było by zatem wyśrubowanie działań otwarcia kolejnych plików

i ich załadowanie do obliczeń ,bez udziału wypisu do memo,czy sprawdzania w richedit,

tylko sprawdzenie pliku ładowanego do np.stringlist ,ale nie chce mi się bawić ,na pewno

czas obliczeń sumarycznych byłby znacznie niższy.





liczyłem tak

-------------------------------------------------------------------

procedure TForm1.SpeedButton1Click(Sender: TObject);

var

zn:integer;

komenda:string;

Freq, TimeStart, TimeEnd: Int64;

begin

//memo1.Clear;

zn:=0;

komenda:=edit1.Text;

//if

QueryPerformanceFrequency(Freq);

//begin

QueryPerformanceCounter(TimeStart);



zn:= Pos(komenda, re.text);





QueryPerformanceCounter(TimeEnd);

memo1.Lines.Add('Na pozycji ' +IntToStr(zn));

memo1.Lines.Add('Czas: ' +FloatToStr(((TimeEnd - TimeStart) / Freq * 1000)) + ' ms');

exit;



end;

--- wpis edytowano 2014-09-27 15:47 ---

2014-09-27 (15:48)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 839
[ CZCIONKA SPECJALNA ]

Rozumiem



chciałem tylko zwrócić fakt tą zagwozdką, że istnieją zaawansowane algorytmy wyszukiwania, które pomagają w taki sposób, że skracają ten Twój czas z około 800ms do 0,4ms



a przyznasz, że to jest coś



pozdrawiam
2014-09-27 (15:49)

status 777ch
Data rejestracji: 2005-11-07
Ilość postów: 21426

1386
wpis nr 837 842
[ CZCIONKA SPECJALNA ]

ralfek> czasy poprawiły się .tylko jedna linnia kodu odpadła,bo była niepotrzebna

2014-09-27 (15:52)

status 777ch
Data rejestracji: 2005-11-07
Ilość postów: 21426

1386
wpis nr 837 843
[ CZCIONKA SPECJALNA ]

istnieją zaawansowane algorytmy wyszukiwania . pewnie

to sposoby dochodzenia do wyniku ,poprzez różne sztuczki,



i te trzeba właśnie "sztuczki" zastosować ........by nie czekać za długo
2014-09-27 (15:54)

status ralfek
Data rejestracji: 2009-07-08
Ilość postów: 3863

4876
wpis nr 837 845
[ CZCIONKA SPECJALNA ]

sindbad na tych obudzonych z tego co widzę można wtopić, ciekawe jak dodatkowo je selekcjonujesz
| Dodaj wpis w tym temacie | Spis tematów | Wyniki lottoStrona: 1 2 ... 15 16 17 18
Wyślij wiadomość do admina