Lista dada de enteros {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}. Para aquellos interesados, estos números se utilizan en el cálculo de los días laborables.

Día de la semana = (m[n] + d + y + y>>2 + y/400 - y/100) % 7;, donde m[n]- expresión que estoy buscando, d- día del mes, y- year - (month <= 2).

Construya una expresión que conste de operadores aritméticos, lógicos y bit a bit, que generarán un número nentero positivo mpara que sea m % 7igual al n-ésimo número en la lista.

No se permiten ramas, operadores ternarios, búsquedas de tablas y punteros.

Puntuación:
1 - para | & ^ ~ >> <<operadores
1.1 - para + - < > <= >= == != ! && ||operadores
1.2 - para *operadores
1.4 - para / %operadores

Responda con la puntuación más baja gana.

Personalmente he encontrado:

(41*n)>>4+((n+61)>>4)<<2con puntaje 6.4. Pensé que esto sería difícil de encontrar, así que proporcioné una expresión propia para comenzar.

2 2.2

Me encanta la aritmética de precisión arbitraria.

0x4126030156610>>(n<<2)

O, si no te gusta el maleficio,

1146104239711760>>(n<<2)

Prueba:

print([(0x4126030156610>>(n<<2))%7 for n in range(1,13)])
[0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4]

2,0

(127004 >> i) ^ 60233

o (puntaje 2.2):

(i * 3246) ^ 130159

Todo encontrado con fuerza bruta :-)

35,3

Sospecho que este puede ser el método menos eficiente para crear la lista:

1.7801122128869781e+003 * n - 
1.7215267321373362e+003 * n ^ 2 + 
8.3107487075415247e+002 * n ^ 3 - 
2.0576746235987866e+002 * n ^ 4 + 
1.7702949291688071e+001 * n ^ 5 + 
3.7551387326116981e+000 * n ^ 6 - 
1.3296432299817251e+000 * n ^ 7 + 
1.8138635864087030e-001 * n ^ 8 - 
1.3366764519057219e-002 * n ^ 9 + 
5.2402527302299116e-004 * n ^ 10 - 
8.5946393615396631e-006 * n ^ 11 -
7.0418841304671321e+002

Acabo de calcular la regresión polinómica. Estoy tentado de ver qué otro método terrible podría intentarse.

Cabe destacar que podría ahorrar 3,3 puntos si el resultado fuera redondeado. En este punto, no creo que eso importe.

3.2

Solución basada en cero:

7 & (37383146136 >> (i*3))

Una solución basada:

7 & (299065169088 >> (i*3))

Inicialmente pensé que la %7operación también se contabilizaría y, al %ser una operación costosa aquí, traté de resolverla sin ella.

Llegué a un resultado de 3.2 como este:

// Construction of the number
// Use 3 bits per entry and shift to correct place
long c = 0;
int[] nums = {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4};
for (int i = nums.Length - 1; i >= 0; i--)
{
    c <<= 3;
    c += nums[i];
}
// c = 37383146136

// Actual challenge
for (int i = 0; i < 13; i++)
{
    Console.Write("{0} ",7 & 37383146136 >> i*3);
}

Me interesarían las optimizaciones utilizando este enfoque (sin %). Gracias.

Pitón (3)

Como hay bastantes de estas preguntas en estos días, decidí hacer un programa para resolverlas automáticamente en 3 (o 2) tokens. Aquí está el resultado de este desafío:

G:\Users\Synthetica\Anaconda\python.exe "C:/Users/Synthetica/PycharmProjects/PCCG/Atomic golfer.py"
Input sequence: 0 3 2 5 0 3 5 1 4 6 2 4
f = lambda n: (72997619651120 >> (n << 2)) & 15
f = lambda n: (0x426415305230L >> (n << 2)) & 15
f = lambda n: (0b10000100110010000010101001100000101001000110000 >> (n << 2)) & 15

Process finished with exit code 0

Prueba de que esto funciona:

f = lambda n: (72997619651120 >> (n << 2)) & 15

for i in range(12):
   print i, f(i)

0 0
1 3
2 2
3 5
4 0
5 3
6 5
7 1
8 4
9 6
10 2
11 4