Programación competitiva: dado un polígono y tres cuadrados congruentes alineados con el eje, ¿puede determinar en tiempo polinómico si el polígono puede cubrirse por completo de manera que los tres cuadrados, que pueden superponerse, cubran una cantidad igual de área en el polígono?

Estás malinterpretando el problema. Los cuadrados deben ser todos del mismo tamaño, no su área que se superpone al polígono. Esta oración debería haber sido aclarada o modificada: “Todos los mapas deben ser perfectamente cuadrados y deben cubrir…
Dos conjuntos finitos tienen elementos myn cada uno. El número total de subconjuntos del primer conjunto es 56 más que el número total de subconjuntos del segundo conjunto. ¿Cuáles son los valores de myn?

WLOG, suponga que m> n. Entonces, tenemos la intención de resolver [matemáticas] 2 ^ m – 2 ^ n = 56 [/ matemáticas]. Reclamación: [matemáticas] 1 + 2 + 2 ^ 2 + \ cdots + 2 ^…
¿Cuál es la diferencia entre una combinación ‘perfecta’ y una combinación ‘estable’?

Primero comencemos definiendo cada uno: Emparejamiento perfecto [1] : Dado un gráfico [matemático] G = (V, E) [/ matemático], un emparejamiento perfecto [matemático] M [/ matemático] es un conjunto de aristas (es decir, [matemático] M \ subseteq E…
¿Cuántas permutaciones se pueden generar a partir de ‘10011111111’? Cual es la formula?

La fórmula para una permutación estándar ([math] {} _ n \ text {P} _r [/ math]) se evalúa como [math] \ frac {n!} {(Nr)!} [/ Math], donde [math ] n [/ math] es el número total de objetos…
Si U = {todos los enteros positivos menores o iguales a 30} y N = {todos los números impares menores o iguales a 19}, ¿qué es N ‘y n (N’)?

Supongo que su notación [matemática] N ‘[/ matemática] se refiere al complemento del conjunto [matemática] N [/ matemática]. Entonces, ¿qué es [matemáticas] N ‘[/ matemáticas]? ¡No lo sé! ¡Debes especificar cuál es tu conjunto universal antes de hablar…
Si T (1) = 2 y T (n) viene dado por T (n / 2) + c para n> 1, ¿cómo calcula la complejidad del algoritmo?

Primero, debemos elaborar un poco más. Primero, supongo que la recurrencia se derivó de la formulación de una función de crecimiento para su algoritmo. Desea determinar la complejidad temporal del algoritmo. Entonces, hay muchas maneras de determinar el…
Cómo resolver la pregunta en la descripción a continuación

Es una buena pregunta para explicar el teorema de Caley Hamilton . Antes de esto, le pediré que lea mi Eigenvalue y Eigen-vector Section . “La respuesta de Rajdeep Biswas a ¿Cuáles son algunas fórmulas que no se…
¿Es [math] | \ mathbb {Q} | = | \ mathbb {N} | [/ math]?

Tengamos la siguiente secuencia: \ begin {ecation} \ frac12, \ frac13, \ frac23, \ frac14, \ frac34, \ frac15, \ frac25, \ frac35, \ frac45, \ frac16, \ frac56, \ ldots \ end {ecuación} Esta secuencia es una…
Cómo obtener el número de coprimos de n bajo n

El número de enteros positivos menores o iguales a [matemática] n [/ matemática] y relativamente primo a [matemática] n [/ matemática] viene dado por [matemáticas] \ phi (n) = \ left | \ big \ {a: 1 \…
Tengo un examen de matemáticas discreto y esto está en él. ¿Cuál es la fórmula recursiva de an = an-1 + 2?

Esperemos que este no sea un examen para llevar a casa. Esperamos que los maestros sepan que es muy fácil hacer trampa en un examen para llevar a casa. Piensa en cada término desde el principio. El primer…

Supreme Topics

A menudo necesito una conexión a Internet desde diferentes lugares del mundo. Mi amigo recomienda usar VPN mientras trabaja. Dijo que mantendrá mis datos personales seguros y ayudará a romper algunos bloques de geolocalización. ¿La VPN es realmente tan importante para mí?

¿Es verdad la noticia de que los tiburones desgarran los cables submarinos globales de Internet?

¿Cómo calculan los ISP y la red móvil el uso de datos para sus clientes?

¿Cuántos componentes de PC deben ser retirados del servicio?

¿Por qué alguien usaría AT&T u otras grandes compañías telefónicas cuando hay opciones más baratas como Cricket Wireless?

¿Qué cámara debería comprar un entusiasta de la fotografía sin límite de precio?

¿Qué métricas analíticas web debo mirar y qué resultados debo buscar para evaluar el éxito de mi aplicación SaaS de gestión de flujo de trabajo?

¿Cómo podemos implementar el acceso al contenido basado en membresía en el contenido del sitio web?

¿Cuáles son algunos consejos útiles al leer documentos como estudiante graduado de EE / CS?

Estoy en primer año de ciencias de la computación, ¿cómo debo comenzar con mi trabajo de investigación?

¿Cuáles son los diferentes tipos de virus en las computadoras portátiles?

Cómo protegerse de una sobrecarga de información cuando intenta aprender algo en Internet

Como diseñador de software, ¿cuál es mejor, Mac o PC?

¿Cuáles son las oportunidades para un ingeniero de ciencia de datos / aprendizaje profundo en el futuro?

¿Qué es la memoria en una computadora o en cualquier otro dispositivo? ¿Cuál es el componente físico donde podemos almacenar los ceros y los ceros de datos?