Cuando ordenamos una lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] los elementos iguales son siempre adyacentes en la lista resultante. ¿Cómo puedo lograr la tarea opuesta: mezclar la lista de modo que los elementos iguales nunca (o tan rara vez como sea posible)...
Estaba pensando en clasificar los algoritmos en el software y las posibles formas en que uno podría superar el O(nlogn)obstáculo. No creo que sea posible ordenar más rápido en un sentido práctico, así que por favor no crea que lo hago. Dicho esto, parece que con casi todos los algoritmos de...
Estoy buscando una implementación de código de muestra sobre cómo invertir una matriz 4x4. Sé que hay eleminación gaussiana, descomposición de LU, etc., pero en lugar de mirarlos en detalle, en realidad solo estoy buscando el código para hacer esto. En lenguaje idealmente C ++, los datos están...
El poder de {1, 2, 3}es: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Digamos que tengo un Seten Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); ¿Cómo escribo la...
Entrada: un entero positivo K y un texto grande. En realidad, el texto puede verse como una secuencia de palabras. Así que no tenemos que preocuparnos por cómo dividirlo en una secuencia de palabras. Resultado: Las palabras K más frecuentes en el texto. Mi pensamiento es así. use una tabla...
Predominantemente se utiliza DFS para encontrar un ciclo en gráficos y no BFS. ¿Alguna razón? Ambos pueden encontrar si un nodo ya ha sido visitado mientras atraviesan el árbol / gráfico.
Posible duplicado: ¿Cómo se divide una lista en fragmentos de tamaño uniforme en Python? Me sorprende no haber podido encontrar una función "por lotes" que tome como entrada un iterable y devuelva un iterable de iterables. Por ejemplo: for i in batch(range(0,10), 1): print...
Estoy buscando una forma de cifrar / ofuscar un ID de entero en otro entero. Más precisamente, necesito una función int F(int x), para que x <-> F (x) es una correspondencia uno a uno (si x! = y, F (x)! = F (y)) dado F (x), es fácil averiguar x, por lo que F no es una función hash dado x...
Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 5 años . Mejora esta pregunta...
Estoy tratando de entender algunos algoritmos de clasificación, pero estoy luchando por ver la diferencia en el algoritmo de clasificación de burbujas y clasificación de inserción. Sé que ambos son O (n 2 ), pero me parece que la clasificación de burbujas solo burbujea el valor máximo de la...
Estoy escribiendo un poco de código para mostrar un gráfico de barras (o líneas) en nuestro software. Todo va bien. Lo que me dejó perplejo es etiquetar el eje Y. La persona que llama puede decirme con qué precisión quieren que se etiquete la escala Y, pero parece que estoy atascado en...
Cerrado . Esta pregunta se basa en opiniones . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda responderse con hechos y citas editando esta publicación . Cerrado hace 5 años . Mejora esta...
Muchos editores e IDE completan el código. Algunos de ellos son muy "inteligentes", otros no lo son realmente. Me interesa el tipo más inteligente. Por ejemplo, he visto IDE que solo ofrecen una función si a) está disponible en el alcance actual b) su valor de retorno es válido. (Por ejemplo,...
He estado implementando una adaptación del algoritmo de detección de rostros de Viola-Jones . La técnica se basa en colocar un subcuadro de 24x24 píxeles dentro de una imagen y, posteriormente, colocar elementos rectangulares en su interior en todas las posiciones con todos los tamaños...
Quiero crear 2 nuevas longitudes y 2 nuevas latitudes basadas en una coordenada y una distancia en metros, quiero crear un bonito cuadro delimitador alrededor de cierto punto. Es para una parte de la ciudad y un máximo de ± 1500 metros. Por tanto, no creo que deba tenerse en cuenta la curvatura...
Hay una rejilla de tamaño N x M . Algunas celdas son islas indicadas por '0' y las otras son agua . Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Tienes que encontrar el costo mínimo por el que se puedan conectar todas las islas. Una celda está conectada...
Me gustaría clasificar una colección de imágenes de paisajes creando un juego en el que los visitantes del sitio puedan calificarlas para descubrir qué imágenes encuentran más atractivas las personas. ¿Cuál sería un buen método para hacer eso? ¿ Estilo caliente o no ? Es decir, mostrar una...
¿Cómo se puede redondear cualquier número (no solo enteros> 0) a N dígitos significativos? Por ejemplo, si quiero redondear a tres dígitos significativos, estoy buscando una fórmula que pueda tomar: 1,239,451 y retorno 1,240,000 12.1257 y regreso 12.1 .0681 y devuelve .0681 5 y devuelve...
Esta es una pregunta de programación que se hace durante una prueba escrita para una entrevista. "Tiene dos listas vinculadas individualmente que ya están ordenadas, debe fusionarlas y devolver un encabezado de la nueva lista sin crear nuevos nodos adicionales. La lista devuelta también debe...
Tengo un gráfico no dirigido con aproximadamente 100 nodos y aproximadamente 200 bordes. Un nodo está etiquetado como "inicio", otro es "final" y hay alrededor de una docena con la etiqueta "debe pasar". Necesito encontrar la ruta más corta a través de este gráfico que comienza en 'inicio',...