Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Introducci
on
20
2. Problema
2.1. Descripci
on del problema
Candy tiene una tienda de dulces
En esta pr
actica es presentado un con F diferentes sabores.
algoritmo que es cap
az de resolver un
25
ces para venderlos.
problema de combinaciones llamado
Ella re-
Cada paquete,
30
quiere hacer un empaquetado agradel numero de sabores y la cantidad de
10
software de c
alidad.
40
I Fully
October 5, 2015
3. Soluci
on
65
Entrada
Rango
Linea 1
2:105
Linea 2
Ci
2.2. Restricciones
las siguientes:
70
Por lo
75
secciones.
Cada paquete, sin importar su
3.1. Dise
no del algoritmo
El algoritmo dise
nado sera descrito
80
todos.
paquete variado.
85
un solo sabor.
get F lavors
3:
for i = 0 : F lavors do
4:
get C[i]
5:
auxC[i] = C[i]
6:
if i = 0 then
min = C[i]
7:
8:
end if
9:
10:
min = C[i]
11:
j=i
end if
12:
13:
end for
14:
15:
V ariety = 0
16:
P ackSize = z F lavors
17:
P ackaging()
18:
end for
19:
20:
3:
auxC[j] = C[j]
4:
varietyo ld = variety
5:
variety = 0
6:
single = 0
7:
8:
9:
10:
11:
end if
12:
13:
variety + +
14:
auxC[j] = auxC[j] z
end if
15:
16:
end while
17:
18:
19:
end if
20:
21:
22:
23:
24:
end while
25:
single2=0;
3:
for i = 0 : F lavors do
if i! = j then
4:
5:
6:
7:
end if
8:
9:
end if
10:
end if
11:
12:
end for
13:
return1
14:
105
El algoritmo se encuentra estruc-
turado de tal forma que resuelve el Los tipos de variables utilizados son
problema en dos partes, la primera los siguientes:
parte, que es la llamada Packaging(),
el n
umero de maneras en las que se
110
120
de memoria.
150
File *:
130
arreglos unidimensionales.
155
este tipo de variable
ser
an extraidos.
de paquete de tres.
un tama
no de paquete de 3
160
140
continuaci
on.
145
con un tama
no de paquete de
cada uno.
6
quete de 6
Con un tama
no de paquete de
nueve existe tambien solo una
manera de generar Nice Packing,
170
4. Experimentaci
on y resultados
y es obteniendo un paquete variado de nueve dulces y tres paquetes de un solo sabor de 9 dulces
cada uno.
4.1. Dise
no experimental
185
La experimentiacion es ejecutada a
traves de un shell, donde es especifiTomando en cuenta lo mencionado cado el nombre del programa que sera
175
190
espacio, y el nombre de la instancia,
gen se puede apreciar los resultados
tes variados y de un solo sabor para stancia, que le dice al programa donde
180
la primera manera de generar un Nice guardara los resultados, estos resultaPacking, y se muestra como los Nice
195
dos son guardados en un archivo txt,
Packings, pueden ser obtenidos con un en la siguiente figura es mostrado el
tamao de paquete diferente.
shell utilizado.
7
los resultados obtenidos son completamente correctos en relacion con las instancias de salida brindados.
las instancias
mentaci
on
largo con la primera instancia, debido a que las maneras en que pueden
tama
no de paquete que va de dos en
220
Cache L1
2 x 16KB 4-vias
Cache L2
1MB 16-vias
Memoria
4GB DDR3
solo con esta instancia el tiempo de ejecucion tarda 5071 segundos, y con las
demas instancias tiene un tiempo de
ejecucion de al rededor de los 450 se-
225
205
peso de 13.7KB.
cuci
on es mostrado en la Figura 6, y
demorar demasiado tiempo, llevan- bien las tareas que debe de realizar, sin
dose incluso das de ejecucion para embargo pueden encontrarse maneras
resolver las instancias, por lo tanto es
245
de resolver este problema de una man235
importante encontrar formas alterna- era mas efectiva que requiera menor
tivas que permita optimizar el tiempo tiempo de ejecucion.
de ejecuci
on del programa e implementar tecnica para resolver este tipo Por lo tanto se concluye que el alde problemas, ya que muchos tipos
250
goritmo desarrollado aqu realizar bien
240
References
255