Articles of algoritmo de

Cómo acelerar el progtwig que encuentra el camino más corto entre dos artículos de wikipedia

Recientemente codifiqué un progtwig que encuentra la ruta más corta entre dos artículos de wikipedia. El problema es obtener TODOS los enlaces de una página y colocarlos en un gráfico lleva mucho tiempo. Encontrar el camino es la parte fácil. Básicamente lo que estoy haciendo es esto: startingPage = ‘Lisbon’ target = ‘Adolf Hitler’ graph […]

Mejorar la ordenación de mezcla

Estoy practicando la clasificación de mezcla y tengo curiosidad por saber si mi segunda versión es mejor que la primera, parece ser en términos de requisitos de memoria, ya que estoy saliendo de una lista en lugar de solo mover índices Versión 1: def mergesort(L): if len(L)<=1: return L pivot=len(L)/2 left=mergesort(L[:pivot]) right=mergesort(L[pivot:]) i=j=0 sortedArr=[] while […]

Algoritmo de búsqueda Python a partir de gráficos implícitos

Hace poco hice una pregunta ( profundidad del primer algoritmo de búsqueda en python ), que fue respondida de manera shiny por @ 6502 Me ha permitido pensar en este problema con mayor precisión y lleva a esta pregunta de seguimiento. En la pregunta anterior, tiene un árbol dirigido implícito desde una función como esta: […]

Eliminar bordes de una gráfica usando networkx

Estoy intentando convertir un DiGraph en un DiGraph n-ario y mostrar los nodos en orden de nivel o BFS. Mi árbol es similar a este, pero mucho más grande, por simplicidad usando este ejemplo: G = networkx.DiGraph() G.add_edges_from([(‘n’, ‘n1’), (‘n’, ‘n2’), (‘n’, ‘n3’)]) G.add_edges_from([(‘n4’, ‘n41’), (‘n1’, ‘n11’), (‘n1’, ‘n12’), (‘n1’, ‘n13’)]) G.add_edges_from([(‘n2’, ‘n21’), (‘n2’, ‘n22’), […]

Haciendo combinaciones en python

Tengo cuatro valores age = 23 gender = “M” city =”Delhi” religion = “Muslim” Necesito estos ordenados por cada combinación con valores vacíos como – 23 * * * 23 M * * 23 M Delhi * 23 M Delhi Muslim * M * * * M Delhi * * M Delhi Muslim * * […]

Algoritmo para contar componentes conectados de un gráfico en Python

Intento escribir un script que cuenta los componentes conectados de un gráfico y no puedo obtener la solución correcta. Tengo un gráfico simple con 6 nodos (vértices), los nodos 1 y 2 están conectados, y los nodos 3 y 4 están conectados (6 vértices; 1-2,3-4,5,6). Así que la gráfica contiene 4 componentes conectados. Uso el […]

¿Qué es un algoritmo O (n) para emparejar dos listas de igual longitud en orden en su lugar?

Supongamos que tengo dos listas desordenadas de igual longitud en Python: a = [5, 2, 3, 1, 4] b = [‘d’, ‘b’, ‘a’, ‘c’, ‘e’] ¿Hay un algoritmo O (n) en el lugar para obtener el siguiente resultado? [(1, ‘a’), (2, ‘b’), (3, ‘c’), (4, ‘d’), (5, ‘e’)]

optimización del algoritmo de reducción de costos

Tengo una hoja de madera y le he dado una marca N en la hoja de madera. Ahora tengo que cortar todas las marcas en la hoja de madera de manera que el costo de cortar todas las marcas sea mínimo. Ahora supongo que primero debo cortar la marca i th, luego se da el […]

Diferencia promedio entre las fechas en Python

Tengo una serie de objetos de fecha y hora y me gustaría calcular el delta promedio entre ellos. Por ejemplo, si la entrada era (2008-10-01 12:15:00, 2008-10-01 12:25:00, 2008-10-01 12:35:00) , entonces el delta promedio sería exactamente 00 : 10: 00, o 10 minutos. ¿Alguna sugerencia sobre cómo calcular esto usando Python?

Entrevista Hyper Strings: Python

https://www.interviewstreet.com/challenges/dashboard/#problem/4f802ebfad2a1 Mi código está pasando 6/10 casos de prueba. from collections import Counter j,k = map(int, raw_input().split()) y = Counter(len(raw_input()) for i in range(j)) saved = {} def f(x): if x in saved: return saved[x] if x<1: return 0 k = y[x] if x in y else 0 for i in y: k += y[i]*f(xi) […]