Resultados de la búsqueda a petición "algorithm"
¿Por qué la complejidad del espacio de fusión O (log (n)) con listas vinculadas?
Mergesort en una matriz tiene una complejidad espacial de O (n), mientras que mergesort en una lista vinculada tiene una complejidad espacial de O (log (n)), documentadoaquí [http://www.sorting-algorithms.com/merge-sort] Creo que entiendo el ...
Forma rápida de obtener un índice aleatorio de una matriz de pesos en python
Regularmente me encuentro en la posición de necesitar un índice aleatorio para una matriz o una lista, donde las probabilidades de los índices no están distribuidas uniformemente, sino de acuerdo con ciertos pesos positivos. ¿Cuál es una forma ...
Pintor puzzle - estimación
Este problema se basa enun rompecabezas de Joel Spolsky [http://discuss.fogcreek.com/techinterview/default.asp?cmd=show&ixPost=153]desde 2001 Un chico"consigue un trabajo como pintor callejero, pintando las líneas punteadas en el medio del ...
¿Cómo puedo calcular un producto cartesiano de forma iterativa?
Esta pregunta [https://stackoverflow.com/questions/2405242/cartesian-product-of-several-vectors] pregunta cómo calcular el producto cartesiano de un número dado de vectores. Dado que el número de vectores se conoce de antemano y es bastante ...
Ordenar cuatro puntos en orden horario
Cuatro puntos 2D en una matriz. Necesito ordenarlos en el sentido de las agujas del reloj. Creo que se puede hacer con una sola operación de intercambio, pero no he podido dejar esto formalmente. Editar: Los cuatro puntos son un polígono convexo ...
Bytelandian Gold Coin, programación dinámica, ¿explicación?
Es un poco inmaduro, pero tengo que preguntar, El problema de la moneda de oro de Byteland mencionado aquí - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/], se dice que es un problema típico de DP, aunque he ...
¿Cómo ordenar los colores en dos dimensiones?
Actualmente estoy trabajando en un proyecto de pasatiempo para resolver automáticamente un rompecabezas del popular juego móvilAmo hue. El juego ...
Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante
Me encontré con esta pregunta:Implemente una cola en la que push_rear (), pop_front () y get_min () son operaciones de tiempo constante. Inicialmente pensé en usar una estructura de datos min-heap que tenga una complejidad O (1) para get_min (). ...
Encuentra el logotipo en la captura de pantalla del escritorio
Necesito desarrollar una aplicación de escritorio que 1.) tenga una lista de los logotipos de diferentes aplicaciones (fondo transparente), p. IE, FIREFOX, CROMO, PHOTOSHOP ETC. 2.) El usuario tomará una captura de pantalla del escritorio y ...
¿Cómo puedo devolver una matriz de estructura en solidez?
Estoy diseñando una solución para un contrato inteligente de ethereum que hace ofertas. El caso de uso incluye reservar un nombre, por ejemplo. "myName" y asignando a una dirección. Y luego, las personas pueden ofertar por ese nombre (en este ...