Feda /dev/ - No Javascript allowed | Página 1531

Seyriuu #45901 May '23

#45900btwiamdev:
una performance rozando la velocidad de la luz

yo creo que en el 90 % de trabajos de software el performance no es relevante, mientras no hagas una puta mierda que consuma más memoria ram que el minecraft y el chrome, la mayoría de aplicaciones que no tienen una escala medio grande, como dices, no necesitan una arquitectura polloidal y una performance rozando la velocidad de la luz, si tarda 0,25 segundos en cargarse en un smartphone a nadie le va a importar una mierda

desu #45902 May '23

#45898

1

Dr_Manhattan #45903 May '23

https://www.wired.com/story/europe-break-encryption-leaked-document-csa-law/

1 respuesta

afhn #45904 May '23 Guardia Imperial

chicos, una pregunta ténica, teniendo un grafo con más de 20 niveles de profundidad, cómo calcularíais todos los posibles caminos? y con qué lenguaje creéis que sería correcto hacer el código que calcule todos los posibles caminos? estamos hablando de que es un grafo que podría tener 1kk posibles caminos.

3 respuestas

Dr_Manhattan #45905 May '23

#45904 A* en python lo montas fácil, si es búsqueda no informada tienes la búsqueda en amplitud y búsqueda en profundidad

1 respuesta

afhn #45906 May '23 Guardia Imperial

#45905 patrones y algoritmo? conozco python y he hecho alguna cosa, pero no conozco el paradigma de programación con python; patrones, metodologías, tecnologías, etcétera.

Dr_Manhattan #45907 May '23

a ver, aquí lo que importa es el algoritmo, A* es muy bueno si tienes buena heurística, pero solo te va a encontrar un camino, si quieres encontrarlos todos puedes hacer una búsqueda en profundidad o una búsqueda en amplitud.

El lenguaje da igual, es un algoritmo que vas a montar tú, te da igual la metodología, el patrón etc

Te he dicho python porque es lo que suelen conocer los pajeets, pero se puede hacer en cualquier lang

1 respuesta

afhn #45908 May '23 Guardia Imperial

#45907 ah, con A* te referías al algoritmo, menudo pajeet, como se nota que soy de FP xd
pues voy a echarle un vistazo, parece interesante

1 1 respuesta

Fyn4r #45909 May '23 Inocente

#45904 define "nivel de profundidad" de un grafo

1 respuesta

Dr_Manhattan #45910 May '23

#45908 xddd eso es. Yo tengo montada una búsqueda en profundidad y una búsqueda en amplitud en python de cuando cursé la asignatura en la uni, si los necesitas me dices

1 respuesta

desu #45911 May '23

#45904 cual es el caso de uso que quieres resolver? porque el resultado es mejor serializarlo de alguna manera si lo vas a re-usar. asi tienes el resultado / resultados parciales cachados.

1 respuesta

PiradoIV #45912 May '23 Brongster

#45903 Tremendo, su idea es prohibir encriptación E2E para servicios basados en Europa. Si tienes mala fe y realmente quieres hacer cosas ilegales, te puedes saltar la prohibición alojando el servicio en cualquier otro lado.

2 respuestas

afhn #45913 May '23 Guardia Imperial

#45909 puede que esté usando mal las palabras, no tengo ni idea de grafos ni nunca lo he estudiado. En el FP te enseñan a usar el eclipse y da las gracias. A niveles de profundidad me refiero a la cantidad de ramificaciones que pueden haber desde X nodo intermedio u origen hasta llegar a N nodos destino.
#45911 lo explico para ambos.
El caso de uso es el siguiente:
Tengo un grafo pintado con un nodo de origen y más de 30 nodos de destino. Entre el origen y el destino, hay más de 50 nodos intermedios. Los nodos intermedios no se conectan entre sí de forma lineal de origen a destino. Entre los nodos intermedios hay conexiones pintando diferentes caminos a diferentes nodos de destino. Incluso entre los nodos intermedios puedes volver hacia atrás en algún punto y volver a empezar el camino hacia otro camino.
Lo que quiero es calcular todos los posibles caminos. Estoy buscando formas correctas de hacer este cálculo y poder implementar algo interesante con lo que aprender ya de paso.

#45910 lo que sea te aviso tete, pero prefiero hacerlo todo desde 0, si me lo dan todo montado no tendría gracia xd.

3 respuestas

Dr_Manhattan #45914 May '23

#45913afhn:
lo que sea te aviso tete, pero prefiero hacerlo todo desde 0, si me lo dan todo montado no tendría gracia xd.

this, bien hecho

#45912PiradoIV:
te puedes saltar la prohibición alojando el servicio en cualquier otro lado.

no sé, me parece bastante grave y preocupante de ser cierto, yo soy un ciudadano medio que no tiene gustos ni negocios turbios y aún así buscaría alternativa para comunicarme

Seyriuu #45915 May '23

#45913 Buah, cuando estuve estudiando javascript hace unos meses tuve que hacer unas historias mucho más simples que esas y la verdad es que por algún motivo me lo pasé muy bien haciéndolo. Fue muy entretenido. Por desgracia lo de nodos intermedios con caminos variables, ya se me escapa, en mi caso, yo hice el ejercicio de mover la pieza del caballo de un tablero de ajedrez de una casilla a otra con el camino más óptimo posible, así que básicamente era construir el árbol desde la casilla origen, pasando por todas las casillas posibles (evitando duplicados, evitando salirse del tablero) hasta llegar a la casilla destino, cortar en ese punto el algoritmo para que dejase de construir el árbol y luego una función recursiva que destruía todo lo que no era la casilla final.

Si ya eso me llevó 2-3 días hacerlo, no me quiero imaginar lo tuyo.

1 respuesta

Dr_Manhattan #45916 May '23

Imagina que tienes 30 años, que no eres un semidios como algún gilipollas del hilo y tienes que trabajar al menos 30 años más. Pides que te den ahora de golpe todas las vacaciones que vas a tener durante esos 30 años. ¿Sabéis cuánto tiempo estaríais de vacaciones?

Perdón por joderos el día

1 respuesta

afhn #45917 May '23 Guardia Imperial

#45915 en realidad debería llevar lo mismo si el algoritmo aplicado es el correcto, lo único que debería variar es el tiempo de cálculo. La lógica al final es la misma. Qué pasa si un peón llega al otro lado? El caballo puede volver, puede moverse libremente, no? Tiene un nodo intermedio y un camino hacia destino, pero puede variar retrocediendo y coger otro camino.

MTX_Anubis #45918 May '23 :psyduck:

#45912 Y siempre ponen como excusa la pornografía infantil y ya no es solo eso si no que las plataformas escaneen el contenido privado de sus usuarios buscando actividades delictivas.

Adivinas que va a ocurrir dentro de 10 años? Pues eso, excusas para buscar cada vez más control. A ver donde acabamos.

1 1 respuesta

eondev #45919 May '23

#45916 a mi no me lo jodes la verdad

1

B

[Borrado] #45920 May '23

#45913afhn:
Entre los nodos intermedios hay conexiones pintando diferentes caminos a diferentes nodos de destino. Incluso entre los nodos intermedios puedes volver hacia atrás en algún punto y volver a empezar el camino hacia otro camino.

Si esto es cierto la respuesta a tu problema no está acotada, no? Si hay un camino simple (es decir, sin repetir nodos) s -> u -> v -> t el camino que sale de volver atrás s -> u -> v -> u -> v -> t también contaría, y el de repetir ese ciclo una vez más y etc, no?

Si por "nivel de profundidad" te refieres a la distancia máxima que puedes recorrer en el camino tu solución es una búsqueda exhaustiva. Hay bastantes librerías de grafos y redes que lo hacen por ti en bastantes lenguajes. Yo para unas tareas de análisis que hice hace poco usé networkX https://networkx.org/ en python, pero hay a santísimas patadas de estas y mejores. Es un problema bastante trillado y común.

Si lo quieres implementar tú la solución sería recorrer el grafo recursivamente empezando por el nodo de origen, contar cuántos pasos llevas hechos y si terminas en un nodo de destino antes de agotar la distancia máxima escupir el camino. Si agotas la distancia máxima vuelves y ya. Puedes perder la vida metiendo optimizaciones random aquí y allá pero en esencia seguirá siendo una búsqueda exhaustiva. Hay implementaciones algo más frikis que puedes probar pero no se si te merece la pena por el ratio tiempo invertido/lo que vas a aprender haciéndolas.

1 1 respuesta

PiradoIV #45921 May '23 Brongster