Es un ejemplo clásico de libros de recursión (simple) .
(Sin embargo, no hay heurística de poda para permitir el rechazo temprano de candidatos no válidos, ya que debido a todas las operaciones, por ejemplo, /,% y √ (y operaciones booleanas como | & ^ y operaciones de C como ~ no se puede saber si algo es demasiado alto) / demasiado bajo / no divisible.
Entonces, para dar una estimación aproximada, si hay operadores binarios B (¡descuide operadores unarios como √ ~!), Y tenemos que elegir uno de esos para conectar los dígitos N = 9 estrictamente en orden con los operadores N-1, debemos evaluar todos (N-1) ^ B candidatos . Entonces para + – * /% eso ya es 8 ^ 5 = 2 ^ 15 candidatos.
- Cómo probar o refutar [math] \ log (n!) \ In \ Theta (n ^ 2) [/ math] en notación asintótica
- ¿Cuál es una explicación para la siguiente línea de código?
- ¿Hay alguna buena idea sobre cómo optimizar la biblioteca matemática fundamental del sistema?
- Dado un conjunto de n rectángulos alineados en el eje en el plano, ¿qué tan grande es el subconjunto más grande de estos rectángulos que contienen un punto común en O (n ^ 3) y luego en el orden O (nlogn)?
- ¿Cuáles son algunos problemas simplemente en teoría de grafos o combinatoria para estudiantes universitarios?
Si permite paréntesis en dos o más términos adyacentes, hay exponencialmente más opciones. No puedo enumerarlos en la parte superior de mi cabeza, pero digamos que hay términos T.
Y luego, si considera que hay U operadores unarios (por ejemplo, √ ~! Y tal vez operadores de reducciones unarias como ^ & |), y si estimamos asumiendo que cada uno de los términos T (es decir, número o subexpresión entre paréntesis) puede tener opcionalmente uno de esos operadores U aplicado una vez, esto multiplica el número de candidatos por un factor adicional T * U