Consejos y trucos mentales: ¿Cuáles son algunos problemas de la vida diaria con una solución matemática o algorítmica simple?

Monedas Con respecto al ejemplo de la moneda en la pregunta, el método propuesto (“interpretar la secuencia como la descomposición binaria del número real …”) es demasiado complejo. Simplemente voltee la moneda dos veces y llame a HH…
¿Qué es una explicación intuitiva del algoritmo de Viterbi?

No sé cuán intuitivo alguien encontrará esta explicación, pero aquí va. Un algoritmo de Viterbi encuentra el código Viterbi * más probable válido de una señal recibida ruidosa. Un algoritmo de Viterbi analiza el estado actual recibido de…
¿Cuál es el valor esperado de la suma del subvector de suma máxima si los elementos de la matriz son números reales aleatorios elegidos uniformemente entre [-1,1]?

No he encontrado una solución de forma cerrada para este problema. Sin embargo, parece que puede obtener la respuesta con bastante precisión simplemente con una simulación empírica. También actualicé mi respuesta para incluir algunas ideas nuevas basadas en…
¿Cómo te vuelves mejor en las pruebas?

Gracias por el A2A. Ahora me siento famosa por aparecer en el título de una pregunta. 🙂 Hay algunas cosas en las que enfocarse, y son independientes: precisión y claridad. Para mayor precisión, obviamente asegúrese de que la…
¿Cuáles son los algoritmos populares que se preguntan en las entrevistas tecnológicas?

Si la expectativa es ver una enciclopedia de algoritmos o técnicas enumeradas como respuestas aquí, probablemente te decepcionará. Hay realmente infinitas posibilidades de preguntas en entrevistas tecnológicas en empresas de todo el mundo. Una gran cantidad de nuevas…
¿Cuáles son las aplicaciones de la vida real de los cascos convexos?

Una de las aplicaciones geniales de los cascos convexos es el cálculo / construcción de relajaciones convexas. Hablando en términos generales, esta es una manera de encontrar el problema convexo “más cercano” a un problema no convexo que…
Combinatoria: ¿Cómo se puede encontrar toda la representación del coeficiente combinatorio de un número dado [matemática] n [/ matemática], es decir, todos los pares de números naturales [matemática] (a, b) [/ matemática] tal que [matemática] \ binom { a} {b} = n [/ matemáticas]?

La idea principal es: uno de by (ab) es pequeño. Si ambos son grandes, digamos> = 50, n sería muy grande. Por lo tanto, variaríamos sobre b digamos de 1 a 50 y luego sobre algunos valores de…
¿Todas las funciones generadoras de números (pseudo) aleatorios son cíclicas?

Todos los generadores de números pseduo-aleatorios solo de software son cíclicos, pero el ciclo puede ser lo suficientemente largo como para ser suficiente para fines prácticos. Un PRNG es una máquina de estado finito. Tiene cierto número de…
Delta suma máxima: ¿Cómo podría ordenar 1 millón de enteros, de un conjunto de enteros positivos infinitos que tienen como máximo 8 dígitos de largo, de modo que estén (1) ordenados, y (2) la suma de todos los deltas entre números adyacentes es en el valor máximo posible y por qué?

Estoy complementando la respuesta correcta de Alex Kritchevsky. Curiosamente, hay dos interpretaciones para esta pregunta (si la diferencia considerada es de valor absoluto o no), y para ambos la respuesta es la misma. Una forma limpia de abordar…
¿Cómo visito todos los de una matriz cuadrada (0,1)?

Para el hardware de uso general, no puedo pensar en nada significativamente mejor que revisarlos secuencialmente. Sin embargo, si tiene hardware de gráficos, existe una forma mucho mejor de utilizar un tipo de operación reducida. Esto es tan…

Supreme Topics

¿Cuándo a = b = c entonces a = c no es cierto?

¿Hay alguna razón práctica para hacer que los estudiantes lean Shakespeare no traducido en la escuela? (preguntando como estudiante estadounidense)

¿Cómo piensas de tu vida universitaria?

¿Cuál es la relación entre potencia y frecuencia en un suministro de CA?

¿Son los testimonios escritos de los maestros de escuela secundaria una forma de que les respondan a los estudiantes que no les gustan o que no les molestan en la escuela?

¿Cuál es el mejor IIT en términos de flexibilidad de cursos, asignaturas optativas e investigación a nivel de UG?

¿Es necesario tomar la química como una de las cuatro materias principales en un DU BSc en ciencias físicas?

¿Debo criar a mi hijo pequeño en la música de los 80?

¿Cómo se puede incluir la alfabetización mediática en las clases tradicionales?

¿El coaching en línea TalentSprint es bueno para el SSC CGL?

¿Debo avergonzarme de asistir a una escuela estatal?

¿Cómo estudian las personas un curso, se dan cuenta de que no es para ellos y saltan a otro curso no relacionado?

¿Cuál es el conocimiento básico que debe tener un ingeniero eléctrico?

¿Por qué los indios prefieren trabajos de cuello blanco?

¿Es cierto que un MBA en gestión de la construcción es bueno solo para un trabajo mal pagado en comparación con el marketing o las finanzas?