Preguntas etiquetadas con algorithm

¿Cómo puedo convertir una distribución uniforme (como la mayoría de los generadores de números aleatorios producen, por ejemplo, entre 0,0 y 1,0) en una distribución normal? ¿Qué pasa si quiero una desviación estándar y media de mi elección?

106 algorithm  language-agnostic  random  normal-distribution 

Necesito un algoritmo de búsqueda binaria que sea compatible con los contenedores C ++ STL, algo así como std::binary_searchen el <algorithm>encabezado de la biblioteca estándar , pero lo necesito para devolver el iterador que apunta al resultado, no un simple booleano que me diga si el elemento existe. (En una …

106 c++  algorithm  stl  binary-search 

Esta es una pregunta de tarea. Dicen que toma O(logN + logM)dónde Ny Mson las longitudes de las matrices. Nombramos las matrices ay b. Obviamente podemos ignorar todo a[i]y b[i]donde i> k. Primero comparemos a[k/2]y b[k/2]. Vamos b[k/2]> a[k/2]. Por tanto, podemos descartar también todosb[i] , donde i> k / …

106 arrays  algorithm  binary-search 

¿Cuál es la diferencia entre el retroceso y la primera búsqueda en profundidad?

106 algorithm 

¿Hay alguna forma de que pueda convertir una cadena aleatoria en un número de 8 dígitos sin implementar ningún algoritmo yo mismo?

106 python  arrays  algorithm  random  hash 

Las matrices en JavaScript son muy fáciles de modificar agregando y eliminando elementos. De alguna manera enmascara el hecho de que la mayoría de las matrices de idiomas son de tamaño fijo y requieren operaciones complejas para cambiar su tamaño. Parece que JavaScript facilita la escritura de código de matriz …

105 javascript  arrays  algorithm  big-o  time-complexity 

Quiero redondear fechas / horas al intervalo más cercano para una aplicación de gráficos. Me gustaría una firma de método de extensión como la siguiente para que el redondeo se pueda lograr para cualquier nivel de precisión: static DateTime Round(this DateTime date, TimeSpan span); La idea es que si paso …

105 c#  algorithm 

Esta pregunta anterior aborda algunos de los factores que pueden causar que un algoritmo tenga una complejidad O (log n). ¿Qué haría que un algoritmo tuviera complejidad de tiempo O (log log n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

Esta es la forma más tonta: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n El resultado que me gustaría obtener es similar a este, pero me gustaría un algoritmo más inteligente (este es demasiado lento y tonto :-) Puedo encontrar factores primos y su …

105 python  algorithm  math 

¿Cómo eliminar duplicados de un Array<String?>in kotlin?

105 algorithm  kotlin 

¿Cuál es la mejor forma (mejor que en la forma convencional) de comprobar si todos los elementos de una lista son únicos? Mi enfoque actual usando a Counteres: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if …

104 python  algorithm  list  unique 

¿Qué algoritmo sort()utiliza el método integrado en Python? ¿Es posible echar un vistazo al código de ese método?

104 python  algorithm  sorting  python-internals 

¿Cuál es la mejor estructura de datos que se puede utilizar para implementar un árbol binario en Python?

104 python  algorithm  search  data-structures  binary-tree 

Desarrollé un analizador de ecuaciones usando un algoritmo de pila simple que manejará operadores binarios (+, -, |, &, *, /, etc.), operadores unarios (!) Y paréntesis. Sin embargo, usar este método me deja con todo lo que tiene la misma precedencia: se evalúa de izquierda a derecha independientemente del …

104 algorithm  parsing  equation 

¿Cómo se rastrea la ruta de una búsqueda en amplitud, tal que en el siguiente ejemplo: Si busca una clave 11, devuelva la lista más corta conectando 1 a 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search