Cómo formular un programa entero donde todos estén representados en un horario

Primero que nada, realmente no soy un experto; Me encanta resolver problemas, pero no soy teóricamente experto. De hecho, acabo de buscar en Google el término “problema de cobertura de conjunto”, así que sé amable conmigo.

Esto es lo que tengo en mente:

  1. Divida el horario como más pequeño unidades de tiempo (tal vez una unidad por 15 minutos),
  2. Se pedirá a los usuarios que ingresen el tiempo (unidades) en el que están disponibles y su preferencia (agregue puntajes o pesos, por ejemplo, 1 para el menos preferido, 2 para el preferido, 3 para el más preferido)
  3. Construya una lista que contenga todas las unidades de tiempo junto con la cantidad de personas que pueden asistir y la suma de puntajes.
  4. Si la presencia de personas es la máxima prioridad, ordene por número de personas y luego suma de puntajes.

¡Espero eso ayude!

Parece que el horario de cada persona podría representarse como una lista de rangos de tiempo. La intersección de estas listas es su lista de soluciones candidatas.

More Interesting

¿Qué innovaciones en la teoría de CS de los últimos 10 años han tenido un impacto fuera de la academia? Si iba a hacer un doctorado en CS, ¿debería hacer teoría en lugar de aprendizaje automático?

En informática, ¿la reversibilidad lógica implica reversibilidad física?

¿Qué significa definir una variable en matemáticas?

¡Un conjunto de idiomas de más de {0,1} que no son recursivamente enumerables son incontables! ¿Cómo puedo probarlo?

Si f (n) es O (g (n)) yf (n) es O (h (n)), ¿significa que g (n) es O (h (n))?

¿Cuáles son algunos de los nuevos campos en la informática teórica?

¿Cuál es el algoritmo más rápido para encontrar el número más grande en una matriz sin clasificar con múltiples procesadores?

Cómo aprender sobre qué pueden hacer las matemáticas en una computadora

¿Cuáles son algunos proyectos simples de C ++ que puedo emprender que me ayudarán a comprender los vectores?

¿Es necesario aprender matemáticas discretas y sus aplicaciones para comenzar la programación en Python?

Cómo convertir -57.45 a doble precisión IEEE

Si tengo una prueba potencial de que P = NP, ¿con quién puedo compartirla para que no me juzguen?

¿Por qué los lenguajes de programación como C no definen constantes como Pi o e?

¿Qué pasaría si pudiéramos demostrar que AGI está más allá del poder computacional de la máquina Turing?

¿Por qué la mayoría de las universidades enfatizan la teoría en oposición a las aplicaciones del mundo real y las habilidades prácticas para los estudiantes?