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...
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...
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...
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 una matriz, pero...
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 p,...
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) +...
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 lugar?...
¿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...
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...
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...
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...
En esta pregunta, ¿cómo puedo seleccionar eficientemente un contenedor de biblioteca estándar en C ++ 11? es un diagrama de flujo útil para usar al elegir colecciones de C ++. Pensé que este era un recurso útil para las personas que no están seguras de qué colección deberían usar, así que intenté...
¿Cómo verifico si un número es un palíndromo? Cualquier idioma. Cualquier algoritmo (excepto el algoritmo de convertir el número en una cadena y luego invertir la
Si tiene mil millones de números y cien computadoras, ¿cuál es la mejor manera de localizar la mediana de estos números? Una solución que tengo es: Divide el conjunto por igual entre las computadoras. Clasifícalos. Encuentra las medianas para cada conjunto. Ordenar los conjuntos en las...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Estoy trabajando en una tabla hash en lenguaje C y estoy probando la función hash para string. La primera función que he intentado es agregar un código ASCII y usar el módulo (% 100), pero obtuve malos resultados con la primera prueba de datos: 40 colisiones por 130 palabras. Los datos de...
Supongamos que se nos da una matriz de n enteros que representan los precios de las acciones en un solo día. Queremos encontrar un par (buyDay, sellDay) , con buyDay ≤ sellDay , de modo que si compramos las acciones en buyDay y las vendemos en sellDay , maximicemos nuestras ganancias. Claramente,...
Dada la matriz de n enteros y dado un número X, encuentre todos los pares únicos de elementos (a, b), cuya suma es igual a X. La siguiente es mi solución, es O (nLog (n) + n), pero no estoy seguro de si es o no óptimo. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10,...
Dada una lista de palabras, ¿cómo haría para organizarlas en una cuadrícula de crucigramas? No tendría que ser como un crucigrama "adecuado" que sea simétrico o algo así: básicamente solo genera una posición y dirección de inicio para cada
Necesito un algoritmo que pueda darme posiciones alrededor de una esfera para N puntos (menos de 20, probablemente) que los distribuya vagamente. No hay necesidad de "perfección", pero solo la necesito para que ninguno de ellos esté agrupado. Esta pregunta proporcionó un buen código, pero no pude...