En la teoría de grafos, ¿existe un método para calcular la cantidad mínima de dimensiones que debe tener el espacio de diseño para que nunca se crucen dos bordes, suponiendo que todos los bordes sean segmentos no dirigidos y que el espacio de diseño sea euclidiano?

Todo esto se reduce a pruebas de planaridad, porque puede dibujar cada gráfico en el espacio euclidiano 3D con bordes rectos. Aquí hay un argumento simple: si elige cuatro puntos aleatorios [matemática] A, B, C, D [/ matemática]…
¿Qué es la combinatoria en matemáticas discretas?

Combinatorics es un nombre elegante para ‘contar’. Y se refiere al conteo que se puede hacer usando la lógica y las matemáticas. Por lo tanto, contar la cantidad de autos en un estacionamiento no es parte de la…
Cómo resolver la Competencia de Computación Canadiense de 1996, Etapa 1, Problema C (vea el enlace del problema a continuación)

Este es el problema: Así es como lo hago: clase pública Quora_Answer { public static void main (String [] args) { int num_1s = Integer.parseInt (args [0]); int num_bits = Integer.parseInt (args [1]); System.out.println (“Método 1”); soln_1 (num_1s,…
Me equivoqué completamente en mi examen de Matemática discreta. ¿Todavía podré ir a la escuela de posgrado?

Como probablemente ya sabe, las matemáticas discretas son tanto arte como ciencia. Por eso lo llaman “discreto”. Si no fuera discreto, todos podrían hacerlo. La mayoría de los profesores saben esto, por lo que no esperan que traigas…
¿Cuáles son las aplicaciones de optimización discreta?

La optimización discreta es un área muy amplia que a menudo se caracteriza por dos partes: Optimización combinatoria (esto a menudo incluye programación lineal, redes de flujo, teoría de grafos y combinatoria a veces, entre otras áreas); Programación…
Un juego de 64 discos de Tower of Hanoi es jugado por un programa que realiza movimientos a una velocidad creciente. Comienza a 1000 movimientos por segundo. ¿Cuánto tiempo tomará?

Para facilitar las cosas, divida el tiempo en bloques de 500 segundos y etiquételos [math] b_1, b_2, .. [/ math] [matemática] b_1 [/ matemática] es el bloque correspondiente a 1 a 500º segundo, ambos inclusive (movimientos realizados durante…
¿Cuál es la diferencia entre datos continuos y discretos?

Esta pregunta puede conducir a respuestas ambiguas, que pueden resolverse entendiendo el contexto de aplicación. Veamos los datos de series temporales con ejemplos del mundo real en los que el tiempo y el valor de cada punto de…
¿Cómo se usan las matemáticas discretas en los juegos?

Yo diría que está literalmente en todas partes. No ves números volando por toda la pantalla o ventanas emergentes que dicen ‘¡está ocurriendo un cálculo!’ Entonces es discreto. Pero, los videojuegos, en su esencia, son matemáticas. Así es…
¿Cuál es el alcance de la probabilidad y las matemáticas discretas en ciencias de la computación?

Si le preguntas a cualquier estudiante de informática o ingeniería, la diferencia fundamental en matemáticas es la matemática discreta. La base de la informática se basa en las Matemáticas Discretas. En comparación con otras ingenierías sesgadas en ingeniería…
Cómo hacer una selección aleatoria ponderada discreta en tiempo constante

El algoritmo Alias ​​que mencionas en tu comentario es un enfoque inteligente, pero a menos que necesites una eficiencia extrema, vale más la pena. No me gusta por varias razones, pero es inteligente. Método de alias: Wikipedia tiene…

Supreme Topics

¿Qué campos de la robótica tienen mucho espacio para la investigación (mucho antes de la madurez)?

Mi computadora a veces me golpea si toco algunas partes de ella. También desconecta algunos USB al cargar cosas (como misiones / mapas de videojuegos). ¿Por qué?

Cómo usar Internet sabiamente

¿Cuáles fueron los principales eventos / cronograma en la historia del consumidor de Internet?

¿Cómo se puede hacer investigación en matemáticas y ciencias de la computación al mismo tiempo?

¿De qué sirve un protector de pantalla en las computadoras portátiles? ¿Utiliza más batería?

Cómo navegar de forma anónima en el wifi de la universidad cuando necesita iniciar sesión con su propio ID y contraseña y también ha bloqueado muchas VPN

¿Cuál de los siguientes dos cursos ayudaría a un principiante absoluto de ML a comenzar rápidamente con las competencias de Kaggle y por qué? Aprendiendo de los datos – Curso en línea Coursera ML Course

Si ha creado un archivo que contiene todas sus contraseñas, ¿dónde debe ocultarlo?

¿Alguna vez veremos a Nintendo moverse hacia el móvil y deshacerse de sus portátiles?

¿Cómo cambiará el cerebro a medida que subcontratemos más cómputo y almacenamiento a la nube?

¿Qué es la computadora DWave?

¿Cuáles son las formas y herramientas más seguras y efectivas necesarias para proteger y proteger una computadora portátil Debian y un servidor Debian?

¿Qué cosas puedes comprar en lugar de un iPhone?

¿Cuál es la diferencia entre IOT y Big Data?