Cómo resolver 8 × 8 Othello

Un descargo de responsabilidad rápido : Soy más un tipo de teoría de juegos de comportamiento, pero está bien, lo intentaré, pero probablemente ya conozcas las cosas que mencionaré, por lo que esta respuesta puede ser más para…
¿Cuántos caminos de movimiento [matemático] 6 [/ matemático] puede hacer un rey del ajedrez usando solo sus cuadrados originalmente adyacentes, terminando donde comenzó?

Definiciones: La limitación introducida por el tablero de ajedrez [math] 3 \ times 3 [/ math] hace que sea difícil escribir una fórmula simple para el número de caminos posibles, ya que los movimientos del rey desde un…
Una función F (n) satisface la recurrencia F (n) = 4F (n / 2) + n para todos los números naturales. ¿Cuál es el límite superior para F (n)?

El término importante aquí es [matemáticas] 4F (n / 2) [/ matemáticas]. A medida que el tamaño aumenta aproximadamente en un factor de 4 con una duplicación de [matemáticas] n [/ matemáticas], esto parece cuadrático. Así que supongo…
¿Cuáles son todos los máximos divisores comunes posibles de n y n + 6?

Suposiciones Dado [math] n \ in \ mathbb {N} [/ math], deseamos encontrar [math] \ gcd {(n, n + 6)} [/ math]. Responder: [matemáticas] \ gcd {(n, n + 6)} = \ begin {cases} 6 & \ text…
Si [math] n [/ math], [math] k \ in \ mathbb {Z ^ +} [/ math] y [math] 8 ^ n = 2 ^ k [/ math], entonces cuál es el valor de [ matemáticas] \ frac {n} {k} [/ matemáticas]?

Si tomamos el registro de ambos lados en la base 2, queda bastante claro. Log (base 2) 8 ^ n = n * Log (base 2) 8 = n * 3 = Log (base 2) 2 ^ k…
¿Hay alguna forma conocida de demostrar que un algoritmo es óptimo? ¿Hay alguna forma de demostrar que un algoritmo lleva un tiempo mínimo? (El mejor método posible para lograr la tarea dada).

Oh chico. Los límites inferiores en la dificultad del problema son una de las cosas más difíciles en toda la informática. Mucho más difícil que esa pequeña pregunta fácil de P =? NP de la que quizás hayas…
Cuando se computa con exponentes muy grandes (> 150) con un número entero pequeño, ¿es mejor utilizar la aritmética de precisión arbitraria o la exponenciación modular?

Si solo está interesado en x ^ n mod p, donde x y p son relativamente pequeños (digamos, encajan en el registro de 32 bits), entonces usaría un algoritmo con complejidad O (lg n), como este: function pow(x,n,p){…
Cómo averiguar qué castillo conectar con qué otro, para que los caminos sean los menos largos

La respuesta de Zhenrui Liao es la mejor que yo sepa. Solo como una adición: puede resolver un problema similar utilizando el algoritmo de Floyd – Warshall o Dijkstra para obtener el camino más corto. Imagina que tienes…
¿Cuál es la diferencia entre 802.11, a / b / g / ny 802.11, b / g / ny cuál es mejor?

Uno podría notar que uno tiene ” a ” mientras que el otro no. 🙂 a / b / g / n significa que este es un enrutador de doble banda. 802.11 a opera en el rango de…
¿Cómo ayuda la transformación rápida de Fourier en la multiplicación polinómica más rápida?

Version corta: El teorema de convolución establece que [mathcal \ mathcal F \ {f \ star g \} = \ mathcal F \ {f \} \ cdot \ mathcal F \ {g \} [/ math], y por lo…

Supreme Topics

Para DTU 2016, ¿cuál sería una mejor opción: grupo A o grupo B para la primera sem (CSE)?

¿Cuál es mejor para B.Tech, RJIT en Gwalior o GL Bajaj Institute of Technology and Management, en Greater Noida?

¿Debería planear especializarme en informática si mi pasión es la física?

¿Cómo presentarías tu país / región / estado a los estudiantes de secundaria chinos usando solo 3 imágenes?

¿Cuáles son los mini proyectos buenos y simples que puede hacer un estudiante de ingeniería mecánica (3er año)?

¿Cuál es la prueba de que el Señor Krishna dijo realmente la Santa Geeta?

Cómo perseguir la inteligencia artificial, la ciencia cognitiva y la robótica después de B.Sc. Física en India

¿Qué piensas de priorizar la educación de uno sobre socializar en la escuela secundaria?

¿Cuál es la mejor manera de alentar a los estudiantes a que estudien ciencias, tecnología y matemáticas en la escuela secundaria?

¿Cuáles son las formas de práctica para obtener aproximadamente 650 en NEET?

¿Por qué la gente de la India no respeta a los estudiantes de una universidad desconocida?

¿MATLAB es útil para la mecánica estructural?

¿Cómo se relaciona el radio de giro con el pandeo de las columnas?

¿Qué tan importante es el IPC en CSE BTech desde un IIT?

He escuchado a personas decir que resolver las matemáticas es realmente divertido. ¿Cómo puedo resolver problemas como factorización, álgebra divertida?