Cómo encontrar el punto máximo en un polígono convexo usando la búsqueda ternaria

Describo el algoritmo de búsqueda binaria dado en Puntos extremos de polígonos convexos. Nuestro objetivo es encontrar el punto [matemática] V ^ * [/ matemática] entre [matemática] V_1,…, V_n [/ matemática] que tiene la mayor proyección en alguna…
Cómo encontrar si un número entero ‘M’ es divisible por ‘N’ (número entero) o no sin usar la operación de división / módulo y tampoco se permiten bucles

Generalmente sí, pero puede ser complicado. Hagamos una división por 7 criterios. [matemáticas] 1 = 1 (\ mod 7) [/ matemáticas] [matemáticas] 10 = 3 (\ mod 7) [/ matemáticas] [matemáticas] 10 ^ 2 = 2 (\ mod…
¿Cuál es más lento entre: encontrar el inverso de una matriz y el determinante de una matriz? ¿Por qué?

No sé por qué todos aquí parecen estar diciendo que encontrar el inverso es más lento que encontrar el determinante. De hecho, tienen aproximadamente la misma complejidad temporal, aunque realmente depende del algoritmo que use para cada uno.…
Dados dos números A y B, ¿cómo cuenta los números de A a B (inclusive) que no tienen más de dos dígitos repetidos?

Podemos resolver un problema como este usando programación dinámica. Primero veamos el problema simplificado de encontrar el número de números de n dígitos con tal propiedad. Seguiremos agregando dígitos desde la izquierda y solo realizaremos un seguimiento de…
¿Hay un número que no se puede expresar de ninguna manera debido a las limitaciones de nuestro universo?

Creo que estás hablando de números finitos aquí en lugar de números infinitos. Entonces, en realidad, eso es algo que analicé como parte de mi investigación en matemáticas finitistas. Hay un artículo interesante aquí de Van Dantzig llamado…
¿Cómo encontraría una cantidad de triángulos en un gráfico no dirigido dado?

Consideremos un gráfico que consiste en vértices [matemáticos] N [/ matemáticos] y bordes [matemáticos] M [/ matemáticos]. Definamos el vértice como pesado si tiene más de [math] \ sqrt {M} [/ math] vecinos y light de lo contrario.…
¿Cuál es la diferencia entre colección arbitraria y colección finita?

La colección de ciertas cosas, en términos matemáticos, implica el concepto de conjuntos. Ahora detrás de cada colección o conjunto, hay un conjunto llamado Conjunto de índice. Ahora, lo que hace el conjunto de índices es simplemente proporcionar…
Cómo calcular la distribución de una variable aleatoria [matemática] Z [/ matemática] compuesta de [matemática] n [/ matemática] variables aleatorias independientes [matemática] X_i [/ ​​matemática] con funciones de distribución continua arbitrarias

Veamos el caso n = 1. Si g es estrictamente monótono y continuo (puede ser posible relajar un poco el supuesto de continuidad), tiene una inversa de g ^ -1, y puede escribir: P (Z <y) = P…
¿Cuáles son algunas situaciones inesperadas en las que se utilizan números triangulares en algoritmos?

No estoy seguro de lo que quieres decir con “inesperado”. Los números de triángulos ocurren muy a menudo cuando se desarrollan algoritmos que emplean bucles (especialmente cuando se verifican objetos combinatorios simétricos). En particular, un ejemplo sencillo es…
¿Hay algún algoritmo que pueda usar para memorizar enteros positivos largos?

Tu pides buenos niveles de compresión para enteros positivos aleatorios Esto es, matemáticamente imposible, matemáticamente imposible: un algoritmo de compresión sin pérdida es simplemente una permutación. Si acorta un número, necesariamente debe alargar otro número. Nunca puede obtener…

Supreme Topics

¿Cómo puede ganar un estudiante normal durante su tiempo universitario?

¿Cuáles son los criterios de elegibilidad para el programa BITS Pilani MS? ¿Es posible obtener una maestría en BITS Pilani si alguien está trabajando en un proyecto de investigación en alguna organización o universidad?

Al escribir una cadena binaria de longitud 20 usando 10 1s y 10 0s, puede que nunca haya más 0s que 1s en un momento dado. ¿Cuántas cuerdas existen?

¿Es cierto que los vectores contravariantes tienen unidades con la primera potencia del medidor, mientras que los vectores covariantes tienen unidades con medidor recíproco?

¿La ingeniería química es química?

¿Qué es un número racional?

¿Cuáles son los pros y los contras de la nanotecnología para nuestros futuros descendientes?

Grados de Licenciatura en Tecnología: Mayores, ¿qué debo hacer?

Le mentí a un maestro sobre una tarea. Ahora podría reprobar la clase. ¿Debo venir limpio?

¿Las pinzas fijas de 4 pistones y flotantes de 2 pistones aplican la misma fuerza en el disco dado que los pistones son todos iguales?

¿Por qué los estudiantes extranjeros no vienen a la India a estudiar?

¿Qué tan difícil es un B.Tech, en comparación con un diploma en ingeniería mecánica?

¿Lo hizo, podría o podría circuncidar a su hijo?

¿Cuál es la diferencia entre resistencia y resistividad?

Cómo enseñarle a un niño que la guerra no es la respuesta