Autor
|
Tema: Enlazar Nodos? (Leído 4,326 veces)
|
BrendiisFox
Desconectado
Mensajes: 13
|
Hola a todos! Necesitaba saber como enlazar nodos con listas enlazadas simples. Si alguien me podria explicar se los agradeceria ya que tengo que enlazar 81 O.o Esto realizando un sudoku.
De antemano, muchas gracias.
|
|
|
En línea
|
|
|
|
|
DarK_FirefoX
Desconectado
Mensajes: 1.263
Be the change you wanna see in te world
|
Solo por preguntar y por curiosidad:
¿Como utilizarás la lista enlazada simple en un Sudoku? ¿Backtracking? ¿Ramificación y poda?
Te recuerdo que el problema de la solución del Sudoku es NP-Completo
Salu2s
|
|
|
En línea
|
|
|
|
BrendiisFox
Desconectado
Mensajes: 13
|
Hola, ni yo misma tengo idea. Es un proyecto que me han dejado de tarea y la verdad no se ni por donde empezar.
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Si quieres representar el tablero, lo más fácil es char tablero[9][9];
|
|
|
En línea
|
|
|
|
BrendiisFox
Desconectado
Mensajes: 13
|
Si, lo se. Creeme que quise hacerlo con arreglo, seria mas sencillo. LE punto es que se me exige usar una lista enlazada, lo cual no le encuentro el sentido. No sabria como enlazar los 81 nodos.
en serio si me ayudan se los agradeceria.
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Puedes hacer algo como un arreglo, pero con una lista.
Haz una lista de listas. ¿Eso vale?
|
|
|
En línea
|
|
|
|
BrendiisFox
Desconectado
Mensajes: 13
|
Uhmm como haria eso?
Averigue que esto se puede realizar con dos ciclos for. No se que tan bien saldra.
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Lista< Lista<char> > l; for(int i=0; i<9; i++){ l.push_back(Lista<char>()); for(int j=0; j<9; j++) l.back().push_back(0); }
Algo así. Depende de si lo haces en C, o en C++ orientado a objetos. Pero el concepto es ese. Es casi lo mismo que inicializar una matriz dinámica.
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
interconexión de nodos
Redes
|
nosoqui
|
4
|
4,677
|
10 Mayo 2011, 13:06 pm
por T0rete
|
|
|
nodos
Programación C/C++
|
alea
|
1
|
2,298
|
3 Marzo 2012, 10:45 am
por Xandrete
|
|
|
No se eliminan nodos
Programación C/C++
|
BJM
|
2
|
2,210
|
22 Enero 2013, 21:19 pm
por BJM
|
|
|
guardar nodos en txt
Programación C/C++
|
d91
|
1
|
5,316
|
21 Abril 2014, 10:17 am
por eferion
|
|
|
Nodos de salida en la red tor
Redes
|
SheKeL_C$
|
4
|
2,837
|
17 Septiembre 2015, 02:35 am
por SheKeL_C$
|
|