Resultados de la búsqueda a petición "algorithm"

3 la respuesta

¿Cómo es posible que Java HashMap realice una búsqueda de tiempo constante O (1) para operaciones de "obtención"?

Entiendo los conceptos básicos de cómo funciona un HashMap: hm.put (obj) encuentra el depósito correcto para colocar el objeto, según el valor obj.hashCode. Luego dentro de ese cubo si otro objeto .equals (obj) luego reemplácelo, si no, agréguelo ...

8 la respuesta

Comprobar si existe un círculo

Me preguntaron esto durante una entrevista de Google. Se nos da una cadena que consiste en letras F, L, R. - cuál es la instrucción que sigue un robot F- avanza un paso. Gire a la izquierda. R- gire a la derecha. La longitud de la cadena ...

2 la respuesta

Problemas de cambio dinámico de monedas de programación

Tengo problemas para comprender las soluciones de programación dinámica para varios problemas, específicamente el problema del cambio de monedas: "Dado un valor N, si queremos hacer un cambio por N centavos, y tenemos un suministro infinito de ...

2 la respuesta

Genere una matriz de todos los resultados posibles para lanzar n dados (ignorando el orden)

En los casos en que el orden sí importa, es bastante fácil generar la matriz de todos los resultados posibles. Una forma de hacerlo es usarexpand.grid como ...

0 la respuesta

¿Qué estructura de datos se usa en MySql? [cerrado]

¿Qué estructura de datos se usa en MySql?

17 la respuesta

Función promedio sin excepción de desbordamiento

.NET Framework 3.5. Estoy tratando de calcular el promedio de algunos números bastante grandes. Por ejemplo: using System; using System.Linq; class Program { static void Main(string[] args) { var items = new long[] , { long.MaxValue - 100, ...

6 la respuesta

¿Dónde puedo encontrar información sobre el algoritmo de búsqueda de ruta D * o D * Lite?

Hay enlaces a algunos documentos sobre D *aquí [http://www.gamedev.net/community/forums/topic.asp?topic_id=452231&whichpage=1�] , pero son demasiado matemáticos para mí. ¿Hay alguna información sobre D * / D * Lite más orientada a los principiantes?

5 la respuesta

prueba que n! = O (n ^ n)

Actualizar:Lo siento, olvidé poner n ^ n dentro de la O () Mi intento fue resolver esta relación de recurrencia: T(n) = nT(n-1) +1 T(0) = 1;Usando el método de iteración obtuve el n ^ n pero no estoy seguro de si esta es la forma de probarlo.

7 la respuesta

¿Cómo determino la porción similar más larga de varias cadenas?

Según el título, estoy tratando de encontrar una manera de determinar mediante programación la porción más larga de similitud entre varias ...

2 la respuesta

¿Cómo encontrar un conjunto de columnas para un candidato de clave principal en un archivo CSV?

Tengo un archivo CSV (no normalizado, ejemplo, archivo real de hasta 100 columnas): ID, CUST_NAME, CLIENT_NAME, PAYMENT_NUM, START_DATE, END_DATE 1, CUST1, CLIENT1, 10, 2018-04-01, 2018-04-02 2, CUST1, CLIENT1, 10, 2018-04-01, 2018-05-30 ...