Friki Work

Impresión de patrones numéricos Este problema requiere generar una representación visual de dígitos (0-3) en una cuadrícula de 5 capas. La clave es descomponer la estructura de cada número y almacenarla en una matriz para facilitar su acceso según el dígito procesado. #include <iostream> #include <string> #include <vector> us ...

Este problema consiste en localizra las posiciones de inicio y fin de un valor objetivo específico dentro de un arreglo de enteros ordenado. La restricción principal es que la complejidad del algoritmo debe ser de orden O(log n). Si el valor objetivo no se encuentra en el arreglo, la función debe devolver [-1, -1]. Por ejemplo, dado el arreglo ...

El problema consiste en determinar el número mínimo de cambios de color necesarios para asegurar que ninguna celda adyacente en una fila de n celdas tenga el mismo color. Se dispone de k colores para realizar estos cambios. Entrada La entrada consta de dos enteros en la primera línea: n (la cantidad de celdas, 1 ≤ n ≤ 5·105) y k (la cantidad de ...

Descripción del Problema: Baby Ehab tiene un array de longitud n y realiza operaciones donde selecciona dos elementos adyacentes, los elimina y reemplaza con su XOR. La longitud del array disminuye en uno cada vez. La pregunta es si es posible hacer que todos los elementos del array sean iguales, dejando al menos dos elementos. Entrada: Primer ...

Ronda Codeforces 911 (Div. 2) A. Cubierto con Agua ，，，mc agua infinita #include <iostream> #include <vector> #include <string> using namespace std; void resolver(){ int tamanio; string cadena; cin >> tamanio >> cadena; cadena = " " + cadena + " "; int contador = 0; ...

Ordenación Rápida public class OrdenadorRapido { public static void main(String[] args) { int datos[] = {9,1,8,2,7,3,6,4,5}; ordenacionRapida(datos,0,datos.length - 1); System.out.println("Array ordenado: " + Arrays.toString(datos)); } private static void ordenacionRapida(int[] arreglo, int inicio, ...

Para resolver este problema, podemos utilizar una simulación directa. El enfoque presentado aquí, aunque más detallado que otras soluciones, tiene una lógica simple y es fácil de comprender. Utilizaremos una estructura de datos para almacenar las caras adyacentes de cada cubo. char cubo1[7], cubo2[7]; struct Cara{ char valor; char adyac ...

La secuencia count-and-say es una serie de números enteros que inicia así: 1, 11, 21, 1211, 111221, ... Se interpreta como: 1 se lee como "un 1" → 11; 11 se lee como "dos 1s" → 21; 21 se lee como "un 2, luego un 1" → 1211. Dado un entero n, el objetivo es generar la n-ésima secuencia, representada como una cadena d ...

¿Qué es la Programación Dinámica La programación dinámica (en inglés: Dynamic programming, abreviada como DP), es un método utilizado en matemáticas, ceincias de la administración, informática, economía y bioinformmática para resolver problemas complejos mediante la descomposición del problema original en subproblemas más simples. La programaci ...

Análisis de Arreglos Unidimensionales y Bidimensionales Este ejemplo explora la estructura de memoria y el acceso a elementos en arreglos de C. Arreglo Unidimensional Se define un arreglo de enteros dataArray de tamaño ARRAY_SIZE y se inicializa con valores. Se demuestra cómo obtener el tamaño total en bytes del arreglo usando sizeof. Posterior ...