WikiProject Ciencias de la computación | (Clase inicial nominal, de importancia baja) |
---|---|
Computación / Software WikiProject | (Clase inicial nominal, de importancia baja) |
---|---|
¿Problema del diamante?
¿Está esto de alguna manera relacionado con el problema de los diamantes? ¿Es una solución al problema de los diamantes? Fresheneesz ( charla ) 04:29, 8 de febrero de 2012 (UTC)
Aclaración de "cabeza" y "colas" de la lista
¿Podría ayudar aclarar cuál es la definición de "cabeza" y "cola" de una lista? Por ejemplo, en la superficie, podría suponer que, dada una lista [A, B, C, D, E], la cabeza es [A] y la cola es [E]. Si este es el caso, siguiendo la regla "... se hace seleccionando la primera cabecera de las listas, que no aparece en la cola de ninguna de las listas.", El ejemplo para la linealización C3 de Z sería
- Paso 1: [Z] fusiona (L (K1), L (K2), L (K3), [K1, K2, K3])
- Paso 2: [Z] fusiona ([K1, A, B, C, O], [K1, D, B, E, O], [K3, D, A, O], [K1, K2, K3]) // todas las linealizaciones anteriores expandidas
- Paso 3: combinación de [Z, K1] ([A, B, C, O], [K1, D, B, E, O], [K3, D, A, O], [K2, K3])
Aquí es donde la definición de "cabeza" y "cola" para las listas se vuelve confusa. Si la cabeza es el primer elemento y la cola es el último elemento, entonces A debería ser el siguiente elemento, sin embargo, el ejemplo muestra que K1 se selecciona a continuación. ¿Parecería que la cabeza es el primer elemento y la cola es cualquier elemento que no sea el primer elemento? Chris lk02 Chris Kreider 20:43, 29 de abril de 2015 (UTC)