Algoritmaların optimizasyonu. - sayfa 9

 
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

pratik amaçlar için, muhtemelen en kötü seçeneği almak gerekir

 

StartN'den EndN'ye kadar sayılar var.

Her birinde CountN kombinasyonları yapmanız gerekir.

3 kombinasyonundaki sayıların sayısı için böyle bir komut dosyası yazdım:

 input int       StartN = 0 ;
input int       EndN   = 1 ;
input int       CountN = 5 ;

void OnStart ()
{
   string str = "" ;
  
   //уровень 0
   for ( int i = StartN; i <= EndN; i++)
  {
     //str = StringSubstr (str, 0, 0);
     //str += (string)i;
    str = ( string )i;
    
     //уровень 1
     for ( int k = StartN; k <= EndN; k++)
    {
      str = StringSubstr (str, 0 , 1 );
      str += ( string )k;
      
       //уровень 2
       for ( int l = StartN; l <= EndN; l++)
      {
        str = StringSubstr (str, 0 , 2 );
        str += ( string )l;
        
         Print (str);
      }
    }
  }
}

hangi üretir:

2020.07.12 21:48:47.763 sProbCandlComb XAUUSD..,H4: 111

2020.07.12 21:48:47.763 sProbCandlComb XAUUSD..,H4: 110

2020.07.12 21:48:47.763 sProbCandlComb XAUUSD..,H4: 101

2020.07.12 21:48:47.762 sProbCandlComb XAUUSD..,H4: 100

2020.07.12 21:48:47.762 sProbCandlComb XAUUSD..,H4:011

2020.07.12 21:48:47.762 sProbCandlComb XAUUSD..,H4: 010

2020.07.12 21:48:47.762 sProbCandlComb XAUUSD..,H4: 001

2020.07.12 21:48:47.762 sProbCandlComb XAUUSD..,H4: 000

Bir şeyi körelttim, belirli sayıda CountN ile nasıl çalıştırılır?

 

Bir sayının ikili gösterimi...

 
Aliaksandr Hryshyn :

Bir sayının ikili gösterimi...

mesele bu değil, sadece 0'dan 1'e kadar olan parametreleri aldım.

[0;2] al

ve Al:

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 222

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 221

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 220

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 212

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 211

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 210

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 202

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 201

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 200

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 122

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 121

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 120

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 112

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 111

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 110

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 102

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 101

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 100

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 022

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 021

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 020

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 012

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4:011

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 010

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 002

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 001

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 000

 
Andrey Dik :

StartN'den EndN'ye kadar sayılar var.

Her birinde CountN kombinasyonları yapmanız gerekir.

Bir şeyi körelttim, belirli sayıda CountN ile nasıl çalıştırılır?

Sanırım bunu daha önce yaptım, işte konu

https://www.mql5.com/ru/forum/335077

 
Andrey Dik :

mesele bu değil, sadece 0'dan 1'e kadar olan parametreleri aldım.

[0;2] al

ve Al:

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 222

2020.07.12 22:16:57.703 sProbCandlComb XAUUSD..,H4: 221

...

Böylece görev, ana döngünün numarasını başka bir sayı sistemine dönüştürmek ve StartN için bir düzeltme yapmakla azalır.

 
Aliaksandr Hryshyn :

Böylece görev, ana döngünün numarasını başka bir sayı sistemine dönüştürmek ve StartN için bir düzeltme yapmakla azalır.

kodu alabilir miyim?

 
Igor Makanu :

Sanırım bunu daha önce yaptım, işte konu

https://www.mql5.com/ru/forum/335077

Kodla ilgili her şey yolunda değil, ancak genel olarak gerekli olanı düzeltip buraya göndereceğim gibi görünüyor.

şimdi kod tam uzunluk için kombinasyon oluşturmuyor

 
Igor Makanu :

Sanırım bunu daha önce yaptım, işte konu

https://www.mql5.com/ru/forum/335077

gerekeni elde etmek mümkün olmadı, kodda anlaşılmaz bir amaç için çok fazla döngü var.

benim çözümüm:

 #property script_show_inputs

//--- input parameters
input int       StartN = 0 ;
input int       EndN   = 1 ;
input int       CountN = 3 ;

void OnStart ()
{
   string base [];
  
   //алгоритм сочетаний без повторений
  CombinationGenerator (StartN, EndN, CountN, base);

   //выведем полученные комбинации в принт
   for ( int i = 0 ; i < ArraySize (base); i++) Print (base [i]);
}

string CreateString ( int &base [])
{
   string s = "" ;
   for ( int i = 0 ; i < ArraySize (base); i++) s += ( string )base [i];

   return s;
}

//Алгоритм сочетаний без повторений
void CombinationGenerator ( int startN, int endN, int rowLen, string &base [])
{
   ArrayResize (base, ( int ) pow (EndN - StartN + 1 , CountN));
   int comb [];
   ArrayResize (comb, CountN);
   ArrayInitialize (comb, StartN);
   string str = "" ;
   int pos = 0 ;
  base [pos] = CreateString (comb);

   bool flag = true ;

   while (flag && ! IsStopped ())
  {
     for ( int l = 0 ; l < CountN; l++)
    {
       if (comb [l] + 1 <= EndN)
      {
        comb [l] += 1 ;

        pos++;
        base [pos] = CreateString (comb);
         break ;
      }
       else
      {
         if (l == CountN - 1 ) flag = false ;
        comb [l] = StartN;
      }
    }
  }
}

Sanırım bu kod mümkün olan en az sayıda yinelemeyle.

3. satırdaki sayı ile [0;1] sayılarının değerlerinin sonucu:

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 111

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 011

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 101

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 001

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 110

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 010

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 100

2020.07.13 01:21:41.037 sProbCandlComb EURUSD..,M5: 000

4. satırdaki sayı ile [0;2] sayıların değerlerinin sonucu:

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2222

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1222

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0222

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2122

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1122

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0122

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2022

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1022

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0022

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2212

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1212

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0212

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2112

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1112

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0112

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2012

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1012

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0012

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2202

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1202

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0202

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2102

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1102

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0102

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2002

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1002

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0002

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2221

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1221

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0221

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2121

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1121

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0121

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2021

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1021

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0021

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2211

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1211

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0211

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2111

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1111

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0111

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2011

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1011

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0011

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2201

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1201

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0201

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2101

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1101

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0101

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2001

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1001

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0001

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2220

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1220

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0220

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2120

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1120

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0120

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2020

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1020

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0020

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2210

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1210

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0210

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2110

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1110

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0110

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2010

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1010

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0010

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2200

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1200

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0200

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2100

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1100

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0100

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 2000

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 1000

2020.07.13 01:22:50.851 sProbCandlComb EURUSD..,M5: 0000

Algoritmanın mantığı basittir ve hesap kuralı ile aynıdır: rakamın belirtilen sayıdan fazla olduğu ortaya çıkarsa, basamağa 1 ekleyin, minimum değeri atayın ve sonraki basamak ise bir sonraki basamağa geçin. "sıfır" olmadı, ardından ilk haneye geri döndü.

Doğru, deşarjlarım sağdan değil, soldan, nuipoh.

0000

0001

0010

0011

0100

0101

....

vb.


Belki özyinelemeyi kullanarak daha da güzel kodlar elde edebilirsiniz, ancak bunun daha hızlı olması pek olası değildir.

 
Andrey Dik :

bir kombinasyonunuz değil, tekrarsız bir permütasyonunuz var

ve benim örneğim tekrarı olmayan bir kombinasyon