0votos

Kata Potter en Other

por josejuan hace 6 años

Programación lineal entera usando "lpsolve", no es exactamente un algoritmo, pero desde luego es la solución óptima :P

Harry Potter es una colección de 7 novelas fantásticas escrita por la autora británica J. K. Rowling, en la que se describen las aventuras del joven aprendiz de mago Harry Potter y sus amigos. Nuestra librería ha decidido poner en venta los libros con una oferta especial.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
min: 
    1 * r1 + 1 * r2 + 1.9 * r3 + 1 * r4 + 1.9 * r5 + 1.9 * r6 + 
    2.7 * r7 + 1 * r8 + 1.9 * r9 + 1.9 * r10 + 2.7 * r11 + 
    1.9 * r12 + 2.7 * r13 + 2.7 * r14 + 3.2 * r15 + 1 * r16 + 
    1.9 * r17 + 1.9 * r18 + 2.7 * r19 + 1.9 * r20 + 2.7 * r21 + 
    2.7 * r22 + 3.2 * r23 + 1.9 * r24 + 2.7 * r25 + 2.7 * r26 + 
    3.2 * r27 + 2.7 * r28 + 3.2 * r29 + 3.2 * r30 + 3.75 * r31; 
     
r1 + r3 + r5 + r7 + r9 + r11 + r13 + r15 + r17 + r19 + r21 + r23 + r25 + r27 + r29 + r31 = Books1; 
r2 + r3 + r6 + r7 + r10 + r11 + r14 + r15 + r18 + r19 + r22 + r23 + r26 + r27 + r30 + r31 = Books2; 
r4 + r5 + r6 + r7 + r12 + r13 + r14 + r15 + r20 + r21 + r22 + r23 + r28 + r29 + r30 + r31 = Books3; 
r8 + r9 + r10 + r11 + r12 + r13 + r14 + r15 + r24 + r25 + r26 + r27 + r28 + r29 + r30 + r31 = Books4; 
r16 + r17 + r18 + r19 + r20 + r21 + r22 + r23 + r24 + r25 + r26 + r27 + r28 + r29 + r30 + r31 = Books5; 
 
int r1, r2, r3, r4, r5, r6, r7, r8, r9, r10, r11, r12, r13, r14, r15, r16, r17, r18, r19, r20, r21, r22, r23, r24, r25, r26, r27, r28, r29, r30, r31; 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.