Encontrar casos extremos y resolver colas circulares y permutaciones circulares

Tengo una cola circular, por ejemplo {1,2,3,4,5,6} Ahora se me da un patrón, así que tengo que encontrar si se separa de la cola circular. Por ejemplo, si me dan un patrón como {4,5,6,1,2,3} entonces sí, está separado de la cola circular.

Si me dan otro patrón como {4,3,2,1,6,5}, entonces sí, se separa de la cola circular. Aquí he mostrado los dos posibles casos de prueba que se me ocurren.

Otro ejemplo sería si me dan {4,5,6,2,3,4} o {7,6,5,3,4,5} que no están separados de la cola circular.

Solo quería saber si alguien puede encontrar más casos de prueba posibles para este problema.

preguntado el 25 de septiembre de 12 a las 06:09

Un ejemplo de "no, no es una división" podría ser útil:

No entiendo mucho, deberías mostrar el código probado:

Suena como un problema de tarea, e incluso estás pidiendo directamente un algoritmo para resolverlo. ¿Por qué no intentas codificar algo y publicarlo? Veamos hasta dónde has llegado, y lo tomaremos desde allí. -

OP está pidiendo casos de esquina en una cola circular. Seguramente tal estructura no tiene esquinas. -

1 Respuestas

Tener un patrón "dividido de una cola circular" no es una terminología estándar, pero supongamos que quiere decir que hay una secuencia de entradas en la cola que coincide con el patrón, aquí hay tres casos más para probar:
• Cualquier cola, patrón vacío: debe coincidir
• Cola vacía, patrón no vacío: no debe coincidir
• Con cola={1,2,3}, patrón {1,2,3,1,2}: debe coincidir

Respondido el 25 de Septiembre de 12 a las 06:09

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.