¿Cuál es el algoritmo utilizado por el IRCTC para reservar en línea?

No hay forma de conocer el algoritmo real utilizado por IRCTC para reservas de boletos en línea y fuera de línea. Hasta donde yo sé, hay ciertas reglas / políticas seguidas para las reservas de boletos por parte del IRCTC. Voy a enumerar algunos de acuerdo a mis experiencias.

  1. Hay cuotas definidas para cada estación para cada tren que pasa / se origina en la estación deseada y se le asignará un puesto en las cuotas respectivas solamente. ejemplo: el tren 12618 tiene una cuota definida de B3 y la mitad de B1 para Third AC y el entrenador S7, S8 y S9 para Sleeper si su boleto es de Hazrat Nizamuddin.
  2. Las mujeres pasajeros generalmente se agrupan juntas.
  3. Si usted es un hombre de 18 a 30 años de edad, generalmente se le asignará una litera media o superior y eso también lejos del compartimento de las mujeres.
  4. Un boleto con 2–6 pasajeros tendrá asientos asignados que son secuenciales (si hay una cantidad sustancial de asientos vacantes).
  5. Para las estaciones intermedias también, hay una cuota de asiento definida y nuevamente su litera caerá en la cuota deseada solamente. ejemplo: nuevamente el tren 12617 tiene asientos asignados 33–38 en el autocar S5 si reserva su boleto desde Surathkal a cualquier lugar deseado.
  6. Además, los asientos para varias otras cuotas están reservados y a un pasajero normal nunca se le asigna ese asiento hasta la preparación de la carta (si los asientos de la cuota permanecen vacantes hasta la preparación de la carta, solo esos asientos se asignan a los pasajeros en la lista de espera). Ejemplo: cuotas de litera más bajas, cuota de discapacitados, cuota de damas, etc.

Eso es todo lo que puedo pensar en este momento. Gracias por publicar esta pregunta.

De lo que escucho, se llama el algoritmo Karma . Tiene en cuenta la seguridad de las mujeres, el llenado apropiado de los asientos y la agrupación de grupos de edad y sexo similares.
El algoritmo se desarrolló a lo largo de varios años con mucho trabajo de NIC y un poco de magia de Albus Dumbledore . Es un secreto industrial protegido.

More Interesting

En una pregunta de algoritmos tradicionales, ¿desea que el candidato escriba pseudocódigo antes de codificar?

¿Cómo debo definir el orden de mi cromosoma en mi algoritmo genético?

En Codeforces Round # 308 (Div. 2), ¿cómo descubrieron todos la cantidad de dígitos de un número usando un algoritmo eficiente de toma de tiempo? ¿Alguien puede explicarlo?

Cómo resolver este problema usando árboles de segmentos

He estado tratando de aprender el análisis de algoritmos usando el libro CLRS, sin embargo, encuentro que ese libro es difícil de entender. ¿Soy el único?

¿Cuál es el mejor algoritmo para un conjunto de datos con muchas características correlacionadas, débiles y ruidosas?

Dado que muchos algoritmos de aprendizaje automático se ejecutan en GPU, ¿Julia sigue siendo una buena opción para eso?

¿Cuál es el enfoque algorítmico para encontrar el tamaño de la submatriz rectangular máxima que tiene todos los 1 de una matriz que contiene 0 y 1?

En el algoritmo de Mo, ¿por qué clasificamos las consultas primero en función del número de bloque y luego (si hay un empate) en función del punto final derecho? ¿Cuál es la intuición detrás de esto?

Cómo mostrar el límite de (1 + a_n / n) ^ n = e ^ a si el límite de a_n = a cuando n se aproxima al infinito

Cómo comenzar a aprender algoritmos y estructuras de datos desde cero

¿Podemos diseñar un algoritmo de aprendizaje automático para resolver la programación competitiva?

¿Son patentables los algoritmos de aprendizaje automático?

¿Es c * O (n) = O (n) verdadero?

¿Cómo describirías el algoritmo de Quora usando una ecuación?