Algoritmaların optimizasyonu. - sayfa 8

[hrenfx]

Daha ilginç bir şey deneyin.

[Vasiliy Sokolov]

Bir ekstremum arama konusunun kapandığını düşünüyorum.

[awkozlov]

Tüm İnternet, bir dizi dizisini sıralamak için aradı http://ru.wikipedia.org/wiki/Quick_sort

sonuç olarak, bir dizi dizisi altında QuickSort'u yeniden oluşturdum.

Benzersiz kayıtların reddedilme moduna girmek için hala buradayız.

 int OnInit()
{
string N[ 8 ];
N[ 0 ]= "123" ;
N[ 1 ]= "asdfgg" ;
N[ 2 ]= "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa5" ;
N[ 3 ]= "548" ;
N[ 4 ]= "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa6" ;
N[ 5 ]= "***" ;
N[ 6 ]= "asdfg" ;
N[ 7 ]= "+++++" ;
StrQuickSort(N);
Comment(
N[ 0 ]+ "\n" ,
N[ 1 ]+ "\n" ,
N[ 2 ]+ "\n" ,
N[ 3 ]+ "\n" ,
N[ 4 ]+ "\n" ,
N[ 5 ]+ "\n" ,
N[ 6 ]+ "\n" ,
N[ 7 ]
);


return ( 0 );
}

void StrQuickSort( string &A[])
{
QuickSort(A, 0 ,ArrayRange(A, 0 )- 1 );
}
//void QuickSort(double &A[],int &r[],int from,int to)
//void CLONGArray::QuickSort(long &m_data[],Cint2D &index,int beg,int end,bool mode=0)
void QuickSort( string &A[], int from , int to)
  {
   int i,j; //,itemp;
   string x,temp;
   if ( from >=to) return ;
   i= from ;
   j=to;
   x=A[( from +to)>> 1 ];
   while (i<=j)
     {
       while (A[i]<x)i++; 
       while (A[j]>x)j--;
       if (i<=j)
        {
         temp=A[i]; A[i]=A[j]; A[j]=temp;
         //itemp=r[i]; r[i]=r[j]; r[j]=itemp;
         i++;
         j--;
        }
     }
   QuickSort(A, from ,j);
   //QuickSort(A,r,from,j);
   QuickSort(A,i,to);  
   //QuickSort(A,r,i,to);
  }

[Andrey Dik]

Selamlar!

İki veya daha fazla sembolün tik geçmişini senkronize etmeye yönelik algoritmanın mantığında bir şeyler ters gitti, böylece her bir an için sembollerin karşılık gelen bir fiyatı olacak, meslektaşlarım.

[Vladimir Tkach]

Andrey Dik :
Selamlar!

İki veya daha fazla sembolün tik geçmişini senkronize etmeye yönelik algoritmanın mantığında bir şeyler ters gitti, böylece her bir an için sembollerin karşılık gelen bir fiyatı olacak, meslektaşlarım.

iBarShift hakkında bilginiz var mı?

[Andrey Dik]

Vladimir Tkach :
iBarShift hakkında bilginiz var mı?

bana nasıl yardımcı olacağını biliyor musun?

[Aleksey Mavrin]

Andrey Dik :
Selamlar!

İki veya daha fazla sembolün tik geçmişini senkronize etmeye yönelik algoritmanın mantığında bir şeyler ters gitti, böylece her bir an için sembollerin karşılık gelen bir fiyatı olacak, meslektaşlarım.

Eğer doğru anladıysam: Bunu yapmayı düşünüyorum - gün geçtikçe ayrı nesnelere bölün, böylece tüm enstrümanların her bir tik dizisi depolanır (her gün için çok fazla kene yoktur) ve sonra sadece "küçük veya eşit" için zamana göre sıralanmış dizi.

[Rorschach]

Ek bir dizi oluşturun. Oradaki tüm karakterlerden zamanı yazın. Artan düzende sıralayın. Yinelenenleri kaldırın. Bu dizideki aletleri senkronize edin. Tam bir eşleşme yoksa, bir sonraki kene zamanını alın.

[Andrey Dik]

Rorschach :
Ek bir dizi oluşturun. Oradaki tüm karakterlerden zamanı yazın. Artan düzende sıralayın. Yinelenenleri kaldırın. Bu dizideki aletleri senkronize edin. Tam bir eşleşme yoksa, bir sonraki kene zamanını alın.

evet, bunu yaptı

ancak çoğu zaman aynı sembol üzerinde aynı zamanda keneler vardır, bir milisaniyede birkaç tik geldiğinde

işte burada mantıkta takıldım

[Rorschach]

Andrey Dik :
evet, bunu yaptı

ancak çoğu zaman aynı sembol üzerinde aynı zamanda keneler vardır, bir milisaniyede birkaç tik geldiğinde

işte burada mantıkta takıldım

Birkaç seçenek düşünebilirsiniz. Ms başına ortalama fiyatı alın. Ms başına son fiyatı alın. Çözünürlüğü yapay olarak µs'ye yükseltin, örneğin, bir ms'de 3 tik, ilk tik süresi 10 µs, ikinci 20 µs vb. Zaman bilgisi kaybolur, daha iyi bir seçenek yoktur. Son fiyatı almak en olağan olacak, milisaniye çubukları işe yarayacak gibi.