Codificacion en c+ de problemas:

Evaluando propuestas

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

Abierto

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

Freelancers que ya aplicaron para este trabajo

David D. Ingeniero en Sistemas. Mas de 13 años de experiencia en desarrollo de sistemas. Desarrollo de aplicaciones basadas en C#, Java, .NET y C++. Manejo de bases de datos: MS SQL Server, MySQL, Oracle NoSql : Mongo, ... + detalles

Mauricio G. C/C++ Unix Developer , Unix Scripting, Weblogic Especialidades: TOEFL 550 points. I have a Visa B1/B2 and TN visa IELTS Band 6.0 + detalles

Crea tu propio proyecto

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