Divida el primer cuadrante (incluido el eje x positivo, el eje y positivo y el origen) en cuadrículas de 1x1, con cada cuadrícula etiquetada por las coordenadas de su esquina inferior izquierda, como se muestra a continuación: Tenga en cuenta que cada cuadrícula contiene sus límites y sus...
Escuché en alguna parte que una cosa que la tecnología aún no puede hacer es doblar las toallas 1 . ¡Así que ahora es tu trabajo demostrar que esa afirmación es falsa! Dado un hilo como entrada, compuesto de rectángulos (toallas), como el siguiente, dobla cada toalla por la mitad dos veces. Por...
¡Hoy vamos a construir una pirámide con letras! Aquí hay una pirámide de letras de ejemplo para las primeras 5 letras: Escriba las primeras 5 letras con un espacio entre ellas, primero ascendente y luego descendente. A B C D E D C B A Haga lo mismo para las primeras cuatro letras en la línea de...
Escriba una función o programa que genere el número de cada tipo de elemento (vértice, arista, cara, etc.) de un hipercubo N-dimensional. Como ejemplo, el cubo tridimensional tiene 1 celda (es decir, 1 cubo tridimensional), 6 caras (es decir, 6 cubos bidimensionales), 12 aristas (es decir, 12...
Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...
Escriba un programa o función que imprima una cadena de entrada alrededor del círculo discreto que tenga el radio mínimo posible. Por ejemplo, para la entrada This is an example, su programa debería generar: a si n s i e h x T a m p le Generación circular Deberá utilizar el algoritmo...
Dados 4 puntos en los planos 2D A, B, C, D, calcule el área de la región de intersección de los triángulos OABy OCD, donde Oestá el centro del plano, teniendo coordenadas (0, 0). Los algoritmos que se ejecutan en una complejidad de tiempo constante (en términos de operaciones aritméticas) son...
Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...
Eres el capitán de un acorazado. El departamento de ingeniería ha estado cortando esquinas con diseños este año, por lo que el barco en el que estás toma la forma de un triángulo simple. Sales a la terraza y disfrutas de la brisa marina ... aunque no por mucho tiempo. ¡Un enemigo te ha disparado!...
Joe vive en las Bahamas. Es invierno. Sus hijos están decepcionados porque no hay nieve. Joe necesita hacer nieve para sus hijos. Afortunadamente, tiene una impresora tridimensional. Planea hacer copos de nieve con él. Lamentablemente, no tiene idea de cómo se vería un copo de nieve. De hecho,...
En matemáticas, un cuadrilátero cíclico es aquel cuyos vértices se encuentran en el mismo círculo. En otras palabras, cada vértice está en la circunferencia de los otros tres. Para obtener más información, consulte el artículo de MathWorld . Ejemplos Estos cuadriláteros son cíclicos: Este...
Tarea: Dado el área de un triángulo, encuentre un triángulo heroniano con esa área. Se permite cualquier triángulo heroniano con el área especificada. Un triángulo heroniano es un triángulo con lados enteros y área entera . Por la fórmula de Heron, un triángulo con lados de longitud a,b,ctiene...
Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...
Estoy en la posición (0, 0) de una ciudad bidimensional infinita, que está perfectamente dividida en bloques centrados en cada punto de la red, algunos de los cuales contienen edificios. Un edificio en un cierto punto (x, y) ocupa todo el cuadrado con esquinas opuestas en (x-.5, y-.5) y (x + .5, y...
Puede determinar el volumen de objetos en función de un conjunto dado de dimensiones: El volumen de una esfera se puede determinar usando un solo número, el radio ( r) El volumen de un cilindro se puede determinar usando dos números, el radio ( r) y la altura ( h) El volumen de una caja se puede...
Objetivo El objetivo de este desafío es producir una función nque calcule el número de formas de dividir la n X 1cuadrícula en triángulos donde todos los vértices de los triángulos se encuentran en los puntos de la cuadrícula. Ejemplo Por ejemplo, hay 14 formas de particionar la cuadrícula de 2...
Introducción De Wikipedia : Un mosaico de una superficie plana es el mosaico de un plano que utiliza una o más formas geométricas, llamadas mosaicos, sin superposiciones y sin huecos. A continuación se muestra una teselación bastante conocida: Los rombos están en mosaico de una manera que...
Desafío Origami (papel plegable) es una forma creativa de arte. Hasta donde yo sé, el maestro de Origami prefiere el papel cuadrado. Comencemos desde el principio: convierta un papel rectangular en uno cuadrado. Entonces el papel se divide en cuadrados. Eliminamos el cuadrado más grande que...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Una necesidad muy común en las clases de algoritmos y la informática en general es iterar en 4 direcciones sobre una cuadrícula o matriz (como en BFS o DFS). Esto a menudo parece dar como resultado una gran cantidad de código torpe y detallado con mucha aritmética y comparaciones dentro de los...