Preguntas etiquetadas con algorithms

Estaba mirando en http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ y vi que en su implementación de las implementaciones recursivas e iterativas de la función factorial, la iterativa en realidad toma más tiempo. dado n = 1,000. No puedo entender por qué (él no explica, pero dice que es un ejercicio para el lector). Perdón por …

11 algorithms  lisp  recursion 

Prefacio Este no es el código de golf. Estoy viendo un problema interesante y espero solicitar comentarios y sugerencias de mis compañeros. Esta pregunta no se trata de contar cartas (exclusivamente), sino de determinar la mejor mesa para participar en función de la observación. Suponga si va a usar algún …

11 algorithms 

Tenemos una serie de elementos que el usuario final podrá organizar en el orden deseado. El conjunto de elementos no está ordenado, pero cada elemento contiene una clave de clasificación que se puede modificar. Estamos buscando un algoritmo que permita generar una nueva clave de clasificación para un elemento que …

11 algorithms 

Formalmente, sea s ( U , Q ) = { V | V ∈ U y V ⊆ Q } donde U , Q y V representan conjuntos, y U , más específicamente, representa un conjunto de conjuntos. Por el bien de ejemplo, U podría ser un conjunto de (conjuntos …

11 algorithms  data-structures 

Un sistema que estoy construyendo incluye un conjunto de controles deslizantes de UI (el número varía) cada uno con una escala de 0-100. Por control deslizante me refiero a una interfaz de usuario donde agarras un elemento y lo arrastras hacia arriba y hacia abajo, como un control de volumen. …

11 algorithms  gui  ui 

¿Hay una referencia similar a Cormen en Hashes y Hashing? Esta estructura particular ha visto poca atención en mi educación en CS por alguna razón, pero me gustaría aprender más, ya que parecen estar en todas partes. Sé que Cormen lo cubre, pero estoy buscando algo más especializado y profundo.

11 algorithms  data-structures 

A veces, en entrevistas, puedo usar la recursividad para resolver un problema (como agregar 1a un entero de precisión infinita), o cuando el problema se presenta adecuado para usar la recursividad. A veces, puede deberse simplemente al uso de la recursividad para resolver problemas, por lo que, sin pensar mucho, …

10 algorithms  recursion 

En mis primeros cursos de programación me dijeron que debía usar un conjunto cada vez que tuviera que hacer cosas como eliminar duplicados de algo. Por ejemplo: para eliminar todos los duplicados de un vector, itere a través de dicho vector y agregue cada elemento a un conjunto, luego tendrá …

10 algorithms  collections 

Fallé en una prueba algorítmica con Codility porque intenté encontrar una solución mejor y al final no tuve nada. ¿Entonces me hizo pensar si podría usar un enfoque similar a TDD? Es decir, si generalmente puedo desarrollar una solución gradualmente de manera similar. Si estuviera escribiendo un algoritmo de clasificación, …

10 algorithms  tdd  self-improvement 

Introducción Muchos de los motores de representación de gráficos vectoriales principales tienen un defecto algorítmico. Representan cada forma por separado y antialias calculando la cobertura de píxeles y luego las componen una encima de la otra. Sí, es simple, pero las soluciones correctas son aún más simples. Esto lleva a …

10 design  algorithms 

Estoy implementando un algoritmo que será bastante complejo desde el punto de vista computacional, y quiero intentar asegurarme de que no estoy haciendo un trabajo innecesario. Hay una red cúbica nxnxn, por ejemplo, si n = 2, esto consiste en (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). A …

10 algorithms  recursion 

Estoy aprendiendo acerca de quicksort y quiero ilustrar diferentes matrices en las que quicksort tendría dificultades. El resumen rápido que tengo en mente no tiene una mezcla aleatoria inicial, hace 2 particiones y no calcula la mediana. Pensé en tres ejemplos hasta ahora: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …

10 algorithms  sorting 

Me hicieron esta pregunta durante una evaluación técnica telefónica recientemente y no me fue bien. La pregunta se incluye textualmente a continuación. Generar {2^i * 5^j | i,j >= 0}colección ordenada. Imprima continuamente el siguiente valor más pequeño. Ejemplo: { 1, 2, 4, 5, 8, 10...} El "siguiente más pequeño" …

10 algorithms 

Para los no británicos en la audiencia, hay un segmento de un programa de juegos diurno donde los concursantes tienen un conjunto de 6 números y un número objetivo generado aleatoriamente. Tienen que alcanzar el número objetivo usando cualquiera (pero no necesariamente todos) de los 6 números usando solo operadores …

10 algorithms  arithmetic 

¿Cómo puedo hacer coincidir dos cadenas, pero al mismo tiempo permitir que X número de caracteres sean incorrectos en la coincidencia? El número de errores debe ser una variable controlable. Si bien el número X de caracteres no puede coincidir en la cadena, debe haber un límite en cuanto a …

10 algorithms  strings