[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 452

 
Mathemat:

De modo geral, é preciso remover as restrições sobre o valor. Todo o raciocínio permanece essencialmente o mesmo, apenas mais do que isso.

A julgar pelo fato de que na citação o homem precisava do Cray 1, seu algoritmo foi menos otimizado que o seu :)

1. Você não pode remover o limite da quantidade - é parte do problema. Somas diferentes dão resultados diferentes.

2. Com toda a seriedade, eu me esforcei muito. :)

Várias características tornam o roteiro rápido. Primeiro, e provavelmente a mais "rápida" é a tabela de decomposição multiplicadora, que é construída UMA única vez no início.

Ele permite não construir decomposições em cada ciclo de verificação de números - basta olhar na tabela.

MAS. (!) :(

Agora estamos presos com seu tamanho.

Entretanto, se não construirmos a mesa, mas simplesmente a decompusermos em multiplicadores a cada vez, então não podemos passar sem o Cray - levaremos meses para resolver o problema.

Resumo: há algo mais que precisamos otimizar. :)

Eu acho.

 
MetaDriver:

Pensando.

Ainda nada de radical foi pensado. Mas consegui chegar a 5000

2011.01.15 21:08:46 MetaSage (EURUSD,M1) //+
Max = 5000
+ 2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309 2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311
2011.01.1515 21:08:29 PM MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.15 21:08:29 PM MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=149; P=5494; a=67; b=82
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 21:08:29 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.01.15 21:08:29 MetaSage (EURUSD,M1) //+---- Max = 5000
+
2011.01.15 21:08:29 MetaSage (EURUSD,M1) //---- START ============== 2011.01.1515 21:07:58 MetaSage (EURUSD,M1) a 5000 SMax*(SMax/6-1) = 4160000
2011.01.15 21:07:40 MetaSage (EURUSD,M1) //+ Montante máximo = 4700
+
2011.01.15 21:07:24 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309 2011.01.15 21:07:2415 21:07:24 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 21:07:23 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 21:07:23 MetaSage (EURUSD,M1) //+
Max = 4700 +
2011.01.15 21:07:23 MetaSage (EURUSD,M1) //---- START ---- 2011.01.15 21:06:56 MetaSage (EURUSD,M1) a 4700 SMax*(SMax/6-1) = 3675400

.

As principais idéias de otimização estão em torno da redução do tamanho da tabela, armazenando apenas o primeiro multiplicador em células e obtendo o próximo dinamicamente por referência na mesma tabela.

Entretanto, é uma economia de espaço no tempo que será, naturalmente, menor do que no caso da construção de uma série de fatores cada vez a partir do zero, mas ainda consideravelmente maior do que agora.

Estou pensando novamente.

 

Nah. Não vai fazer uma troca de espaço pelo tempo. Mesmo com a taxa atual de 6900, ela conta por cerca de 3 minutos. // Eu menti, cerca de 2 :)

No caso de se referir à tabela, o número de cálculos aumentará quadraticamente.

É verdade, quando se calcula cada vez que o aumento é exponencial, mas isso é algo de que se deve se orgulhar, de qualquer forma é um abrandamento.


2011.01.15 21:33:44 MetaSage (EURUSD,M1) //+
Max = 6900 ----+
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311 15 21:33:04 MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=217; P=11392; a=89; b=128
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.01.15 21:33:04 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 21:33:04 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 21:31:4815 21:31:48 MetaSage (EURUSD,M1) Com SMax=6900 PMax = SMax*(uint)(SMax/6-1) = 7928100
2011.01.15 21:31:46 MetaSage (EURUSD,M1) //+ Max = 6900 ==============+
2011.01.15 21:31:46 MetaSage (EURUSD,M1) //---- START ==============


Em 7000 - Erro 4004: "ArrayResize(): A quantidade de memória solicitada excede dois gigs. Você precisa ser mais modesto".

Se alguém aqui tem 64x bit + Win64 + MT5 64x + 8 gigs de memória, você pode conseguir até 10 mil, então é uma chatice de qualquer maneira.

Sugiro que paremos por aí. Na verdade, os Reis Magos originais já estão no traseiro há muito tempo.

 

Sim, você pode parar, isso é certo. Você já criou um milagre que deu um salto no Cray.

E ainda assim o padrão sobre números permanece, ou seja, um deles é um grau de dois. Mas há casos duvidosos - quando um número ímpar não é o principal:

S=127; P=1776; a=16; b=111

S=373; P=19776; a=64; b=309.

 
Mathemat:

1. sim, você pode parar, isso é certo. Você já criou um milagre que Cray saltou por cima.

2. e ainda o padrão sobre números permanece, ou seja, um deles é um grau de dois. Mas há casos duvidosos - quando um número ímpar não é o principal:

S=127; P=1776; a=16; b=111

S=373; P=19776; a=64; b=309.

1. Eu concordo. :)

2. Você está sugerindo que você verifique em um computador? Poderíamos, mas seria uma impressão longa. Eu vou descobrir.

 
Vou finalizar e refinar minha função de verificação de soma para uma restrição arbitrária. Há uma impressão de que as soluções se tornarão cada vez menos freqüentes à medida que a restrição crescer.
 
Mathemat:
Vou terminar e refinar minha função de verificação de soma para uma restrição arbitrária. Há uma impressão de que à medida que a restrição cresce, as soluções se tornarão cada vez menos freqüentes.

Não é um fato:

2011.01.15 22:52:56 MetaSage (EURUSD,M1) //+---- Montante máximo = 8000 -------------------+
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=247; P=1912; a=8; b=239
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=217; P=11392; a=89; b=128
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=185; P=724; a=4; b=181
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=179; P=2608; a=16; b=163
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 22:51:55 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 22:50:34 MetaSage (EURUSD,M1) Com SMax=8000 PMax = SMax*(SMax/8-1) = 7992000
2011.01.15 22:50:33 MetaSage (EURUSD,M1) //+---- Max = 8000 -------------------+
2011.01.15 22:50:33 MetaSage (EURUSD,M1) //============== START ========================

Já existem treze soluções.

 
MetaDriver: Já são treze soluções.

Não é um fato. Estes são os candidatos à decisão. Você mesmo concordou com isso. E "soluções" com um composto estranho me deixa muito inquieto - embora eu não consiga substanciar essa suspeita.

Mas a tendência é encorajadora. Você está se aproximando de dez mil. Os sábios são sábios, e nós somos programadores.

 
Mathemat:

1. Não é um fato. Estes são os candidatos à decisão. Você mesmo concordou com isso. E "soluções" com um composto estranho me deixa muito inquieto - embora eu não consiga substanciar essa suspeita.

2. Mas a tendência é encorajadora. Você está se aproximando dos 10 mil.

1. Eu não pensei bem nisso. Tenho tido muito mais fé em meu roteiro desde então. :)

Pois ao tentar fazer um "verificador", percebi que não há nada a verificar - tudo funciona corretamente.

No entanto, você ainda pode fazer uma impressora - por exemplo, para bagunçar o fórum Mechmaty com despojos... :))))

// E, ao mesmo tempo, para acalmá-lo. ;)

Eu só tenho que descobrir o que imprimir.

2. é assim que é. Assine.


2011.01.15 23:18:16 MetaSage (EURUSD,M1) //+---- Montante máximo = 10000 -------------------+
2011.01.15 23:16:31 MetaSage (EURUSD,M1) S=373; P=19776; a=64; b=309
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=343; P=9952; a=32; b=311
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=247; P=1912; a=8; b=239
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=233; P=916; a=4; b=229
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=217; P=11392; a=89; b=128
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=191; P=8128; a=64; b=127
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=185; P=724; a=4; b=181
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=179; P=2608; a=16; b=163
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=137; P=4672; a=64; b=73
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=89; P=1168; a=16; b=73
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 23:16:30 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 23:15:36 MetaSage (EURUSD,M1) Com SMax=10000 PMax = SMax*(SMax/16-1) = 6240000
2011.01.15 23:15:34 MetaSage (EURUSD,M1) //+ Max = 10000 ----+
2011.01.15 23:15:34 MetaSage (EURUSD,M1) //============== START ========================


Anexo a versão vencedora do roteiro.

Arquivos anexados:
 

Note que em minha última prova para quantidades inferiores a 100, restaram apenas 4 quantidades: 17, 29, 41, 53. Todos eles são primordiais (provavelmente por acidente), e, além disso, são representados na forma 2^n+prime de uma única forma (que não é por acidente). Isso é o que me estressa quando olho para suas variantes de soluções.

E o que você guarda em sua grande mesa? Parece que há muitas coisas desnecessárias lá. Onde os sábios têm 5 milhões de números em suas cabeças?

Encontramos os primeiros 1.000 simples na Internet - até cerca de 8.000.

Razão: