Autor
|
Tema: problema con recursividad + punteros + TRIE, PLAIN C (Leído 4,224 veces)
|
luisdr22
Desconectado
Mensajes: 4
|
buenas, estoy intentando de crear una especie de estructura trie en c... tengo la siguiente estructura typedef struct { int hijo;// este es un bool de si tiene o no hijos int valor;//valor de la posicion struct Numero* hijo[101];//los hijos(son 101 porque estoy haciendo un trie de 100num) int existe;//si ya se proceso este hijo.. o si hay data adentro }Numero;
que es lo que quiero hacer con esta estructura? quiero todas las combinaciones que se hicieron en una base de datos... de 3 numeros, de 2 numeros y de 1 numero... con numeros del 1-100.. lo que quiero es tomar las jugadas, agregarlas o aumentarle el valor guardado... lo que hago es sacar los datos, los ordeno de menor a mayor, para que no aparescan permutaciones, solo combinaciones... mi main tiene esto: int main() { Numero temp[101]; Numero *combinaciones=temp; int cn;//cantidad de numeros; int tempi[cn+1]; int c1; int c; int *numeros=tempi; for(c1=0;c1<cn;c1++) scanf("%i", &numeros [c1 ]); organizar(&numeros,cn); agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100); return 0; }
ok, les explico hasta aqui(que funciona): tengo 5 numeros: 20 15 3 85 63 los organizo de menor a mayor: 3 15 20 63 85 quiero agregarla a el trie, entonces entro al arreglo entro al metodo por el primero, en este el 3 el metodo recursivo es el siguiente: void agregar(Numero* n,int* valores[],int posicion,int length,int monto) { //aqui termina la recursividad... cuando llego a la ultima posicion del arreglo if(posicion==length) { return; } //digo que ese hijo existe n->existe=1; //si no quedan mas hijos.. le sumo el monto que tengo if(length==posicion+1) n->valor+=monto;/ else printf("agregando %i, avanzando por %i\n",*(valores )[posicion ],posicion ); /ese else es de prueba; posicion++; //aqui explota.. nose cual es la sintaxis para llamar a un hijo de mi trie... agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto); //de manera corta les digo: quiero enviar a un metodo una structura puntero array.... /*manera larga: el hijo N, tiene mas hijos (100), yo quiero entrar al numero que le toca, por ejemplo si yo entre por el 3, debe seguir al 15... entonces deberia enviar a n[15]... entonces esto explota y no encuentro nada como mejorar... si pueden ayudarme con esto( creo que me falta mas referencia o algo asi...*/ }
//el metodo que uso de organizar es el siguiente: void organizar(int* array[],int size) { int c; int c1; int temp; int temppos; for(c1=0;c1<size;c1++) { temp=101; for(c=c1;c<size;c++) { if (temp>(*array)[c]) { temp=(*array)[c]; temppos=c; } } (*array)[temppos]=(*array)[c1]; (*array)[c1]=temp; } for(c=0;c<size;c++) }
gracias...
|
|
« Última modificación: 23 Octubre 2012, 16:46 pm por luisdr22 »
|
En línea
|
|
|
|
do-while
Desconectado
Mensajes: 1.276
¿Habra que sacarla de paseo?
|
¡Buenas!
Puedes porner el codigo dentro de las etiquetas de codigo? Estan en el deplegable GeSHi, sino es un coñazo leer el codigo tal cual lo has puesto, a parte de que unos corchetes con una i en medio es el formato de cursiva...
¡Saludos!
|
|
|
En línea
|
- Doctor, confundo los números y los colores. - Vaya marrón. - ¿Marrón? ¡Por el culo te la hinco!
|
|
|
luisdr22
Desconectado
Mensajes: 4
|
ya lo arregle
|
|
|
En línea
|
|
|
|
do-while
Desconectado
Mensajes: 1.276
¿Habra que sacarla de paseo?
|
agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100);
Esto esta mal. numeros es de tipo int*, por lo tanto (*numeros) es de tipo int, y no puedes desplazar algo que no sea un puntero (a no ser que en este caso te deje por ser el desplazamiento nulo...) agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto);
valores es un vector de punteros, (*valores) es el primer puntero, por lo tanto, al hacer (*valores)[posicion], estas desplazando posicion veces el primer puntero que contiene el vector valores. Y es mas que posible que estes apuntando a cualquier posicion de memoria, ya que el argumento original de la llamada (en main por lo menos) es un vector, y sus valores no son punteros, sino valores enteros que has introducido tu. Si quieres evitarte problemas, pasa simplemente cono parametro el vector, ya que el mismo identificador del vector es un puntero (constante) a la primera posicion, por lo que ya te aseguras el pasar el vector por "referencia" y accedes directamente a sus distintos elementos mediante indices o por desplazamientos sobre el el origen...
|
|
|
En línea
|
- Doctor, confundo los números y los colores. - Vaya marrón. - ¿Marrón? ¡Por el culo te la hinco!
|
|
|
0xDani
Desconectado
Mensajes: 1.077
|
Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea: temp=999999999;
donde temp es una variable de tipo int, asi que ahi te estas saliendo del rango. Saludos.
|
|
|
En línea
|
I keep searching for something that I never seem to find, but maybe I won't, because I left it all behind!
I code for $$$ Hago trabajos en C/C++ Contactar por PM
|
|
|
luisdr22
Desconectado
Mensajes: 4
|
Apenas he leido nada, pero en el cuarto trozo de codigo tienes esta linea: temp=999999999;
donde temp es una variable de tipo int, asi que ahi te estas saliendo del rango. Saludos. sii fue un ejemplo... el programa solo tendra valores del 01-100, asi que es valido, pero gracias, voy arreglar eso
|
|
« Última modificación: 23 Octubre 2012, 16:46 pm por luisdr22 »
|
En línea
|
|
|
|
luisdr22
Desconectado
Mensajes: 4
|
ok, gracias companero, no entendi algunas cosas o mejor dicho no conozco bien como trabajar bien con punteros, referencia, etc... agregar(&(*combinaciones)[(*numeros)[0]],&numeros,1,cn,100);
Esto esta mal. numeros es de tipo int*, por lo tanto (*numeros) es de tipo int, y no puedes desplazar algo que no sea un puntero (a no ser que en este caso te deje por ser el desplazamiento nulo...) puedes decirme como uso int*, seria (**numeros)? o (numeros*)? perdoname la ignoracia agregar(&((*n).(*hijo)[(*valores)[posicion]])),&(*valores),posicion,length,monto);
valores es un vector de punteros, (*valores) es el primer puntero, por lo tanto, al hacer (*valores)[posicion], estas desplazando posicion veces el primer puntero que contiene el vector valores. Y es mas que posible que estes apuntando a cualquier posicion de memoria, ya que el argumento original de la llamada (en main por lo menos) es un vector, y sus valores no son punteros, sino valores enteros que has introducido tu. Si quieres evitarte problemas, pasa simplemente cono parametro el vector, ya que el mismo identificador del vector es un puntero (constante) a la primera posicion, por lo que ya te aseguras el pasar el vector por "referencia" y accedes directamente a sus distintos elementos mediante indices o por desplazamientos sobre el el origen... aqui no entiendo bien que es lo que debo hacer.. debo no enviar valores por referencia? si no es mucho pedir puedes ponerme un ejemplo en codigo para ver.. mill gracias por la ayuda
|
|
|
En línea
|
|
|
|
do-while
Desconectado
Mensajes: 1.276
¿Habra que sacarla de paseo?
|
¡Buenas! Ya veo que vas algo perdido con el tema de punteros. La verdad es que es un tema extenso. En el foro hay algunos textos explicando como funcionan, pero lo mejor que puedes hacer es pasarte por la sección de [Libros/Papers] y descargar algun libro. Te recomiendo el de como programar en C - C++ de Deitel & Deitel. Aunque la parte de C++ esta muy anticuada y ya no sigue los estandares, la parte de C es bastante completa. Si sigues el libro aprenderas rapido y bien, y sobre todo ten paciencia, no intentes ir mas deprisa de lo que tu cerebro pueda. No pases de tema hasta que mas o menos tengas asentadas las ideas. ¡Saludos!
|
|
|
En línea
|
- Doctor, confundo los números y los colores. - Vaya marrón. - ¿Marrón? ¡Por el culo te la hinco!
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Error al intentar auth plain en SMTP
Dudas Generales
|
hechelion
|
2
|
4,928
|
10 Mayo 2010, 15:03 pm
por mogukiller
|
|
|
Problema de recursividad
Java
|
lexoazul
|
6
|
4,674
|
8 Febrero 2010, 22:31 pm
por lexoazul
|
|
|
problema de recursividad????
Java
|
optimus1007
|
1
|
2,633
|
18 Marzo 2010, 17:46 pm
por Castiblanco
|
|
|
Duda con recursividad, punteros y parametros por dirección
Programación C/C++
|
jmrivas
|
3
|
2,701
|
7 Julio 2014, 17:40 pm
por eferion
|
|
|
Problema con recursividad y buscaminas.
Programación C/C++
|
miguel0542
|
1
|
3,762
|
5 Junio 2016, 23:49 pm
por do-while
|
|