Resultados de la búsqueda a petición "algorithm"
Algoritmo para encontrar la cantidad mínima de pesajes necesarios para encontrar la bola defectuosa de un conjunto de n bolas
Bien, aquí hay un rompecabezas que encuentro muchas veces: dado un conjunto de 12 bolas, una de las cuales es defectuosa (pesa menos o más). Se le permite pesar 3 veces para encontrar el defectuoso y también decir cuál pesa menos o más. La ...
Algoritmo o biblioteca de iOS y Android para difuminar los bordes de las imágenes de forma similar a la de Photoshop
Estoy buscando una biblioteca de iOS y Android (preferiblemente) o un algoritmo que me ayude a suavizar los bordes de la imagen de manera similar a cómo se maneja en Photoshop. La siguiente ilustración muestra el efecto deseado del algoritmo. No ...
¿Cuál es una buena implementación de código abierto B-tree en C? [cerrado]
Estoy buscando una implementación de código abierto esbelta y bien construida de una biblioteca B-tree escrita en C. Debe estar bajo una licencia que no sea GPL para que pueda usarse en una aplicación comercial. Idealmente, esta biblioteca admite ...
¿Cuál es la diferencia entre `git diff --patience` y` git diff --histogram`?
Esta pregunta anterior [https://stackoverflow.com/questions/19949526/examples-of-different-results-produced-by-the-standard-myers-minimal-patienc] preguntó por las diferencias entre 4 estrategias diferentes de Git diff, pero la única diferencia ...
¿Por qué los algoritmos std :: constexpr y cuáles podrían ser?
¿Por qué no hay ninguno?std::algorithm métodosconstexpr? Si entiendo las nuevas reglas de C ++ 14 correctamente, muchos de estos métodos podrían serconstexpr. Por ejemplo, ¿por qué no puedostd::find serconstexpr? static constexpr ...
Complejidad de tiempo de un ciclo que entero divide el contador del ciclo por una constante
Estoy tratando de calcular la complejidad temporal de un algoritmo simple en notación O grande, pero una parte de esto me está aturdiendo seriamente. Aquí hay una versión simplificada del algoritmo: int a=n while(a>0) { //for loop with time ...
¿Cómo particionar una matriz de enteros de una manera que minimice el máximo de la suma de cada partición?
Las entradas son una matriz A de enteros positivos o nulos y otro entero K. Deberíamos dividir A en K bloques de elementos consecutivos (por "partición" quiero decir que cada elemento de A pertenece a algún bloque y 2 bloques diferentes no ...
¿Es así como se hace la rotación sobre un punto?
Digamos que tengo un polígono con puntos: (0,0) (100,0) (100,100) (0,100)También dejemos que su centro sea (50,50). Para rotarlo, agregaría 50 a cada componente de cada punto, luego hago x' = cos(theta)*x - sin(theta)*y y' = sin(theta)*x + ...
Encontrar el problema más grande del palíndromo del producto de dos números de tres dígitos
Entonces, en el Proyecto EulerProblema 4 [http://projecteuler.net/index.php?section=problems&id=4]establece lo siguiente: Un número palindrómico se lee igual en ambos sentidos. El palíndromo más grande hecho del producto de dos números de 2 ...
Conjuntos de todos los pares disjuntos
Dado un conjunto{1,2,3,4,5...n} den elementos, necesitamos encontrar todos los conjuntos de pares disjuntos. Por ejemplo, si n = 4, la salida sería {(1,2),(3,4)}, {(1,3),(2,4)}, {(1,4),(2,3)}Ni siquiera soy capaz de descubrir cómo comenzar. ...