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

2 la respuesta

Compruebe si dos segmentos de línea están colisionando (solo verifique si están intersectando, no dónde) [cerrado]

Necesito un algoritmo rápido para verificar si dos líneas no infinitas se cruzan. Tiene que ser rápido porque funcionará mucho en un teléfono celular. El algoritmo solo tiene que devolver sí o no, no tiene que averiguar exactamente dónde se ...

7 la respuesta

Encuentre el elemento repetido más de n / 2 veces

Hay una matriz (de tamaño N) con un elemento repetido más de N / 2 cantidad de tiempo y larest del elemento en la matriz también se puede repetir pero solo un elemento se repite más de N / 2 veces. Encuentra el número. Podría pensar en algunos ...

4 la respuesta

¿Por qué mi MergeSort es tan lento en Python?

Tengo problemas para entender este comportamiento. Estoy midiendo el tiempo de ejecución con el módulo timeit y obtengo los siguientes resultados para 10000 ciclos: Merge: 1.22722930395Bubble: 0.810706578175Seleccione: 0.469924766812 Este es ...

6 la respuesta

Cómo encontrar el máximo de cada subconjunto de alguna longitud fija determinada en una matriz dada

Se nos da una matriz de n elementos y un entero k. Supongamos que queremos deslizar una ventana de longitud k a través de la matriz, informando el valor más grande contenido en cada ventana. Por ejemplo, dada la matriz 15 10 9 16 20 14 13 Dada ...

13 la respuesta

Encuentre un máximo de tres números en C sin usar una instrucción condicional y un operador ternario

Tengo que encontrar un máximo de tres números proporcionados por el usuario pero con algunas restricciones. No está permitido usar ninguna declaración condicional. Intenté usar el operador ternario como a ...

19 la respuesta

Beneficio máximo de venta única

Supongamos que se nos da una matriz den enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay), conbuyDay ≤ sellDay, de modo que si compramos las acciones en buyDay y lo vendió en sellDay, ...

2 la respuesta

Existe una buena manera de hacer este tipo de minería?

Estoy tratando de encontrar puntos más cercanos en el espacio en direcciones X e Y (conjunto de datos de muestra al final) y estoy buscando para ver si hay enfoques más inteligentes para hacer esto que mi enfoque trivial (y no probado). La ...

1 la respuesta

Cálculo rápido de pares con la menor distancia de hamming

Problem Suponga que tiene N (~ 100k-1m) enteros / cadenas de bits cada K (por ejemplo, 256) bits de longitud. El algoritmo debe devolver los k pares con la distancia de Hamming por pares más baja. EjemplN = 4 K = 8 i1 = 00010011 i2 = 01010101 i3 ...

5 la respuesta

Toma caracteres de la matriz y colócalos al azar para crear String

Tengo una matriz de caracteres (tamaño 12) que puede verse así: {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l'}Y me gustaría crear (de la manera más eficiente) una Cadena que sería el resultado de tomar los caracteres de la matriz ...

5 la respuesta

¿Cómo puedo aplicar el aprendizaje por refuerzo a espacios de acción continua?

Estoy tratando de hacer que un agente aprenda los movimientos del mouse necesarios para realizar mejor alguna tarea en un entorno de aprendizaje de refuerzo (es decir, la señal de recompensa es la única respuesta para el aprendizaje). Espero ...