algorithm

Beneficio máximo de una sola venta

Supongamos que se nos da una matriz de n enteros que representan los precios de las acciones en un solo día. Queremos encon ... posibles y sacando lo mejor de todos ellos. Sin embargo, ¿hay un algoritmo mejor, tal vez uno que se ejecute en O(n) tiempo?

¿Cómo puedo determinar si mi cálculo de pi es correcto?

Estaba probando varios métodos para implementar un programa que da los dígitos de pi secuencialmente. Probé el método Taylor ... ma me quedé atascado en un problema, como con todos los algoritmos: ¿Cómo sé que los dígitos n que he calculado son precisos?

. NET - ¿Cómo se puede dividir una cadena delimitada por "caps" en una matriz?

¿Cómo voy desde esta cadena: "ThisIsMyCapsDelimitedString" To a esta cadena:"Esta Es Mi Cadena Delimitada en Mayúsculas" Menos líneas de código en VB.net se prefiere, pero C# también es bienvenido. ¡Salud!

Calcular la distancia entre dos puntos de latitud-longitud? (Fórmula de Haversine)

¿Cómo calculo la distancia entre dos puntos especificados por latitud y longitud? Para una aclaración, me gustaría la dista ... ilómetros; los puntos utilizan el sistema WGS84 y me gustaría entender las precisiones relativas de los enfoques disponibles.

¿Cómo puedo calcular un punto en la circunferencia de un círculo? [duplicar]

Esta pregunta ya tiene una respuesta aquí: ¿Calcular el punto en la circunferencia de un círculo desde e ... círculo, dados los valores de entrada de: Radio Ángulo Origen (parámetro opcional, si es compatible con el lenguaje)

Área combinada de círculos superpuestos

Recientemente me encontré con un problema donde tenía cuatro círculos (puntos medios y radio) y tenía que calcular el área de ... go calcular el área de los triángulos. Pero ¿hay un algoritmo inteligente que pueda usar cuando hay más de dos los círculos?

Eficiencia de la programación puramente funcional

¿Alguien sabe cuál es la peor desaceleración asintótica posible que puede ocurrir cuando se programa puramente funcionalment ... ritmo no destructivo más conocido es asintóticamente peor que el algoritmo destructivo más conocido, y si es así, por cuánto?

¿Cuál es la diferencia entre la profundidad y la altura del árbol?

Esta es una pregunta simple de la teoría de algoritmos. La diferencia entre ellos es que en un caso se cuenta el número de nodos y en otro el número de bordes en el camino más corto entre la raíz y el nodo concreto. ¿Cuál es cuál?

Skip List vs Árbol de Búsqueda Binario

Recientemente me encontré con la estructura de datos conocida como saltar la lista. Parece tener un comportamiento muy similar a un árbol de búsqueda binario. ¿Por qué querrías usar una lista de saltos sobre un árbol de búsqueda binario?

Cómo combinar dos matrices ordenadas en una matriz ordenada? [cerrado]

Esto me lo pidieron en una entrevista y esta es la solución que proporcioné: public static int[] merge(int[] a, int[] b) { ... k++; } return answer; } ¿Hay una manera más eficiente de hacer esto? Editar: Métodos de longitud corregidos.

Encontrar tres elementos en una matriz cuya suma es la más cercana a un número dado

Dado un array de enteros, A1, A2, ..., A n, incluyendo negativos y positivos, y otro entero S. Ahora necesitamos encontrar t ... gido al azar numero. ¿Hay algún algoritmo eficiente que no sea la búsqueda de fuerza bruta para encontrar los tres enteros?

¿Usar Random and OrderBy es un buen algoritmo de barajado?

He leído un artículosobre varios algoritmos de shuffle en Coding Horror. He visto que en algún lugar la gente ha hecho esto ... gt; r.Next()); Es este un buen algoritmo de aleatorización? ¿Cómo funciona exactamente? ¿Es una forma aceptable de hacerlo?

Buscar mediana en ejecución de una secuencia de enteros [duplicar]

Posible Duplicado:Algoritmo de mediana móvil en C Dado que los enteros se leen de un flujo de datos. Encuentra la ... max-heap y luego el siguiente 1 elemento en min-heap, y así sucesivamente para todos los elementos. Corrígeme si me equivoco.

Algoritmo para calcular el número de divisores de un número dado

¿Cuál sería el algoritmo más óptimo (en términos de rendimiento) para calcular el número de divisores de un número dado? Se ... similar a lo que indicó Jonathan Leffler. El enlace publicado por Justin Bozonier tiene más información sobre lo que quería.

¿Qué algoritmos calculan las direcciones del punto A al punto B en un mapa?

¿Cómo hacen los proveedores de mapas (como Google o Yahoo! Mapas) sugerir direcciones? Es decir, probablemente tengan datos ... del camino. Editar : Ninguno de estos ejemplos parece funcionar más, pero ambos lo hicieron en el momento del post original.

¿Cómo contar el número de bits establecidos en un entero de 32 bits?

8 bits que representan el número 7 se ven así: 00000111 Se establecen tres bits. ¿Qué son los algoritmos para determinar el número de bits establecidos en un entero de 32 bits?

¿Hay algún algoritmo en c# para singularizar-pluralizar una palabra?

¿Hay algún algoritmo en c# para singularizar - pluralizar una palabra (en inglés) o existe una biblioteca. net para hacer esto (puede estar también en diferentes idiomas)?

Diferencia entre la Notación Big-O y Little-O

¿Cuál es la diferencia entre la notación Big-O O(n) y la notación Little-O o(n)?

¿Cuál es la forma más eficiente/elegante de analizar una mesa plana en un árbol?

Supongamos que tiene una tabla plana que almacena una jerarquía de árbol ordenada: Id Name ParentId Order 1 ... res, esto era simplemente para que fuera legible. He publicado mi propia solución para que ustedes puedan tirarla a pedazos.