Una inversión en un arreglo A[] es un par (A[i], A[j]) tal que A[i] > A[j] e i < j. Una array tendrá el número máximo de inversiones si está: (A) Ordenada en orden creciente (B) Ordenada en orden decreciente (C) Ordenada en forma alternada (D) Tanto A como B Respuesta: (B) Explicación: Si la … Continue reading «Algoritmos | Varios | Pregunta 9»
Hay 25 caballos entre los cuales debes encontrar los 3 caballos más rápidos. Puede realizar una carrera entre un máximo de 5 para averiguar su velocidad relativa. En ningún momento se puede saber la velocidad real del caballo en una carrera. Averigüe cuántas carreras se requieren para obtener los 3 mejores caballos. (A) 5 (B) … Continue reading «Algoritmos | Varios | Pregunta 12»
El pseudocódigo es un término que se usa a menudo en campos basados en programación y algoritmos. Es una metodología que permite al programador representar la implementación de un algoritmo. Simplemente, podemos decir que es la representación inventada de un algoritmo. A menudo, los algoritmos se representan con la ayuda de pseudocódigos, ya que los … Continue reading «¿Cómo escribir un Pseudo Código?»
Se le da una array con elementos enteros pares. Usted y algún otro jugador se turnan para elegir números. Cada jugador puede elegir el elemento más a la izquierda o el número más a la derecha. Encuentre la puntuación máxima posible (suma de los números elegidos) por usted. Por ejemplo: si la array es 5 … Continue reading «Algoritmos | Varios | Pregunta 14»
Algoritmo: Un algoritmo es un procedimiento paso a paso para resolver un problema. Un buen algoritmo debe optimizarse en términos de tiempo y espacio. Diferentes tipos de problemas requieren diferentes tipos de técnicas algorítmicas para ser resueltos de la manera más optimizada. Hay muchos tipos de algoritmos, pero los algoritmos más importantes y fundamentales que … Continue reading «Tipo de algoritmos más importante»
¿Cuál de las siguientes es la mejor complejidad de tiempo posible para obtener el número N de Fibonacci con O(1) espacio extra (A) La complejidad de tiempo T(n) es T(n-1) + T(n-2) que es exponencial (B ) O(n) (C) O(Logn) (D) O(n^2) Respuesta: (C) Explicación: La mejor complejidad de tiempo posible es O(Logn). Ver programa … Continue reading «Algoritmos | Varios | Pregunta 13»
Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array (GATE CS 2006) (A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array (B) Lo resuelve en … Continue reading «Algoritmos | Varios | Pregunta 6»
En la pregunta anterior, si se hace que la array A contenga la string «abcde», ¿cuál de los cuatro casos de prueba anteriores tendrá éxito al exponer la falla en este procedimiento? (A) Ninguno (B) Solo 2 (C) Solo 3 y 4 (D) Solo 4 Respuesta: (C) Explicación: #include <stdio.h> #include <string.h> void find_and_replace(char … Continue reading «Algoritmos | Varios | Pregunta 11 – Part 1»
El algoritmo distribuido es un algoritmo que se ejecuta en un sistema distribuido. El sistema distribuido es una colección de computadoras independientes que no comparten su memoria. Cada procesador tiene su propia memoria y se comunican a través de redes de comunicación. La comunicación en redes se implementa en un proceso en una máquina que … Continue reading «Algoritmo de elección y procesamiento distribuido»
El procedimiento que se proporciona a continuación es necesario para buscar y reemplazar ciertos caracteres dentro de una string de caracteres de entrada proporcionada en la array A. Los caracteres que se reemplazarán se proporcionan en la array oldc, mientras que sus respectivos caracteres de reemplazo se proporcionan en la array newc. La array A … Continue reading «Algoritmos | Varios | Pregunta 10»