Preguntas etiquetadas con algorithm

Si tiene mil millones de números y cien computadoras, ¿cuál es la mejor manera de localizar la mediana de estos números? Una solución que tengo es: Divide el conjunto por igual entre las computadoras. Clasifícalos. Encuentra las medianas para cada conjunto. Ordenar los conjuntos en las medianas. Combina dos conjuntos …

127 algorithm  distributed-computing 

¿Cómo verifico si un número es un palíndromo? Cualquier idioma. Cualquier algoritmo (excepto el algoritmo de convertir el número en una cadena y luego invertir la cadena).

127 algorithm  language-agnostic 

En esta pregunta, ¿cómo puedo seleccionar eficientemente un contenedor de biblioteca estándar en C ++ 11? es un diagrama de flujo útil para usar al elegir colecciones de C ++. Pensé que este era un recurso útil para las personas que no están seguras de qué colección deberían usar, así …

127 java  algorithm  arraylist  collections  hashmap 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

126 algorithm  compression 

Estoy trabajando en una tabla hash en lenguaje C y estoy probando la función hash para string. La primera función que he intentado es agregar un código ASCII y usar el módulo (% 100), pero obtuve malos resultados con la primera prueba de datos: 40 colisiones por 130 palabras. Los …

124 c  algorithm  hash  dictionary  hashtable 

Supongamos que se nos da una matriz de n enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay) , con buyDay ≤ sellDay , de modo que si compramos las acciones en buyDay y las vendemos en sellDay , maximicemos nuestras …

123 arrays  algorithm  big-o  time-complexity 

Dada la matriz de n enteros y dado un número X, encuentre todos los pares únicos de elementos (a, b), cuya suma es igual a X. La siguiente es mi solución, es O (nLog (n) + n), pero no estoy seguro de si es o no óptimo. int main(void) { …

122 algorithm 

Dada una lista de palabras, ¿cómo haría para organizarlas en una cuadrícula de crucigramas? No tendría que ser como un crucigrama "adecuado" que sea simétrico o algo así: básicamente solo genera una posición y dirección de inicio para cada palabra.

122 algorithm  crossword  language-agnostic 

Casi entiendo cómo funciona la recursividad de cola y la diferencia entre ella y una recursividad normal. Yo solamente no entiendo por qué no se requiere pila de recordar su dirección de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else …

121 c  algorithm  recursion  tail-recursion 

Entrada: Dada una matriz de n elementos que contiene elementos de 0 a n-1, y cualquiera de estos números aparece cualquier cantidad de veces. Objetivo: encontrar estos números repetitivos en O (n) y usar solo espacio de memoria constante. Por ejemplo, que n sea 7 y la matriz sea {1, …

121 c++  c  algorithm 

Necesito un algoritmo que pueda darme posiciones alrededor de una esfera para N puntos (menos de 20, probablemente) que los distribuya vagamente. No hay necesidad de "perfección", pero solo la necesito para que ninguno de ellos esté agrupado. Esta pregunta proporcionó un buen código, pero no pude encontrar una manera …

121 python  algorithm  math  geometry  uniform 

El Arrays.sortmétodo de Java 6 utiliza Quicksort para matrices de primitivas y fusionar ordenación para matrices de objetos. Creo que la mayoría de las veces la ordenación rápida es más rápida que la ordenación combinada y cuesta menos memoria. Mis experimentos apoyan eso, aunque ambos algoritmos son O (n log …

121 java  algorithm  quicksort  mergesort 

¿Alguien puede decirme por qué el algoritmo de Dijkstra para la ruta más corta de una sola fuente asume que los bordes deben ser no negativos? Me refiero solo a los bordes, no a los ciclos de peso negativos.

121 algorithm  shortest-path  dijkstra 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 2 años . Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta …

120 algorithm  math  geometry 

Recientemente comencé a usar LINQ bastante, y realmente no he visto ninguna mención de la complejidad del tiempo de ejecución para ninguno de los métodos LINQ. Obviamente, hay muchos factores en juego aquí, así que limitemos la discusión al IEnumerableproveedor simple de LINQ-to-Objects. Además, supongamos que cualquiera que se Funcpase …

120 c#  .net  linq  algorithm  complexity-theory