Mensajes

[Serapis]

Estimado Serapis, el o los puerto USB del router sirve para muchas cosas pero no para conectar Internet...  pero para dar señal de Internet no sirve por ahora, esta la obtienes por el WiFi o por el mentado cable RJ45...

Yo creo que la conexión USB sí que sirve para dar señal de internet. No hace muchos años yo recuerdo haber tenido lo que entonces se llamaba módem USB, que era algo parecido a un pendrive ligado a un nº de teléfono que te daba señal para internet. Creo que siguen existiendo, aunque ahora se empleen más los routers móviles (MIFI); yo tengo uno en el que la conexión USB sólo sirve para cargar la batería, pero éso es ahora. Como ya digo recuerdo haber tenido un módem USB donde la conexión -de datos- se realizaba a través de USB.
Además también hay antenas wifi externas que se conectan mediante USB; en la publicidad de este foro (CiudadWireless) hay algunas:

http://www.ciudadwireless.com/advanced_search_result.php?keywords=antena+usb

Si se conectan mediante USB es que la señal y el intercambio de datos se puede hacer por USB.

Gracias. No sabía nada de esas aplicaciones, kub0x. Es bueno enterarse.

Por otro lado, en cuanto a un algoritmo para escribir/calcular permutaciones -sin almacenar las previas-, viendo las indicaciones de Serapis y lo que subyace debajo de ellas, sí que empiezo a vislumbrar, aunque de un modo borroso, cómo podría hacerse posible.

La idea de ver las permutaciones de n elementos como aquellos números de n dígitos en un sistema de base n en los cuáles todos los dígitos son distintos, me parece muy ingeniosa. Yo nunca las había visto así porque siempre me quedé con la idea de cómo me las explicaron. Que  simplemente son las formas de cambiar de sitio n elementos. Y por eso siempre había pensado que la única forma de encontrarlas era combinar las de los elementos anteriores (n-1 elementos) e intercalando el nuevo elemento n en las distintas posiciones (huecos entre cada dos elementos) de cada una de aquellas.

Después de lo que dijo Serapis, ahora sí que entreveo como podría ser el algoritmo. Todavía algo inconcreto, pero veo más o menos cómo. Para un nº n cualquiera de elementos sería algo parecido a ésto: se trataría de formar los números de n dígitos en un sistema de base n e ir contando de 1 en 1 y descartando aquellos que tienen algún dígito repetido. Se organizarían en un sólo arreglo que se iría actualizando, no necesitando más capacidad de almacenaje.

No se empezaría en 0 sino en el nº: (0)-(1)-...-(n-2)-(n-1), que sería la primera permutación; la que corresponde al orden natural de los dígitos; el nº menor -cuyos dígitos no se repiten- en ese sistema de numeración.

Luego se iría contando de 1 en un 1 en una forma de conteo natural en ese sistema de base n. Con conteo natural quiero decir la forma en que se supone que se cuenta en cualquier sistema; como si fuesen ruedas (posiciones) con n símbolos (en este caso serían los nºs naturales 0,1,...,(n-1); y cuando en una posición la rueda alcanza el (n-1), el siguiente nº pasa a ser 1 en la posición de la izquierda y 0 en la actual.

Otra forma de hacerse podría ser que el programa contase de 1 en 1 (sumando +1) en decimal, y luego realizar la conversión a base n mediante divisiones sucesivas y considerar restos y el último cociente pero, además de no ser muy elegante (programáticamente hablando) creo que sería más ineficiente que realizar el conteo natural al sistema de base n, ya que el el nº en decimal podría producir overflow según el sistema que el compilador use para almacenar nºs enteros.

El bucle no tendría que llegar hasta el nº (n-1)-(n-1)-...-(n-1) porque lo pararíamos de dos posibles formas:
- de forma natural en la permutación/número (n-1)-(n-2)-(n-3)-...-(1)-(0) que sabemos que es la última (para lo cual tras cada nueva permutación habría que realizar la comprobación de si es la última)
- o bien con un contador -en decimal- que añadiría 1 unidad cada vez que encontrásemos una nueva permutación y que se detendría al llegar a n! (en decimal). Por la misma razón que antes parece mucho más elegante la 1ª forma.

Para entresacar las permutaciones, tras cada aumento +1 en el conteo habría que realizar un bucle que fuese comparando los dígitos de ese número desde el 1º con cada uno de los siguientes para ver si se repite alguno. En el momento en que alguno se repitiese se suspendería el bucle ya que no sería una permutación, y se pasaría al bucle de contar +1; si se consiguiese completar sin repeticiones se imprimiría en pantalla como nueva permutación (o en papel o en disco) y se seguría contando con el bucle de +1.

Creo que algo así funcionaría, aunque fuese poco eficiente. Yo mismo veo que por ejemplo se podría mejorar pasando de la 1ª permutación a la 2ª saltándose varios números. Y sospecho que los matemáticos tienen formas de encontrar los intervalos en que van apareciendo las permutaciones según el valor de n para saltarse la comprobación de si se repiten dígitos.

-------------

Aparte de ésto también he investigado y he visto que existen otros algoritmos. Por ejemplo he encontrado estas webs interesantes:

https://es.wikipedia.org/wiki/Algoritmo_de_Heap

https://books.google.es/books?id=Y2k9DwAAQBAJ&pg=PA285&lpg=PA285&dq=algoritmo+formacion+de+permutaciones&source=bl&ots=ADM70HNb0v&sig=ACfU3U0XyInRCC84kX2YXVKp-DZ3T2hFyw&hl=es&sa=X&ved=2ahUKEwiL3IziiNzzAhUCcBQKHZ8CC9MQ6AF6BAgTEAM#v=onepage&q=algoritmo%20formacion%20de%20permutaciones&f=false

Por lo visto es muy eficiente el 1º pero a mi me ha llamado mucho la atención el 2º. Parece ser que en el conjunto de las permutaciones puede establecerse una relación de orden (a la que llaman lexicográfico) y que existe un algoritmo para encontrar la permutación siguiente a una dada (y además de forma bastante fácil y por tanto fácil de programar) y por tanto, como sabemos cuál es la 1ª permutación podemos construir las siguientes con el algoritmo para detectar la siguiente,... y así sucesívamente; y como también sabemos cuál debe de ser la última podemos abortar el programa.

Así que como el hilo iba de si existía algún algoritmo que no necesitase almacenar las permutaciones previas y veo que sí que existe (y no uno sino varios), que era lo que me interesaba -más allá del propio algoritmo- doy por solucionado el tema.

[uTorrent]

win_7: mi recomendación es que no uses uTorrent. Yo lo usaba pero la publicidad (y no sé si el minado de criptomenda) era terrible. Lo arreglé quitando un .exe o.dll (no lo recuerdo bien) que era el que lo provocaba, pero tuve que fajarme un poco. Lo quitaba pero se volvía a instalar al arrancarlo desde otra carpeta oculta y que, además, no me dejaba ser el propietario para borrar también esa segunda carpeta. Al final lo conseguí y me iba bien.

Pero después descubrí qBitTorrent y me cambié. Para mí (y muchos otros) es mejor. Me parece que es incluso es la misma empresa, sólo que uTorrent las nuevas versiones salen antes y además es código cerrado, en tanto que qBitTorrent es código abierto y modificable (otro punto a su favor). A mi hasta ahora no me ha dado problemas de publicidad; también es verdad que hace tiempo que no descargo nada.

Mi consejo es que quites uTorrent e instales qBitTorrent. Mejor dicho, en orden inverso, primero instalar qBitTorrent y luego borrar el otro, para ver de migrar las carpetas y los torrents y descargas que ya tienes en tu ordenador y no hacer estropicio perdiendo datos. Es solo mi consejo.

Si quieres seguirlo la página oficial de descarga es:
https://www.qbittorrent.org/download.php

También decirte que quizá pudieras perder la antigüedad para aumentar la velocidad de descarga, pero es cuestión de dejarlo funcionando hasta que tengas una ratio de 2/3.

[lagente de al lado me paso su contraseña]

De hace 1 semana estoy con internet gratis ya que lagente de al lado me paso su contraseña y queria saber como puedo sacsarle jugo a esto ya que hasta ahora no he hecho nada prodictivo con mi internet... me refiero a aprender algo o a hacer algo diferente...escucho opiniones gracias.  

Depende de lo psicópata que seas..  . Sabiendo que además la culpa se la van a echar al vecino del lado... 

Lo del "martes y trece" español es un "viernes 13" en el mundo anglosajón 

"Trece y Martes ni te cases ni te embarques".

Pero éso era antes. Desde el Jason (no el de los argonautas sino el otro) la cosa ya ha cambiado mucho. Igual que el Día de difuntos y el D. Juan Tenorio. Ahora es Haloween y que un payaso se vista de payaso y te joda la tarde... Aunque éso si, las gachas, huesos de santo, buñuelos, toriijas..., éso no ha caducado. ¿Por qué será? 

Creo que llegan tarde. Encima es pagando. A mi ProtonVPN me va muy bien; la gratis. Aunque es verdad que la uso muy poco, igual si la usara mucho tendría otra opinión.

[NO el nº de permutaciones]

Pues básicamente lo que quiero saber es éso. Yo sé formar las permutaciones de n elementos a partir de las de n-1 elementos. Solo se necesita partir de la definición de permutación. Si tienes las de n-1 elementos, solo hay que ir intercalando -por ejemplo suponiendo que las tienes escritas con los elementos de izquierda a derecha- el nuevo elemento n desde el lugar 0 hasta el lugar n+1 en todas la permutaciones anteriores de n-1 elementos.

Con lo cual puedes escribir (en teoría) un programa que escriba las permutaciones de cualquier número n de elementos. En realidad serían las permutaciones de n nºs naturales; ya luego tendrías que tener n signos gráficos asociados, pero con con permutar n nºs enteros (considerados como números no como dígitos) bastaría.

Así, para cualquier número n bastaría ir calculando/escrbiendo las permutaciones de 2 elementos, a partir de ellas las de 3 elelementos , y así sucesivamente hasta las de n elementos.

Pero claro, tienes que tener capacidad de almacenaje de las permutaciones de un número de elementos creciente, que además con las permutaciones es brutal; crece factorialmente.

Por eso me he preguntado si existiría un algoritmo que no necesitase almacenar las permutaciones de n-1 elementos, sino que solo mediante bucles fuese capaz de escribir las permutaciones directamente. De existir tal cosa podría ponerse el programa a trabajar, y aunque al final a la larga sería lo mismo, puesto que las permutaciones habría que o guardarlas en disco o guardarlas en papel, y el tiempo de trabajo del programa crecería hasta infinito -según le pidieras permutaciones de un nº creciente de elementos-; pero al menos, no colapsaría previamente por falta de almacenamiento. En todo caso colapsaría en el tiempo.

Yo le he dado algunas vueltas al asunto y creo que no, que no es posible tal algoritmo, y que cualquier algoritmo pasa por tener almacenadas las permutaciones de n-1 elementos para poder calcular las de n elementos. Pero como sé que -en esto- no paso de ser una medianía por eso pregunto.

¿Habría alguna manera de ir reproduciendo las permutaciones de un nº cualquiera de nºs naturales? ¿Sólo mediante bucles o algo así sin almacenar las de un nº de elementos anteriores?

----------------------------

A raíz de esta pregunta me surgió otra que, en puridad, debería estar en un foro diferente, el de Dudas Generales, o algo así. Pero bueno por no complicar la dejo aquí.
Y es: ¿existe alguna aplicación práctica (Ingeniería, Física... lo que sea) que necesite tener las permutaciones de un nº variable elementos?
NO el nº de permutaciones, que si sé que éso se emplea, desde la Física Termodinámica Estadística, pasando por la Mecánica Cuántica, hasta disciplinas probabilísticas. No, no el nº de permutaciones, sino las permutaciones en sí mismas. ¿Hay alguna aplicación práctica que las necesite?

¡Que fuerte! ¿Ahora Corea del Norte se va a dedicar a hacer peliculillas de Bruce Lee? 

Faltan muchos datos.

El alumno ¿cómo se inscribe?

¿Presencialmente? ¿Tiene que presentar documentos que acrediten su identidad? ¿DNI, pasaporte, tarjeta de la Seguridad Social, carnet de conducir,...? ¿Tiene que firmar algún documento? ¿Puede firmarlo sobre pantalla digital y que quede almacenado?

¿Vía internet? ¿Tiene que presentar documentos escaneados? ¿Cualquiera de los citados anteriormente u otros similares?

¿Es un ejercicio/practica académico que quieres que otros te resuelvan?

Lo dicho; faltan datos.

[youtube=640,360]https://www.youtube.com/watch?v=aoyoBUoy6UI[/youtube]