¿Podría alguien ayudarme con el problema del algoritmo ‘Intervalo casi ordenado’?

a [L] … a [R] está casi ordenado si: a [L] a [L] … a [R-1] Defina dos matrices para ayudar a resolver el problema de encontrar todos los intervalos casi doloridos en una matriz: izquierda [i] =…
¿Por qué se han desarrollado los algoritmos de ordenamiento O (n ^ 2) (como el ordenamiento por inserción y el ordenamiento por burbuja) y para qué se utilizan?

Cuando hablamos de análisis asintótico, observamos el crecimiento del tiempo de ejecución ignorando las constantes dependientes de la máquina y otros factores para poder comparar el rendimiento de un algoritmo independientemente de la arquitectura de la computadora. Asintóticamente,…
¿Cómo funciona la función recursiva a continuación?

Hola, En primer lugar, wikipedia tiene una gran animación de clasificación de inserción, que creo que será mejor para su comprensión: clasificación de inserción – Wikipedia Gif directo: Archivo: Insertion-sort-example-300px.gif – Wikipedia La razón de la forma en…
¿Cuáles son algunas de las estructuras de datos / algoritmos de clasificación más interesantes?

Clasificación : encuentro que la clasificación de Radix es la más interesante porque puede clasificarse en un tiempo casi lineal. En los días anteriores a los algoritmos de clasificación enlatados que ahora puede obtener en varias bibliotecas, y…
¿Qué ventajas tiene una ordenación por inserción sobre una ordenación por burbujas en la programación y por qué se ha propuesto?

Tanto el orden de inserción como el de burbuja son algoritmos de clasificación muy lentos: complejidad [matemática] O (n ^ 2) [/ matemática]. Idealmente, debería intentar utilizar algoritmos más rápidos como merge-sort y quick-sort. Pero por el bien…
Dado un conjunto de datos sin clasificar de tamaño n, si usa la selección de clasificación para ordenar los datos, ¿cuántas búsquedas binarias necesitaría realizar en el conjunto de datos sin clasificar para “recomprar” el costo que conlleva la clasificación de sus datos si n = (2 ^ 4)?

Como Garrick mencionó en su comentario, los costos asintóticos del tipo de selección y la búsqueda binaria no le dicen prácticamente nada sobre el número real de comparaciones utilizadas. El análisis asintótico le dice cómo crece el número…
¿Cuál es la mejor manera de ordenar un terabyte de matriz de datos, cuando tiene RAM limitada (500k), y cada elemento de la matriz tiene un par de elementos de datos, de aproximadamente 1-10k cada uno?

Ordenar algoritmo Paso 1. Clasifique 50 (*) elementos a la vez (es decir, clasifique los elementos 1-50, luego 51-100, y así sucesivamente). Me referiré a cada uno de estos segmentos ordenados como bloques. Paso 2. Haz una fusión…
¿Por qué es imposible tener un tipo de comparación mejor que el tiempo O (nlogn)?

Esencialmente, todo esto se reduce a árboles y hojas. Supongamos que tenemos una matriz de entrada que como n elementos: [math] a_0, a_1, …, a_ {n-1} [/ math]. Nuestro algoritmo de clasificación reorganizará esto y clasificará los elementos.…
¿Cuál es mi concepto erróneo con respecto al algoritmo de clasificación de fusión aquí?

Supongamos que llama al procedimiento merge_sort por primera vez con low = 0 y high = n , donde n> 0 . La cláusula if es verdadera, por lo que mid se calcula y merge_sort se llama recursivamente…
¿Cómo se ordenan las matrices para que los valores altos y bajos se distribuyan en diagonal?

Animado por algunas de las contribuciones aquí, decidí estudiar la agrupación jerárquica durante una semana. A través de esto, puedo identificar “biclustering jerárquico” como el mejor método para tratar el problema en cuestión (1, 2). ¡Espero que ayude…

Supreme Topics

Tengo un conjunto de datos con una combinación de datos cualitativos y cuantitativos, ¿cómo puedo inferir una relación o sensibilidad entre las columnas?

¿Cuáles son algunos ejemplos de fallas bizantinas en sistemas distribuidos?

¿La banda ancha de Tikona es confiable en Bangalore (diseño BTM)?

¿Cómo obtengo un trabajo de nivel de entrada / independiente en el aprendizaje automático? ¿Cuál es una hoja de ruta general de lo que necesito saber y hacer para obtener un ingreso inicial en este campo?

¿Cuál es la mejor configuración de PC para juegos en 2016 India?

¿Qué tan difícil es configurar mi propio servidor de transmisión de video y CDN?

¿Qué tecnología crecerá en el futuro: Big data o Cloud computing?

¿Se puede duplicar la pantalla directamente desde un teléfono inteligente LG G6 a un televisor inteligente Samsung o solo funciona con un televisor LG?

¿Cuál es el mejor teléfono inteligente con menos de 30,000 INR? La cámara es mi prioridad. (También soy fanático de Moto.) ¿Hay algo mejor que el One Plus 3T?

¿Cuánto me costaría una PC para juegos?

¿Los switches Cisco necesitan DNS configurado, o está bien si un enrutador lo tiene configurado?

Me gustaría cambiar el precio de mi producto SaaS, ¿cómo probarlo?

¿Puede un bloqueo del juego ser debido a una RAM baja?

¿Puede un sistema de cámara dual capturar imágenes con una mejor sensación de profundidad, como lo hacen nuestros ojos?

¿Cuál es la principal diferencia entre la forma bayesiana de estimación de parámetros y la regresión lineal?