Preguntas etiquetadas con algorithm

Prefiero la menor definición formal posible y las matemáticas simples.

4935 algorithm  complexity-theory  computer-science  big-o  time-complexity 

¿Cuál es la forma más concisa y eficiente de averiguar si una matriz de JavaScript contiene un valor? Esta es la única forma en que sé hacerlo: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } …

4000 javascript  arrays  algorithm  time-complexity  javascript-objects 

Ayer emparejé los calcetines de la ropa limpia y descubrí que no era muy eficiente. Estaba haciendo una búsqueda ingenua, escogiendo un calcetín y "iterando" la pila para encontrar su par. Esto requiere iterar sobre N / 2 * n / 4 = n 2 /8 calcetines en promedio. Como …

3913 algorithm  sorting  language-agnostic  matching 

Recientemente me topé con el juego 2048 . Combina fichas similares moviéndolas en cualquiera de las cuatro direcciones para hacer fichas "más grandes". Después de cada movimiento, aparece una nueva ficha en una posición vacía aleatoria con un valor de 2o 4. El juego termina cuando todas las casillas están …

1920 algorithm  logic  artificial-intelligence  2048 

Al comenzar a aprender lisp, me he encontrado con el término recursivo de cola . ¿Qué significa exactamente?

1697 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Uno de los proyectos más interesantes en los que he trabajado en los últimos años fue un proyecto sobre procesamiento de imágenes . El objetivo era desarrollar un sistema para poder reconocer las 'latas' de Coca-Cola (tenga en cuenta que estoy haciendo hincapié en la palabra 'latas', verá por qué …

1659 c++  algorithm  image-processing  opencv 

En .NET, el GetHashCodemétodo se usa en muchos lugares de las bibliotecas de clases base .NET. Implementarlo adecuadamente es especialmente importante para encontrar elementos rápidamente en una colección o al determinar la igualdad. ¿Existe un algoritmo estándar o una mejor práctica sobre cómo implementar GetHashCodemis clases personalizadas para no degradar …

1449 .net  algorithm  hashcode  gethashcode 

Tuve una interesante experiencia de entrevista de trabajo hace un tiempo. La pregunta comenzó realmente fácil: Q1 : Tenemos una bolsa que contenía los números 1, 2, 3, ..., 100. Cada número aparece exactamente una vez, por lo que hay 100 números. Ahora se saca un número al azar de …

1146 algorithm  math 

Me siento un poco espeso en este punto. He pasado días tratando de comprender completamente la construcción del árbol de sufijos, pero debido a que no tengo antecedentes matemáticos, muchas de las explicaciones me eluden a medida que comienzan a hacer un uso excesivo de la simbología matemática. La explicación …

1102 string  algorithm  language-agnostic  suffix-tree 

Bastante necesito escribir un programa para verificar si una lista tiene duplicados y si lo hace los elimina y devuelve una nueva lista con los elementos que no fueron duplicados / eliminados. Esto es lo que tengo, pero para ser honesto, no sé qué hacer. def remove_duplicates(): t = ['a', …

998 python  algorithm  list  duplicates  intersection 

¿Cómo calculo la distancia entre dos puntos especificados por latitud y longitud? Para aclarar, me gustaría la distancia en kilómetros; los puntos usan el sistema WGS84 y me gustaría entender las precisiones relativas de los enfoques disponibles.

908 algorithm  math  maps  latitude-longitude  haversine 

La pregunta ¿Cómo encontrar la complejidad temporal de un algoritmo? ¿Qué he hecho antes de publicar una pregunta en SO? He pasado por esto , este y muchos otros enlaces Pero en ningún lugar pude encontrar una explicación clara y directa sobre cómo calcular la complejidad del tiempo. Que sé …

890 algorithm  time-complexity  complexity-theory 

La mayoría de las personas con un grado en CS sin duda saber qué Big O significa . Nos ayuda a medir qué tan bien escala un algoritmo. Pero tengo curiosidad, ¿cómo se calcula o aproximada de la complejidad de los algoritmos?

881 algorithm  optimization  complexity-theory  big-o  performance 

Los 8 bits que representan el número 7 se ven así: 00000111 Se establecen tres bits. ¿Cuáles son los algoritmos para determinar el número de bits establecidos en un entero de 32 bits?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Muy simple, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿cuáles son algunos pequeños fragmentos de código en los que se podría aplicar y, en caso contrario, con una explicación de por qué?

819 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization