Ayuda con problemas de backtracking, algoritmos de ordenación y búsqueda en C

Iniciado por Albpenu, 27 Mayo 2021, 19:47 PM

0 Miembros y 1 Visitante están viendo este tema.

Albpenu

Buenas tardes, compas, a ver si alguno me puede echarme un cable con estos ejercicios también:
--------------------------------------------------------
ENUNCIADO de Backtracking:

Backtracking. La empresa "Mercanova" desea realizar lotes de alimentos para
enviar a empresas. Para cada producto se registra la siguiente información:
 Nombre del producto
 Precio del producto (valores entre 2€ y 20€)
 Marca del producto (Ej: Fuentepesada, Hacendado, Primosol, etc.)
 Categoría del producto (será una de las siguientes: {Bebidas, Fresco, Postre})
La empresa dispone inicialmente de un stock ilimitado de 16 productos distintos y se desea
realizar un programa que confeccione lotes de navidad que contengan 5 productos diferentes,
de manera que estos lotes cumplan las siguientes restricciones:
 El precio de cada lote no puede superar una cantidad indicada por el usuario y debe
tener un valor mínimo de 15€
 No puede haber más de dos productos de la misma marca en el lote
 Debe haber al menos un producto de cada categoría en el lote
Se pide resolver este problema mediante Backtracking para encontrar la configuración de
todos los lotes posibles formados por 5 productos con las restricciones indicadas. Para cada
lote solución se debe mostrar por pantalla su composición indicando el nombre, precio, marca
y categoría de cada producto incluido. También se debe mostrar el número de nodos generados
para obtener la solución. Además, se debe comprobar que la composición de los lotes no
se repite, es decir, que no aparezcan dos lotes que tengan los mismos productos pero
colocados en distinto orden.
El fichero "Mercanova.txt" contiene los 16 productos con la estructura (nombre, precio,
marca, categoría) en cada fila del fichero.
Nota Importante: El ejercicio debe contener en la memoria los siguientes apartados:
 Representación y justificación de la solución elegida.
 Esquema del árbol de búsqueda que se va a generar y total de nodos
teóricos que se generarían.
 Pseudocódigo del esquema solución, explicando las funciones
auxiliares utilizadas. Justificar la decisión de decisión de esquema de
decisión u optimización.

---------------------------------------------------------
LO QUE LLEVO HECHO del ejercicio de Backtracking:
***EN EL HASHING.H:

#ifndef BACKTRACKING_H_INCLUDED
#define BACKTRACKING_H_INCLUDED

typedef struct producto {
    char nombre;
    float precio;
    char marca;
    char categoria;
};


#endif // BACKTRACKING_H_INCLUDED

--------------------------------------------------------
ENUNCIADO de Backtracking:

Backtracking. La empresa "Mercanova" desea realizar lotes de alimentos para
enviar a empresas. Para cada producto se registra la siguiente información:
 Nombre del producto
 Precio del producto (valores entre 2€ y 20€)
 Marca del producto (Ej: Fuentepesada, Hacendado, Primosol, etc.)
 Categoría del producto (será una de las siguientes: {Bebidas, Fresco, Postre})
La empresa dispone inicialmente de un stock ilimitado de 16 productos distintos y se desea
realizar un programa que confeccione lotes de navidad que contengan 5 productos diferentes,
de manera que estos lotes cumplan las siguientes restricciones:
 El precio de cada lote no puede superar una cantidad indicada por el usuario y debe
tener un valor mínimo de 15€
 No puede haber más de dos productos de la misma marca en el lote
 Debe haber al menos un producto de cada categoría en el lote
Se pide resolver este problema mediante Backtracking para encontrar la configuración de
todos los lotes posibles formados por 5 productos con las restricciones indicadas. Para cada
lote solución se debe mostrar por pantalla su composición indicando el nombre, precio, marca
y categoría de cada producto incluido. También se debe mostrar el número de nodos generados
para obtener la solución. Además, se debe comprobar que la composición de los lotes no
se repite, es decir, que no aparezcan dos lotes que tengan los mismos productos pero
colocados en distinto orden.
El fichero "Mercanova.txt" contiene los 16 productos con la estructura (nombre, precio,
marca, categoría) en cada fila del fichero.
Nota Importante: El ejercicio debe contener en la memoria los siguientes apartados:
 Representación y justificación de la solución elegida.
 Esquema del árbol de búsqueda que se va a generar y total de nodos
teóricos que se generarían.
 Pseudocódigo del esquema solución, explicando las funciones
auxiliares utilizadas. Justificar la decisión de decisión de esquema de
decisión u optimización.

---------------------------------------------------------
LO QUE LLEVO HECHO del ejercicio de Backtracking:
***EN EL HASHING.H:

#ifndef BACKTRACKING_H_INCLUDED
#define BACKTRACKING_H_INCLUDED

typedef struct producto {
    char nombre;
    float precio;
    char marca;
    char categoria;
};


#endif // BACKTRACKING_H_INCLUDED


***Muchísimas gracias por la ayuda, compas!😊😊😊😊***

Eternal Idol

La economía nunca ha sido libre: o la controla el Estado en beneficio del Pueblo o lo hacen los grandes consorcios en perjuicio de éste.
Juan Domingo Perón