Preguntas etiquetadas con integers

Preguntas sobre propiedades, trabajo y algoritmos con números enteros.


3
Algoritmo para minimizar el área de superficie, dado el volumen
Considere la siguiente tarea algorítmica: Entrada: un entero positivo , junto con su factorización prima Encontrar: enteros positivos que minimizan , sujeto a la restricción de quex , y , znnnx,y,zx,y,zx,y,zx y z = nxy+yz+xzxy+yz+xzxy+yz+xzxyz=nxyz=nxyz=n ¿Cuál es la complejidad de este problema? ¿Existe un algoritmo de tiempo polinómico? ¿Es NP-duro? …





4
Comparar números racionales
Dados a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb N y b,d∉{0}b,d∉{0}b,d \notin \{0\} , ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Mis preguntas son: Dado a,b,c,da,b,c,da,b,c,d Suponiendo que podemos decidir x&lt;y∈Zx&lt;y∈Zx < y \in \mathbb Z en O(|x|+|y|)O(|x|+|y|)\mathcal{O}(|x| +|y|) , ¿hay alguna forma de decidir ad&lt;cbad&lt;cbad<cb sin …





5
Lenguaje de los valores de una función afín.
Escriba para la expansión decimal de (sin encabezado ). Deje y ser enteros, con . Considere el lenguaje de las expansiones decimales de los múltiplos de más una constante:n¯n¯\bar nnnn0aaabbba&gt;0a&gt;0a > 0aaa M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} ¿ M es MMMregular? sin contexto? (Contraste con el lenguaje de …




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.