Status: Evaluating bids

Codificacion en c+ de problemas:

Project details:
Budget: Open
Published: 3 years ago
Project duration: 1 - 2 months
Hours required: 10 hours per week
Language: Spanish (Intermediate)
Bids: 4
Interested freelancers: 7

Skills required: IT & Programming C++

Description:
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
Do you need more information about this project?

Create your own project

Are you looking for a freelancer to work on a similar project? Create your own project and you'll receive proposals from the best freelancers.

Create a similar project

Client:

zamir e.
(Rating 0.00 out of 5)
Location: Bolivia
To find out more about this client, login to Workana.
Loading...