[Matematica pura, fisica, chimica, ecc.: problemi di allenamento del cervello non legati in alcun modo al commercio - pagina 510

 
IgorM:
Non mi piace usare gli operatori continue e break, ma forse possono aiutarti, soprattutto perché un if con 36 nidificazioni in mql potrebbe non "funzionare".
Se non funzionasse, userei continuare... Ma non voglio preoccuparmene affatto. Preferirei creare un algoritmo diverso, almeno sarebbe interessante.
 
MaxZ:

E accelerare Il mio codice può essere suddiviso se, costituito da una complessa condizione di controllo a 36 voci, in 36 if con una semplice condizione! :)))

Penso che il codice accelererà notevolmente, anche se per saperlo con certezza bisogna capire le istruzioni della macchina, che sono il risultato della compilazione.

Ho eseguito il tuo codice in MT5. Ha già implementato (integrato) le valutazioni brevi degli operatori logici, quindi non c'è bisogno di rompere il codice in molti if.

In MT4 è diverso, questa ottimizzazione ha senso lì. Ma ho fatto la valutazione del tempo in MT5, per schema breve.

 

Accelerato di un fattore 4. Riscritto Validate().

Ora è così:

bool Validate(int X)
  {
   int XX=0;
   int A[];
   IntToArray(X,A);
   for(int i=5;i>-1;i--)
     {
      XX|=int(1<<A[i]);
     }
   if(XX==0x7E) {return true;}
   return false;
  }
void IntToArray(int X, int &A[])
{
  ArrayResize(A,6);
  for(int i=0;i<6;i++)
    {
     A[i]=X%10; X/=10;
    }
}
WorkTime == 200 ms
 

Orribile, ma ha senso ottimizzare il codice nel modo seguente. Molte volte più veloce! E qui MT5 non aiuta più.

Non è un'idea, naturalmente. Ma mi chiedo quanto velocemente funzionerà! :))

Inoltre nel codice ho ridotto la gamma dei valori del divisore. 654321/2 = 327160,5...

for (int A6 = 1; A6 <= 6; A6++)
   for (int A5 = 1; A5 <= 6; A5++)
   {
      if (A5 == A6) continue;
      for (int A4 = 1; A4 <= 6; A4++)
      {
         if (A4 == A5 || A4 == A6) continue;
         for (int A3 = 1; A3 <= 6; A3++)
         {
            if (A3 == A4 || A3 == A5 || A3 == A6) continue;
            for (int A2 = 1; A2 <= 6; A2++)
            {
               if (A2 == A3 || A2 == A4 || A2 == A5 || A2 == A6) continue;
               for (int A1 = 1; A1 <= 6; A1++)
               {
                  if (A1 == A2 || A1 == A3 || A1 == A4 || A1 == A5 || A1 == A6) continue;
for (int B6 = 1; B6 <= 3; B6++)
{
   if (B6 == A6) continue;
   for (int B5 = 1; B5 <= 6; B5++)
   {
      if (B6 == 3 && B5 > 2) continue;
      if (B5 == A5) continue;
      if (B5 == B6) continue;
      for (int B4 = 1; B4 <= 6; B4++)
      {
         if (B4 == A4) continue;
         if (B4 == B5 || B4 == B6) continue;
         for (int B3 = 1; B3 <= 6; B3++)
         {
            if (B3 == A3) continue;
            if (B3 == B4 || B3 == B5 || B3 == B6) continue;
            for (int B2 = 1; B2 <= 6; B2++)
            {
               if (B2 == A2) continue;
               if (B2 == B3 || B2 == B4 || B2 == B5 || B2 == B6) continue;
               for (int B1 = 1; B1 <= 6; B1++)
               {
                  if (B1 == A1) continue;
                  if (B1 == B2 || B1 == B3 || B1 == B4 || B1 == B5 || B1 == B6) continue;
                  
                  int A = A6*100000+A5*10000+A4*1000+A3*100+A2*10+A1;
                  int B = B6*100000+B5*10000+B4*1000+B3*100+B2*10+B1;
                  if (MathMod(A, B) == 0)
                  Print(A6,A5,A4,A3,A2,A1,"/",B6,B5,B4,B3,B2,B1,"=",A/B);
               }
            }
         }
      }
   }
}
               }
            }
         }
      }
   }
 
MetaDriver:

Accelerato di un fattore 4. Riscritto Validate().

Ora appare così:

WorkTime == 200 ms

È bellissimo! Non come il mio.

Ho un'idea per scrivere un algoritmo di divisione in colonna. Dividi per cifre, scrivi il resto della divisione e quando il risultato è maggiore di 6, fai un'operazione continua. Questo è esattamente quello che ho fatto questo pomeriggio, quando stavo esaminando i cinque, ho diviso tutto in colonne. Ma ci vuole molto tempo! :))

È nella rappresentazione del numero esadecimale che bisogna fare l'ottimizzazione, come hai fatto tu.

 
MaxZ:

Ho un'idea per scrivere un algoritmo di divisione in colonna. Dividi per cifre, scrivi il resto della divisione e se corrisponde o il risultato è maggiore di 6, fai l'operazione continua. Questo è esattamente quello che ho fatto questo pomeriggio, quando stavo esaminando i cinque, ho diviso tutto in colonne. Ma ci vuole molto tempo! :))

È nella rappresentazione dei numeri a sei cifre che bisogna ottimizzare, come avete fatto voi.

О! Non è una cattiva idea. L'ho riscritto di nuovo. WorkTime=125 ms.

bool Validate(int X)
  {
   int XX=0;
   int A[];
   if(!IntToArray(X,A)) return false; // изменено здесь тоже, но основное ниже
   for(int i=5;i>-1;i--)
     {
      XX|=int(1<<A[i]);
     }
   if(XX==0x7E) {return true;}
   return false;
  }
bool IntToArray(int X,int &A[])
  {
   ArrayResize(A,6);
   int x=X%10;
   if(x==0 || x>6) return false;  // главное изменение
   else A[0]=x;
   for(int i=1;i<6;i++)
     {
      X/=10;
      x=X%10;
      if(x==0 || x>6) return false;  // главное изменение
      else A[i]=x;
     }
    return true;
  }
 
MetaDriver:

О! Non è una cattiva idea. Riscritto di nuovo. WorkTime=125 ms

Ora i giocatori di hockey saranno sicuramente felici! :)))) Non volevo dire questo però! ;D


Quanto mostra il contatore di tempo di My code?


Capisco i cambiamenti. Solo che non l'ho ancora padroneggiato:

   for(int i=5;i>-1;i--)
     {
      XX|=int(1<<A[i]);
     }
   if(XX==0x7E) {return true;}

"|=" è un OR logico? Il resto è un vicolo cieco...

 
MaxZ:
Ora i giocatori di hockey saranno felici di sicuro! :))))

Sì...

Il tuo nuovo codice è ancora più veloce, ma ci sono alcuni bug.

for (int A6 = 1; A6 <= 6; A6++)
   for (int A5 = 1; A5 <= 6; A5++)
   {
      if (A5 == A6) continue;
      for (int A4 = 1; A4 <= 6; A4++)
      {
         if (A4 == A5 || A4 == A6) continue;
         for (int A3 = 1; A3 <= 6; A3++)
         {
            if (A3 == A4 || A3 == A5 || A3 == A6) continue;
            for (int A2 = 1; A2 <= 6; A2++)
            {
               if (A2 == A3 || A2 == A4 || A2 == A5 || A2 == A6) continue;
               for (int A1 = 1; A1 <= 6; A1++)
               {
                  if (A1 == A2 || A1 == A3 || A1 == A4 || A1 == A5 || A1 == A6) continue;
for (int B6 = 1; B6 <= 3; B6++)
{
   if (B6 == A6) continue;
   for (int B5 = 1; B5 <= 6; B5++)
   {
      if (B6 == 3 && B5 > 2) continue;
      if (B5 == A5) continue;
      if (B5 == B6) continue;
      for (int B4 = 1; B4 <= 6; B4++)
      {
         if (B4 == A4) continue;
         if (B4 == B5 || B4 == B6) continue;
         for (int B3 = 1; B3 <= 6; B3++)
         {
            if (B3 == A3) continue;
            if (B3 == B4 || B3 == B5 || B3 == B6) continue;
            for (int B2 = 1; B2 <= 6; B2++)
            {
               if (B2 == A2) continue;
               if (B2 == B3 || B2 == B4 || B2 == B5 || B2 == B6) continue;
               for (int B1 = 1; B1 <= 6; B1++)
               {
                  if (B1 == A1) continue;
                  if (B1 == B2 || B1 == B3 || B1 == B4 || B1 == B5 || B1 == B6) continue;
                  
                  int A = A6*100000+A5*10000+A4*1000+A3*100+A2*10+A1;
                  int B = B6*100000+B5*10000+B4*1000+B3*100+B2*10+B1;
                  if (MathMod(A, B) == 0)
                  Print(A6,A5,A4,A3,A2,A1,"/",B6,B5,B4,B3,B2,B1,"=",A/B);
               }
            }
         }
      }
   }
}
               }
            }
         }
      }
   }

Il numero di parentesi graffe non quadrava. Ma penso che non sia niente, si può risolvere cancellando l'ultimo.

Spiega il significato delle linee evidenziate. Non capisco.

 
MetaDriver:

Sì...

Il tuo nuovo codice è ancora più veloce, ma ci sono alcuni bug.

Il numero di parentesi graffe non quadrava. Ma penso che non sia niente, si può risolvere cancellando l'ultimo.

Spiega il significato delle linee separate. Non capisco.

Esattamente... Stronzate! :))) E le parentesi sembrano essere ok, ho copiato dal codice già pronto.

È così che dovrebbe essere:

for (int A6 = 1; A6 <= 6; A6++)
   for (int A5 = 1; A5 <= 6; A5++)
   {
      if (A5 == A6) continue;
      for (int A4 = 1; A4 <= 6; A4++)
      {
         if (A4 == A5 || A4 == A6) continue;
         for (int A3 = 1; A3 <= 6; A3++)
         {
            if (A3 == A4 || A3 == A5 || A3 == A6) continue;
            for (int A2 = 1; A2 <= 6; A2++)
            {
               if (A2 == A3 || A2 == A4 || A2 == A5 || A2 == A6) continue;
               for (int A1 = 1; A1 <= 6; A1++)
               {
                  if (A1 == A2 || A1 == A3 || A1 == A4 || A1 == A5 || A1 == A6) continue;
for (int B6 = 1; B6 <= 3; B6++)
   for (int B5 = 1; B5 <= 6; B5++)
   {
      if (B6 == 3 && B5 > 2) continue;
      if (B5 == B6) continue;
      for (int B4 = 1; B4 <= 6; B4++)
      {
         if (B4 == B5 || B4 == B6) continue;
         for (int B3 = 1; B3 <= 6; B3++)
         {
            if (B3 == B4 || B3 == B5 || B3 == B6) continue;
            for (int B2 = 1; B2 <= 6; B2++)
            {
               if (B2 == B3 || B2 == B4 || B2 == B5 || B2 == B6) continue;
               for (int B1 = 1; B1 <= 6; B1++)
               {
                  if (B1 == B2 || B1 == B3 || B1 == B4 || B1 == B5 || B1 == B6) continue;
                  if (A6 != B6 && A5 != B5 && A4 != B4 && A3 != B3 && A2 != B2 && A1 != B1)
                  {
                     int A = A6*100000+A5*10000+A4*1000+A3*100+A2*10+A1;
                     int B = B6*100000+B5*10000+B4*1000+B3*100+B2*10+B1;
                     if (MathMod(A, B) == 0)
                        Print(A6,A5,A4,A3,A2,A1,"/",B6,B5,B4,B3,B2,B1,"=",A/B);
                  }
               }
            }
         }
      }
   }
               }
            }
         }
      }
   }

Anche in MQL5 accelererà un po' il confronto:

                     if (A > B && MathMod(A, B) == 0)

Ma 125 ms non sta chiaramente recuperando.

 

O forse è tutto in C++?
.
Convalida- una funzione di un parametro.
Che ne dici della vecchia maniera... alloca la memoria e mette in cache un bool
per tutti i valori validi dell'argomento?

Motivazione: