Estado: Evaluando propuestas

Codificacion en c+ de problemas:

Detalles del proyecto:
Presupuesto: Abierto
Publicado: Hace 3 años
Duración del proyecto: 1 - 2 meses
Horas requeridas: 10 horas por semana
Idioma: Español (Intermedio)
Propuestas: 4
Freelancers interesados: 7

Habilidades requeridas: IT & Programación C++

Descripción:
Este interesante problema es un poco complejo y nesecito profesionales basados en esta area si logran hacer este problea le dare un trabajo por linea donde yo les mando los problemas que tengo en mi empresa para que ustedes los codifiquen, solo esto es de prueba para que luego con los que logren hacerlo me expliquen para ganar su empleo.
Calidad de Vida
Las ciudades de Alberta tienden a ser expuesto como rejillas rectangulares de bloques. Los bloques se etiquetan con
coordina 0 a R1 de norte a sur y de 0 a C1 de oeste a este.
La calidad de vida en cada bloque en particular ha sido clasificado por un número distinto, llamado rango de calidad, entre 1 y R * C, donde 1 es el mejor y R * C es el peor.
El departamento de planificación de la ciudad desea identificar un conjunto rectangular de bloques con dimensiones H de norte a sur y W de oeste a este, de forma que el grado de calidad mediana entre todos los bloques en el rectángulo
es la mejor. H y W son números impares que no excedan de R y C
respectivamente.
El rango de calidad mediana entre un número impar de filas de calidad se define como la m Rango de calidad en el sistema de tal manera que el número de filas de calidad mejor que m es igual al número de filas de calidad peor que m.
Estás para implementar un procedimiento rectángulo (R, C, H, W, Q) donde R y C representan el tamaño total de la ciudad, H y W representan las dimensiones del conjunto de bloques, y Q es una matriz de modo que Q [a] [b]
es el grado de calidad para el bloque etiquetado como de norte a sur y b de oeste a este.
La implementación del rectángulo debe devolver un número: el mejor (numéricamente más pequeño) rango posible de calidad mediana de un H por W rectángulo de bloques.
Nota: La mediana de una lista finita de números se pueden encontrar por
la organización de todas las observaciones desde el valor más bajo al más alto valor y cogiendo el del medio
Ejemplo 1
R = 5, C = 5, H = 3, W = 3
5 11 12 16 25
17 18 2 7 10
4 23 20 3 1
24 21 19 14 9
6 22 8 13 15
Para este ejemplo, el mejor (numéricamente más pequeño) rango de calidad mediana
de 9 se consigue mediante la
centro-derecha del rectángulo Q se muestra en negrita. Es decir, rectángulo (R, C, H, W, Q) = 9
Ejemplo 2
R = 2, C = 6, H = 1, W = 5
6 1 2 11 7 5
9 3 4 10 12 8
Para este ejemplo, la respuesta correcta es 5.
De entrada:
La entrada consta de varios casos de prueba. Cada caso de prueba consiste en: Los enteros R, C, H, W. Seguido por R * C enteros.
La entrada termina con R = C = H = W = 0. Este caso de prueba no debe ser procesado.
Salida:
Por cada caso de prueba de salida, la mediana mínima basada en las limitaciones del planteamiento del problema.
Ejemplo
Input Output
5 3 5 3 9
17 18 2 7 10
4 23 20 3 1
24 21 19 14 9
6 22 8 13 15
0 0 0 0
Limitaciones:
Este problema tiene dos versiones: A, B y C. La versión A tiene R y C <= 30
La versión B tiene R y C <= 100
La versión C tiene R y C <= 1000
¿Necesitas más detalles del proyecto?

Crea tu propio proyecto

¿Buscas un freelancer para realizar un proyecto similar? Crea tu propio proyecto y recibirás ofertas de los mejores freelancers.

Crear un proyecto similar

Cliente:

zamir e.
(Promedio 0.00 de 5)
Ubicación: Bolivia
Para ver más detalles del cliente, ingresa a Workana.
Cargando...