Preguntas etiquetadas con algorithm

¿Cuál es la mejor manera de aleatorizar una matriz de cadenas con .NET? Mi matriz contiene aproximadamente 500 cadenas y me gustaría crear una nueva Arraycon las mismas cadenas pero en un orden aleatorio. Incluya un ejemplo de C # en su respuesta.

141 c#  .net  algorithm  sorting  random 

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b deben considerarse iguales, porque tienen exactamente los mismos elementos, solo que en un orden diferente. La cuestión es que mis listas reales consistirán en objetos (mis instancias de clase), no enteros.

141 python  algorithm  list  comparison 

¿Cuál es la diferencia entre los algoritmos de división y conquista y los algoritmos de programación dinámica? ¿Cómo son los dos términos diferentes? No entiendo la diferencia entre ellos. Tome un ejemplo simple para explicar cualquier diferencia entre los dos y en qué base parecen ser similares.

140 algorithm  dynamic-programming  divide-and-conquer 

Estoy tratando de hacer un juego de cartas donde las cartas se desplieguen. En este momento para mostrarlo estoy usando la API de Allegro que tiene una función: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); así que con esto puedo hacer que mi ventilador tenga efecto fácilmente. El problema es saber qué tarjeta está debajo …

139 c++  algorithm 

Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me equivoqué bastante con el primer problema de la entrevista ... Pregunta: …

137 python  algorithm  data-structures  number-theory 

Encontré esta pregunta en un libro de algoritmos ( Algorithms, 4th Edition de Robert Sedgewick y Kevin Wayne). Cola con tres pilas. Implemente una cola con tres pilas para que cada operación de cola tome un número constante (en el peor de los casos) de operaciones de pila. Advertencia: alto …

136 algorithm  data-structures 

Los números de iglesia son una codificación de números naturales como funciones. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Claramente, puede exponer …

135 algorithm  haskell  functional-programming  lambda-calculus  modular-arithmetic 

Entonces, si tengo que elegir entre una tabla hash o un árbol de prefijos, ¿cuáles son los factores discriminantes que me llevarían a elegir uno sobre el otro? Desde mi punto de vista ingenuo, parece que usar un trie tiene algo de sobrecarga adicional ya que no está almacenado como …

134 algorithm  data-structures  hashtable  trie 

La ordenación toma O (n log n) en el caso en serie. Si tenemos procesadores O (n), esperamos una aceleración lineal. Existen algoritmos paralelos O (log n) pero tienen una constante muy alta. Tampoco son aplicables en hardware básico que no tiene cerca de procesadores O (n). Con los procesadores …

134 algorithm  sorting  concurrency 

El algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Entonces pensaría que la complejidad del tiempo sería: v1 + (incident edges) + v2 + (incident edges) …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Esta pregunta sobre las bombas zip naturalmente me llevó a la página de Wikipedia sobre el tema. El artículo menciona un ejemplo de un archivo zip de 45.1 kb que se descomprime a 1.3 exabytes. ¿Cuáles son los principios / técnicas que se utilizarían para crear dicho archivo en primer …

131 algorithm  compression 

En clase estamos haciendo algoritmos de clasificación y, aunque los entiendo bien cuando hablo de ellos y escribo pseudocódigo, tengo problemas para escribir código real para ellos. Este es mi intento en Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = …

130 python  algorithm  sorting  bubble-sort 

Supongamos que tengo un dado cargado de n lados donde cada lado k tiene alguna probabilidad p k de aparecer cuando lo saco. Tengo curiosidad por saber si hay un buen algoritmo para almacenar esta información estáticamente (es decir, para un conjunto fijo de probabilidades) para poder simular de manera …

130 algorithm  language-agnostic  data-structures  random  probability 

¿Qué es una buena función Hash? Vi muchas funciones de hash y aplicaciones en mis cursos de estructuras de datos en la universidad, pero principalmente entendí que es bastante difícil hacer una buena función de hash. Como regla general para evitar colisiones, mi profesor dijo que: function Hash(key) return key …

130 algorithm  language-agnostic  hash 

Tengo que crear una función que tome una cadena, y debería regresar trueo falsebasarse en si la entrada consiste en una secuencia de caracteres repetida. La longitud de la cadena dada siempre es mayor 1y la secuencia de caracteres debe tener al menos una repetición. "aa" // true(entirely contains two …

128 javascript  string  algorithm