Preguntas etiquetadas con algorithms

Estaba tratando de resolver un problema de pasatiempo que requería generar un millón de números aleatorios. Pero rápidamente me di cuenta de que cada vez es más difícil hacerlos únicos. Cogí Algoritmo Manual de diseño para leer acerca de la generación de números aleatorios. Tiene el siguiente párrafo que no …

47 algorithms  language-agnostic  random 

Pregunta ¿Cuáles son las formas posibles de resolver un desbordamiento de pila causado por un algoritmo recursivo? Ejemplo Estoy tratando de resolver el problema 14 del Proyecto Euler y decidí intentarlo con un algoritmo recursivo. Sin embargo, el programa se detiene con un java.lang.StackOverflowError. Comprensiblemente. De hecho, el algoritmo desbordó …

44 algorithms  computer-science  recursion  tail-call 

Entonces, ¿se puede patentar un algoritmo? Vi esta declaración que me hizo pensar: Todos se abstendrían de patentar las mejoras del algoritmo de puntos de contorno durante al menos varios años, digamos hasta 2021. Para que los desarrolladores del proyecto Outliner se sientan libres de implementar sus ideas. tomado de …

44 algorithms  legal  software-patent 

Supongamos que se le preguntó en una entrevista "¿Cómo implementaría la Búsqueda de Google?" ¿Cómo responderías a esa pregunta? Puede haber recursos que expliquen cómo se implementan algunas piezas en Google (BigTable, MapReduce, PageRank, ...), pero eso no encaja exactamente en una entrevista. ¿Qué arquitectura general usarías y cómo explicarías …

44 design  algorithms  architecture  search 

Mi proyecto actual, sucintamente, implica la creación de "eventos aleatorios restringidos". Básicamente estoy generando un cronograma de inspecciones. Algunos de ellos se basan en estrictas restricciones de programación; realiza una inspección una vez por semana los viernes a las 10:00 a.m. Otras inspecciones son "aleatorias"; existen requisitos configurables básicos como …

41 algorithms  unit-testing  random 

Tal vez un poco irónico, pero como no puedo encontrar esta respuesta en ningún lado a través de Google, para asegurarme de que Ingeniería de Software tenga la respuesta: ¿Qué es un ayudante? He visto que el nombre se usa en todas partes (nombres de módulos, nombres de clases, nombres …

40 design-patterns  algorithms  semantics 

¿Qué algoritmos más importantes del mundo han contribuido más a la humanidad en las últimas décadas? Pensé que este es un buen conocimiento general para un desarrollador. Actualización: si es posible, guarde la respuesta a un algoritmo de programación específico . Me gustaría obtener una lista de los más importantes, …

40 algorithms  problem-solving  knowledge 

Anoche estaba discutiendo con otro programador que, aunque algo puede ser O (1), una operación que es O (n) puede superarlo si hay una gran constante en el algoritmo O (1). No estuvo de acuerdo, así que lo traje aquí. ¿Hay ejemplos de algoritmos que superen en gran medida a …

39 algorithms  big-o 

Esto es una continuación de mi pregunta anterior donde pregunté si es necesario aprender algoritmos y estructuras de datos. Siento que sí lo es. Ahora trabajo en un entorno en el que nunca tendré la oportunidad de aprenderlo experimentando o prácticamente o en cualquier tarea. ¿Cuál es el enfoque correcto …

38 self-improvement  algorithms  data-structures 

Recientemente encontré un marco llamado ecto . En este marco, un componente básico llamado "plasma" , que es el gráfico acíclico dirigido ecto. En ecto, el plasma puede ser operado por el programador ecto. Me pregunto cuál es la ventaja de este mecanismo y en qué otras situaciones podemos explotar …

37 algorithms  data-structures  frameworks  graph 

¿Conoces o has ideado algún algoritmo práctico "fácil de aprender" que permita a los humanos generar números aleatorios (algo "verdaderos")? Por "en la cabeza" quiero decir ... preferiblemente sin herramientas o dispositivos externos. Además, es deseable un alto rendimiento (muchos números aleatorios por minuto). Le pregunté esto a SO, pero …

37 self-improvement  algorithms  random 

Han pasado seis años desde que he estado codificando. Codificación en todo tipo de cosas como ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. He utilizado matrices, mapas, listas vinculadas, conjuntos, etc. y donde trabajé personas como yo. Pero cada vez que me entrevistan es muy probable que la …

37 interview  self-improvement  algorithms  data-structures 

Suponga que tengo 4 puntos (son de 2 dimensiones), que son diferentes entre sí, y quiero saber si forman un cuadrado. ¿Cómo hacerlo? (deje que el proceso sea lo más simple posible)

35 algorithms  math  geometry 

Durante el concurso actual de Google Code Jam (2013) , hubo un problema que llevó a las personas de C ++ y Java a más de 200 líneas de código en comparación con las personas de Python que resolvieron el mismo problema solo con 40 líneas de código. Python no …

35 java  c++  algorithms  python 

Me gustaría entender cómo se resuelve una hoja de cálculo (un grupo de celdas con nombre o identificadas que contienen valores o fórmulas que hacen referencia a otras celdas). Intenté mirar los proyectos existentes, pero sucedía tanto con la GUI, la serialización, los eventos, etc., que no pude encontrar la …

35 design  algorithms