Preguntas etiquetadas con restricted-complexity

Desafíos con una especificación que requiere que todas las respuestas cumplan ciertas restricciones de complejidad de tiempo. Esto podría ser específico ("Su respuesta debe ser O (n ^ 2) donde n es el número de elementos en la entrada"), o en el nivel de las clases de complejidad ("Su respuesta debe ser polinómica en el número de elementos en el entrada").

4
Códigos grises generalizados
Entrada: Una matriz I de k enteros positivos. Los enteros no serán mayores que 100 y k ≤ 100 . Salida: Su código debe generar todas las matrices posibles O de enteros no negativos de longitud k con la restricción de que 0 ≤ O i ≤ I i . …
11
Resolver el problema del secretario
El problema del secretario es un famoso problema descrito de la siguiente manera: Necesitas una nueva secretaria Tienes N solicitantes que puedes entrevistar uno a la vez Puede calificar a cada solicitante después de la entrevista. Su sistema de puntaje nunca le dará a dos solicitantes el mismo puntaje Después …
15
Elige el palo más largo
Eres un geek de programación joven que vive con tus otros 2 mejores amigos. Cada semana, uno de ustedes tiene que hacer todas las tareas de la casa y usted decide de quién es el turno escogiendo un palo. El que elige el palo más corto pierde y hace todas …
15
Binning en el tiempo
La tarea en este desafío es colocar elementos de una matriz en contenedores de tiempo. La entrada será una matriz no decreciente de enteros positivos que representan el tiempo de los eventos, y un entero que representa el tamaño de cada bin. Comencemos con un ejemplo. Llamamos a la matriz …
14
Poner una matriz en contenedores
En este desafío simple, se le proporciona una matriz Lde entrada de enteros no negativos y una cantidad de bins bmayor que 0 pero no mayor que la longitud de L. Su código debe devolver una nueva matriz Mcuya longitud es by que ha agrupado la matriz L. Esto se …
23
Números poligonales
Un número poligonal es el número de puntos en un k-gon de tamaño n. Se le dará ny k, y su tarea es escribir un programa / función que genere / imprima el número correspondiente. Puntuación Este es el código de golf . La solución más corta en bytes gana. …
2
Par de condensadores
Los condensadores son conocidos por ser fabricados con altas tolerancias. Esto es aceptable en muchos casos, pero a veces se requiere una capacidad con tolerancias estrictas. Una estrategia común para obtener una capacidad con el valor exacto que necesita es usar dos condensadores medidos cuidadosamente en paralelo, de modo que …
3
Libros en un estante
Tengo algunos libros y una estantería. Me gustaría poner tantos libros en el estante como sea posible, pero tengo una regla. Todas las dimensiones de los libros (altura, ancho y profundidad) deben formar una secuencia no creciente en el estante. Esto significa que todos los libros tienen que ser al …
1
Cortés borracho miope bot en un campo minado
Como el título puede sugerir, este problema está semi-inspirado por el educado Bot borracho miope de @NP Nuestro pobre robot se coloca en una cuadrícula cartesiana en el origen, y después de cada minuto, se mueve 1 unidad en una de las cuatro direcciones (arriba, abajo, izquierda, derecha). Después de …
8
Dibuja un triángulo phi
Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con …
5
Sumas circulares limitadas
Desafío Imaginemos una Ntupla de enteros entre 0 e Minclusive, y llamémoslo F. Hay (M + 1) ** Nposibles Fs en total. ¿Cuántos Fs satisfacen todas las siguientes desigualdades (el índice se basa en uno)? F[n] + F[n+1] <= M para 1 <= n < N F[N] + F[1] <= …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.