|
72
|
Programación / Ejercicios / Re: Formula o algoritmo???
|
en: 29 Mayo 2012, 22:55 pm
|
Bueno pues aquí va algo que he pensado, eso si, muy enrevesado... xddd Es a nivel de programación, ya que algo a nivel matemático no he sido capaz de sacar. • Tenemos el número total de filas: numFilas• Dividimos dicho número de filas entre 2 para sacar el número de nodos de la columna 0: nodosCol0 = numFilas/2• Calculamos el logaritmo en base 2 de nodosCol0 para sacar el número de columnas: numCol = log(nodosCol0)/log(2)• Creamos una matríz [numCol X nodosCol0] que albergue por cada columna, los números de nodo que le pertenecen: Recorremos el arbol de la manera que hay que recorrerlo, desde el nodo 0--> http://oi47.tinypic.com/2dwcnes.jpg Puesto que para cada nodo conocemos su columna almacenamos cada uno en su registro de la matríz correspondiente, quedando la matríz de esta manera una vez recorrido todo el arbol: Col0-->0, 4, 5, 7, 8, 11, 12, 14 Col1-->1, 6, 9, 13 Col2-->2, 10 Col3-->3• Recorremos la matríz para sacar las filas de los nodos que contiene (suponiendo que la matríz comienza en 0): Obtenemos un multiplicador (multi) que, multiplicado por la posición de los nodos en la matríz, nos devolverá la fila que ocupa dicho nodo. De esta manera iremos almacenando las filas de cada nodo en un array, el cual contendrá todos los nodos ordenados por filas y no según el orden indicado inicialmente. for(p=0; p<=numCol; p++){ multi = 2^(p+1); for(j=0; j<nodosCol0; j++){ fila = j * multi + sumatorio(p); array[fila] = matriz[p][j]; } } • El array que obtendremos para el caso del árbol grande que he puesto en la foto sería el siguiente, es decir el orden "por filas" de los nodos: [0, 1, 4, 2, 5, 6, 7, 3, 8, 9, 11, 10, 12, 13, 14]
|
|
|
73
|
Programación / Ejercicios / Re: Formula o algoritmo???
|
en: 29 Mayo 2012, 20:03 pm
|
Pues la distribución siempre va a ser la misma, no se que más quieres que te explique jeje Es decir, siempre va a seguir este esquema: http://oi47.tinypic.com/2dwcnes.jpgteniendo en cuenta que siempre los nodos de la columna 0 van a ser potencias de 2, es decir, 2, 4, 8, 16, etc, pero el recorrido del arbol siempre se hará como en esta última foto
|
|
|
74
|
Programación / Ejercicios / Re: Formula o algoritmo???
|
en: 29 Mayo 2012, 19:54 pm
|
Mi idea es pasar el árbol (sea del tamaño que sea) a filas ordenadas, pero como puedes ver, el arbol está ordenado en otro orden (el cual puedes ver siguiendo la numeración de los nodos). De manera que yo obtendría, para el arbol grande, las siguientes filas:
-->0 -->1 -->4 -->2 -->5 -->6 -->7 -->3 -->8 -->9 -->11 -->10 -->12 -->13 -->14
Para lo cual debo sacar un algoritmo que me devuelva la fila, según el nodo. Entiendes?
|
|
|
75
|
Programación / Ejercicios / Re: Formula o algoritmo???
|
en: 29 Mayo 2012, 19:45 pm
|
cabe decir que no se si tendrá alguna solución, ya que es algo que me ha surgido para hacer un programilla que estoy haciendo, no es que sea el enunciado de ningún ejercicio hecho. Pero creo que si puede tener un algoritmo genérico
|
|
|
76
|
Programación / Ejercicios / Re: Formula o algoritmo???
|
en: 29 Mayo 2012, 19:39 pm
|
cierto! está mal, porque la recorte si... bien visto! Pues me refiero a hallar la fila de cualquier nodo, es decir, busco una fórmula o algoritmo genérico para hallar cualquiera
|
|
|
77
|
Programación / Ejercicios / Formula o algoritmo???
|
en: 29 Mayo 2012, 18:55 pm
|
Alguien sabría decirme si habría alguna fórmula o algoritmo para poder sacar la fila en la que te encuentras en cada momento? Me explico, suponiendo que conocemos el número total de filas, que conocemos el número de nodo en el que nos encontramos, y el número de columna a la que pertenece dicho nodo, ¿habría algún algoritmo o fórmula para poder sacar la fila en la que se encuentra dicho nodo? Teniendo en cuenta que el árbol podría tener infinitas ramas, no únicamente los dos casos que muestro Yo creo que algo se podrá hacer, pero le he dao mil vueltas y nada...
|
|
|
78
|
Programación / Java / Jcreator 5 full???
|
en: 3 Noviembre 2011, 14:47 pm
|
Hola gente. Alguien sabría decirme donde puedo descargar el JCreator 5 full, o podría pasarme algún serial o algo? Muchas gracias de antemano
|
|
|
80
|
Programación / Programación General / Peticion HTTP desde servidor remoto
|
en: 7 Junio 2011, 03:51 am
|
Hola. Pues vengo a plantearles un problemilla, el cual paso a describir: El tema es que tengo un script que ejecutado desde mi máquina lanza peticiones sobre una página web (con curl), y lo hace a través de proxy, o directamente con mi ip, como yo quiera. Pero lo que yo quería saber es si existe la posibilidad de, una vez subido mi script a un servidor, lanzarlo desde cualquier pc y que haga la petición http con la dirección ip del cliente que lo está lanzando, ya que en condiciones normales hace la petición con la ip del servidor que aloja dicho script. Nose si usando la ip del cliente llamante como proxy, o con ip spoofing, o nose cual podría ser la idea, pero espero que podáis aportarme alguna idea. Por cierto, decir que el script lo tengo hecho en php, pero bueno, lo pongo en programación general, ya que lo que busco es la idea, a nivel general, de si podría ser posible hacer esto y como. Esquema: CLIENTE LLAMANTE
| --->
| SERVIDOR CON SCRIPT
| --->
| WEP (objetivo de petición)
| ip cliente
|
| recibe ip cliente
|
| recibe ip cliente
|
Muchas gracias de antemano!!!
|
|
|
|
|
|
|