Preguntas etiquetadas con algorithm

Es difícil saber qué se pregunta aquí. Esta pregunta es ambigua, vaga, incompleta, demasiado amplia o retórica y no puede responderse razonablemente en su forma actual. Para obtener ayuda para aclarar esta pregunta y poder volver a abrirla, visite el Centro de ayuda . Cerrado hace 8 años . Computer …

78 algorithm 

Una vez recibí lo siguiente como pregunta de entrevista: Estoy pensando en un número entero positivo n. Cree un algoritmo que pueda adivinarlo en consultas O (lg n). Cada consulta es un número de su elección y responderé "más bajo", "más alto" o "correcto". Este problema puede resolverse mediante una …

77 algorithm  math  puzzle  rational-numbers 

Los números de Fibonacci se han convertido en una introducción popular a la recursividad para los estudiantes de Ciencias de la Computación y hay un fuerte argumento de que persisten en la naturaleza. Por estas razones, muchos de nosotros estamos familiarizados con ellos. También existen dentro de la informática en …

76 algorithm  math  data-structures  fibonacci 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado el mes pasado . Mejora esta pregunta Tengo un programa Java que almacena muchas asignaciones de …

76 java  algorithm  optimization  trie 

¿Existe algún algoritmo para calcular el n-ésimo número de fibonacci en tiempo sub lineal?

76 performance  algorithm  math  time-complexity  fibonacci 

Modifiqué el título para que sea más comprensible. Aquí hay una versión detallada de la pregunta: Tenemos una cadena s y queremos dividirla en subcadenas . Cada subcadena es diferente entre sí. ¿Cuál es el número máximo de subcadenas únicas que podemos tener de un corte? En otras palabras, ¿cuál …

30 python  string  algorithm 

Estoy luchando con este problema que encontré en un libro de programación competitivo, pero sin una solución, cómo hacerlo. Para dos enteros dados A y B (pueden caber en el tipo de entero de 64 bits), donde A es impar, encuentre un par de números X e Y de manera …

22 algorithm  bit-manipulation 

Tengo un número entero N. Tengo que encontrar el número entero más pequeño mayor que N que no contenga ningún dígito que no sea 0 o 1. Por ejemplo: si N = 12entonces la respuesta es 100. He codificado un enfoque de fuerza bruta en C ++. int main() { …

15 c++  algorithm 

¿Hay una manera eficiente de generar una combinación aleatoria de N enteros de tal manera que: cada entero está en el intervalo [ min, max], los enteros tienen una suma de sum, los enteros pueden aparecer en cualquier orden (p. ej., orden aleatorio) y la combinación se elige de manera …

14 algorithm  random  language-agnostic 

Tengo una matriz a[n]. El número nlo ingresamos nosotros. Necesito encontrar el producto mínimo de a[i]y a[j]si: 1) abs(i - j) > k 2) a[i] * a[j]se minimiza Aquí está mi solución (muy ingenua): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> …

13 c++  algorithm  optimization  minimum 

Soy tutor de prácticas de laboratorio en la universidad, según los comentarios de los estudiantes del año pasado, queríamos que mi jefe y yo nos dirigiéramos a ellos. Mi jefe decidió escribir un script en C y elegí python (restricción de python) para tratar de resolver nuestro problema. Informaciones Hay …

13 python  algorithm  python-constraint 

Dado un conjunto de pilas NXP, siendo N la cantidad de pilas y P la capacidad de las pilas, ¿cómo puedo calcular la cantidad mínima de intercambios necesarios para pasar de un nodo en la ubicación A a una ubicación arbitraria B? Estoy diseñando un juego, y el objetivo final …

12 python  algorithm  sorting  stack  dynamic-programming 

Dada una lista de clasificaciones de jugadores, debo dividir a los jugadores (es decir, clasificaciones) en dos grupos de la manera más justa posible. El objetivo es minimizar la diferencia entre la calificación acumulativa de los equipos. No hay restricciones en cuanto a cómo puedo dividir a los jugadores en …

12 python  algorithm  list 

Necesito encontrar un código eficiente (pseudo) para resolver el siguiente problema: Dadas dos secuencias de números enteros (no necesariamente distintos) (a[1], a[2], ..., a[n])y (b[1], b[2], ..., b[n]), encontrar el máximo dtal que a[n-d+1] == b[1], a[n-d+2] == b[2], ..., y a[n] == b[d]. Esto no es tarea, en realidad …

11 algorithm  sequence 

Límite de tiempo por prueba: 5 segundos Límite de memoria por prueba: 512 megabytes Se le da una cadena sde longitud n( n≤ 5000). Puede seleccionar cualquier prefijo apropiado de esta cadena que también sea su sufijo y eliminar el prefijo seleccionado o el sufijo correspondiente. Luego puede aplicar una …

11 c++  string  algorithm  performance  optimization