¿Cuál es el tema del proyecto de buena implementación para estudiantes junior que toman CSE 101 (Algoritmo)?

Puede desarrollar un sistema inteligente de despacho de taxis, que enviará el vehículo más cercano disponible a la posición de la persona que llama. Perfecto para Dijkstra, con criterio codicioso. Deje que su imaginación haga su trabajo y podrá ampliar esta idea aún más. Por ejemplo, use el algoritmo de par más cercano para preseleccionar los posibles vehículos más cercanos.

Hace mucho tiempo, tuve una idea que nunca llegué a hacer: hacer una orden de pizza. Debe almacenar quién siente qué pasa con los ingredientes (amor, gusto, neutralidad, disgusto y odio), qué pizzerías están dónde, qué cobran por el tamaño de la pizza y qué ingredientes, y cuán * buena * es su pizza. Cuando necesite preparar un pedido de pizza, puede decirle quién está allí (agregando personas según sea necesario) y cuán hambrientos están. Debe averiguar cuántas pizzas de qué tamaños con qué ingredientes (se permiten medias) de dónde, para darles a todos suficiente pizza buena para satisfacer su hambre, con una mezcla de ingredientes que hagan la felicidad más total, y nadie tiene que hacerlo. aguantan comer una cobertura que odian. Debe haber algún mecanismo para ajustar las prioridades relativas de velocidad, precio, calidad y placer de los ingredientes.

Las respuestas anteriores tienen una gran sugerencia, también sugeriría construir un predictor de palabras usando un árbol de sufijos (probablemente más tarde en la clase). Sería una gran práctica. Como predecir palabras de un diccionario como tipos de usuario. Ejemplo Si el uso ha escrito ‘rat’, su programa puede predecir ‘rat’, ‘rate’, ‘ration’, etc.