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

1 la respuesta

El tamiz genuino de Eratóstenes: algoritmo utilizado para generar números primos

Hoy leí un periódico: O'Neill, Melissa E., "El tamiz genuino de Eratóstenes ", [http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf]Journal of Functional Programming, publicado en línea por Cambridge University Press 09 de octubre de 2008 doi: ...

4 la respuesta

Python ordena las matrices paralelas en su lugar?

¿Hay una manera fácil (es decir, sin rodar la propia función de clasificación) para ordenar listas paralelassin copia innecesariaen Python? Por ejemplo: foo = range(5) bar = range(5, 0, -1) parallelSort(bar, foo) print foo # [4,3,2,1,0] print ...

1 la respuesta

Permutaciones de colecciones de cadenas en C #

Parece que estoy atascado una vez más con algoritmos recursivos ... Se supone que mi aplicación clasifica los archivos en diferentes carpetas, de acuerdo con la información especificada por el usuario y de acuerdo con una estructura de ...

14 la respuesta

¿Cuál es la mejor manera de deducir una tabla?

He visto un par de soluciones para esto, pero me pregunto cuál es la mejor y más eficiente forma de eliminar una mesa. Puede usar código (SQL, etc.) para ilustrar su punto, pero solo estoy buscando algoritmos básicos. Supuse que ya habría una ...

2 la respuesta

Selección del número máximo de opciones

Se nos dan N frutas y M opciones para seleccionar esas frutas. Las líneas M tienen algunos enteros y el primero es K y cada línea M sigue a K enteros después del primer valor (es decir, K) que denota los índices de fruta que se seleccionarán en ...

3 la respuesta

Subcadena común más larga

Tenemos dos cuerdasa yb respectivamente. El largo dea es mayor o igual ab. Tenemos que encontrar la subcadena común más larga. Si hay varias respuestas, entonces tenemos que generar la subcadena que viene antes enb (antes como en cuyo índice ...

14 la respuesta

What is the optimal algorithm for the game 2048?

Recientemente me topé con el juego2048 [http://gabrielecirulli.github.io/2048/]. Combina fichas similares moviéndolas en cualquiera de las cuatro direcciones para hacer fichas "más grandes". Después de cada movimiento, aparece una nueva ficha en ...

3 la respuesta

Encuentre un subconjunto de tamaño k tal que la distancia mínima entre valores sea máxima

Supongamos que tengo una matriz que contienen enteros Cómo encontrar un subconjunto de tamañok tal que elminimum la distancia entre todos los pares de enteros en el subconjunto esmaximized , quiero decir que están a la mayor distancia. ejemplo: ...

3 la respuesta

¿Cómo generar eficientemente un conjunto de números aleatorios únicos con una distribución predefinida?

Tengo un mapa de artículos con alguna distribución de probabilidad: Map<SingleObjectiveItem, Double> itemsDistribution;Dado un ciertom Tengo que generar unSet dem elementos muestreados de la distribución anterior. A partir de ahora estaba ...

1 la respuesta

verifique si cuatro puntos están en el mismo plano, solo usando distancias (verifique la colinealidad)

Hay un método llamadoDeterminante de Cayley-Menger [http://mathworld.wolfram.com/Cayley-MengerDeterminant.html]para encontrar si 3 puntos son colineales, 4 puntos son coplanares, etc. siempre que se den todas las distancias por pares. Sin ...