FórumSeções

[Arquivo!] Pura matemática, física, química, etc.: problemas de treinamento do cérebro não relacionados ao comércio de qualquer forma - página 510

Novo comentário
IgorM:
Eu não gosto de continuar e quebrar operadores, mas talvez eles possam ajudá-lo, especialmente porque um 36 vezes mais se no mql pode não funcionar
Se não funcionasse, eu usaria continuar... Mas não quero me preocupar em nada com isso. Prefiro criar um algoritmo diferente, pelo menos seria interessante.
MaxZ:

E acelerar Meu código pode ser quebrado se, consistindo de uma complexa condição de verificação de 36 entradas, em 36 ifs com uma condição simples! :)))

Acho que o código se aceleraria notavelmente, embora para ter certeza você precise entender as instruções da máquina, que são o resultado da compilação.

Eu corri seu código no MT5. Ele já tem avaliações curtas dos operadores lógicos já implementados (incorporados), portanto não há necessidade de quebrar o código em muitos "se".

No MT4 é diferente, esta otimização faz sentido lá. Mas eu fiz avaliação de tempo no MT5, por um curto esquema.

Acelerada por um fator de 4. Rewrote Validate().

Agora é assim:

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

Horrível, mas faz sentido otimizar o código da seguinte maneira. Muitas vezes mais rápido! E aqui o MT5 não vai ajudar mais.

Não é uma idéia, é claro. Mas eu me pergunto como isso vai funcionar rápido! :))

Também no código eu reduzi o intervalo dos valores divisores. 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:

Acelerada por um fator de 4. Rewrote Validate().

Agora é o que parece:

WorkTime == 200 ms

É lindo! Não como a minha.

Tenho uma idéia para escrever um algoritmo de divisão de colunas. Divida por dígitos, anote o restante da divisão e, quando o resultado for maior que 6, faça a operação contínua. Foi exatamente isso que fiz esta tarde, quando estava passando pelas cinco, dividi tudo em colunas. Mas é um longo tempo chegando! :))

É na representação do número hexadecimal que você precisa fazer a otimização, como você já fez.

MaxZ:

Tenho uma idéia para escrever um algoritmo de divisão de colunas. Divida por dígitos, anote o restante da divisão e se corresponder ou o resultado for maior que 6, faça a operação contínua. Foi exatamente isso que fiz esta tarde, quando estava passando pelas cinco, dividi tudo em colunas. Mas é um longo tempo chegando! :))

É na representação de números de seis dígitos que precisamos otimizar, como você já fez.

О! Isso não é uma má idéia. Reescreveu-o novamente. 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:

О! Isso não é uma má idéia. Reescreva-o novamente. WorkTime=125 ms

Agora os jogadores de hóquei vão ficar definitivamente felizes! :)))) Mas não foi isso que eu quis dizer! ;D


Quanto o contador de tempo mostra pelo Meu código?


Eu entendo as mudanças. Apenas ainda não o dominei:

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

"É "|=" um OR lógico? O resto é um beco sem saída...

MaxZ:
Agora os jogadores de hóquei ficarão felizes com certeza! :))))

Sim.

Seu novo código é ainda mais rápido, mas há alguns bugs lá.

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);
               }
            }
         }
      }
   }
}
               }
            }
         }
      }
   }

O número de aparelho encaracolado não se somava. Mas eu acho que isso não é nada, pode ser corrigido apagando o último.

Explique o significado das linhas destacadas. Eu não entendo.

MetaDriver:

Sim.

Seu novo código é ainda mais rápido, mas há alguns bugs lá.

O número de aparelho encaracolado não se somava. Mas eu acho que não é nada, pode ser consertado apagando o último.

Explicar o significado de linhas separadas. Eu não entendo.

Exatamente... Mentira! :))) E parênteses parecem estar bem, eu copiei do código pronto.

É assim que deve ser:

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);
                  }
               }
            }
         }
      }
   }
               }
            }
         }
      }
   }

Também na MQL5, ela vai acelerar um pouco a comparação:

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

Mas 125 ms claramente não está se recuperando.

Ou talvez esteja tudo em C++?
.
Validar - uma função de parâmetro.
Que tal a maneira antiquada... alocar memória e cache um bool
para todos os valores válidos do argumento?

1...503504505506507508509510511512513514515516517...628
Novo comentário