Preguntas con Tag: algorithm
Un algoritmo es una secuencia de pasos bien definidos que define una solución abstracta a un problema. Utilice esta etiqueta cuando su problema está relacionado con el diseño del algoritmo.
¿Cómo optimizar Heap tipo siendo utilizado en la clasificación de objetos Clase para Burrows Wheeler Transform?
Estoy tratando de implementar la transformación de la rueda de las madrigueras. Tengo una clase de Diccionario que contiene índice (int) y datos (estring). La clase de Diccionario se está utilizand
c++
algorithm
optimization
heapsort
burrows-wheeler-transform
3 años, 5 meses, 0 días
k óptimo para algoritmo de knn en el sistema de recomendación basado en elementos mediante validación cruzada
Estoy tratando de hacer un sistema de recomendación en mi aplicación de proyecto de Graduación usando algoritmo vecino de k-nearest.
Hago un sistema de recomendación de artículos para recomen
algorithm
cross-validation
knn
nearest-neighbor
recommendation-engine
3 años, 5 meses, 0 días
Bounded Knapsack Problema en el tiempo O(NW) y espacio O(W)
Estoy tratando de implementar el problema de Knapsack en el tiempo O(NW) y el espacio O(W), donde N es número de elementos y W es capacidad.
Problema de Knapsack:
Hay N tipo
c++
algorithm
dynamic-programming
knapsack-problem
3 años, 4 meses, 27 días
Costo de añadir y atributo vacío a un objeto en python
Estaba pasando por el código de leetificación y trabajando en el problema de detectar el comienzo de un ciclo en una lista vinculada.
Hay un enfoque de 2 puntos que pasa por la lista una vez para d
python
algorithm
3 años, 4 meses, 29 días
Profundidad Primera búsqueda comenzando en el fondo del árbol
Estoy tratando de encontrar el nodo más lejano de un nodo específico en un árbol de búsqueda binaria. Para esto quiero implementar la Profundidad Primera búsqueda del árbol. Sin embargo, no sé cómo
java
algorithm
tree
binary-search-tree
depth-first-search
3 años, 4 meses, 28 días
Puntos de conexión en espacio 2D juntos para formar un gráfico?
Estoy tratando de escribir una función para hacer esto:
Dado un número de puntos en, digamos, el gráfico cartesiano (cada punto tiene un valor x y y), cree un gráfico no dirigido tal que cada
algorithm
graph
3 años, 4 meses, 26 días
Gini Coeficiente para paralelo/incorporación de la aplicación
¿Hay una implementación de streaming para calcular el coeficiente Gini (no confundirse con la impureza Gini utilizada en la inducción de los árboles de decisión) de una entrada sin surtido?
A
algorithm
parallel-processing
distributed-computing
gini
3 años, 4 meses, 28 días
Generar todas las palabras de complejidad dada
Consideremos palabras con letras en un alfabeto finito. El complejidad de una palabra es igual al número de letras distintas consecutivas en ella. Por ejemplo, [1,3,2,2] y [1,1,1,2
algorithm
complexity-theory
3 años, 4 meses, 28 días
¿Por qué podemos decir que la complejidad del hashmap es O(1)
He estado usando hashmap durante mucho tiempo y siempre creo que su complejidad es O(1).
Sé que la clave del hashmap es la función hash, que puede mapear una clave a un valor. Si la función h
c++
algorithm
hashmap
hashtable
3 años, 4 meses, 29 días
¿Por qué mi función no funciona como se espera?
Quiero implementar el tipo de montón usando la JS, pero el resultado es incorrecto (no está clasificado). Creo que mi lógica es correcta. Sin embargo, no puedo averiguar lo que está mal en el códig
javascript
algorithm
data-structures
3 años, 4 meses, 29 días
Funciones complejas que trabajaron en gcc4x no funcionan en gcc8x
Estoy tratando de conseguir lo siguiente para construir en RHEL8 con gcc 8.2.1. Esto anteriormente funcionó con RHEL7 utilizando gcc 4.8.5.
#include
#include
#in
c++
algorithm
vector
complex-numbers
3 años, 5 meses, 0 días
Programación dinámica de un problema similar a Knapsack
Necesito un poco de ayuda para acercarme a un problema como Knapsack.
Problema:
Básicamente, usted tiene algunos elementos, cada artículo tiene un valor y un peso y desea recoger los elemento
algorithm
dynamic-programming
knapsack-problem
3 años, 4 meses, 29 días
¿Cuál es la complejidad temporal del algoritmo proporcionado?
Considere el siguiente código c++ de una función:
A(int n)
{
i = 1;
S = 1;
while (S<=n)
{
i++;
S = S + i;
printf("Edward");
}
}
Supongamos que la fu
algorithm
math
time-complexity
data-science
big-o
3 años, 4 meses, 28 días
determinar si una cadena es un k-palindrome no sólo eliminando los caracteres primero y último
Estaba escribiendo un programa para determinar si una cadena dada es un palindromo cuando a la mayoría de las letras se eliminan de él. Vine con un programa en pitón que funciona pero sólo eliminan
python
python-3.x
algorithm
recursion
palindrome
3 años, 4 meses, 28 días
dividir un árbol de búsqueda binaria en la mitad de la complejidad del tiempo O(h)
Estoy practicando árboles de búsqueda binaria y tengo que responder a un problema:
Una estructura de árbol se da como
struct tree{
int key;
int lcnt;
struct tree *lc;
c
algorithm
data-structures
time-complexity
binary-search-tree
3 años, 4 meses, 27 días
Eficiente hallazgo de raíz en el gráfico acíclico dirigido para múltiples solicitudes
Estoy luchando para encontrar una solución a este problema con la complejidad del tiempo o(m log n) + O(n).
Supongamos que ha dirigido gráfica acíclica con n nodos y m peticiones,
python
c++
algorithm
tree
directed-acyclic-graphs
3 años, 4 meses, 27 días
Revertir una secuencia de cambios cíclicos
Este es el problema que me cuesta resolver.
Se le da un cifertexto Y y una secuencia de cambios cíclicos que habían producido Y de la cadena Z, el cambio con parámetros (i, j, k)
c++
algorithm
decoding
rmq
lowest-common-ancestor
3 años, 4 meses, 28 días
La complejidad del tiempo T(n) para un algoritmo que depende de 2 entradas
Normalmente al analizar el tiempo de funcionamiento de un algoritmo estoy tratando con una sola entrada que afecta el tiempo de funcionamiento. Estoy tratando de entender cómo representar T(n) cuan
algorithm
time-complexity
analysis
3 años, 4 meses, 28 días
¿Cómo crear una lista vinculada con un bucle en ella?
Determinar si una lista enlazada contiene un bucle es una pregunta común y cómo crear una lista enlazada con un bucle? Estoy tratando de resolverlo en Golang.
package main
import "fm
algorithm
go
linked-list
circular-list
3 años, 4 meses, 26 días
algoritmos de stl, constexpr, C++
Creo que todo el mundo lo sabe desde C++20 hay una gran mejora en el lenguaje. De otras mejoras significativas quería mencionarlas. Así que... std::copy std::move</c
c++
algorithm
stl
iterator
constexpr
3 años, 5 meses, 0 días
¿Cómo puedo optimizar la velocidad de este algoritmo? Django y Javascript
Soy nuevo en Javascript y tengo una experiencia decente con Django. Construí una plataforma de trazado para mi empresa para rastrear métricas -- comenzó como un proyecto hobby para aprender Javascr
javascript
python
django
algorithm
optimization
3 años, 4 meses, 29 días
bitparallel peso Levenhtein distancia
Estoy usando una distancia Levenshtein ponderada con los siguientes costes:
inserción: 1
eliminación: 1
sustitución: 2
Como señaló Wildwasser en un comentario
c
algorithm
parallel-processing
levenshtein-distance
3 años, 4 meses, 28 días
Camino más corto de las ciudades a las estaciones de gas (No hay combustible, pero las carreteras están ponderadas)
En un gráfico dirigido con pesos en los bordes, representando la longitud de las diferentes carreteras entre
nodos. Algunos de los nodos son gasolineras, los otros son ciudades.
¿Cómo puedo encontr
algorithm
graph
graph-algorithm
shortest-path
dijkstra
3 años, 4 meses, 29 días
Cómo extraer números específicos de los arrays numpy basados en la repetición de números
Tengo dos arrays numposos y quiero extraer algunas partes específicas de ellos. Estos arrays son:
arr_A=np.arange(17, 29)
arr_B=np.arange(17, 27)
Estos arrays son núme
python
algorithm
numpy
3 años, 4 meses, 29 días
Expresiones de Stack/Arithmetic bug
Tengo un error y una respuesta incorrecta en este código,
c
algorithm
data-structures
stack
3 años, 5 meses, 0 días
Invierta una lista enlazada recurrentemente dividiendo la lista enlazada en la mitad de cada repetición
¿Cómo puedo escribir una función en java que revierta una lista ligada al cantar dividiéndola en la mitad que significa (n/2) nodos para la primera parte y el descanso es la segunda Parte (n es el
java
algorithm
linked-list
3 años, 5 meses, 0 días
lo que es el k óptimo para el algoritmo kn en el sistema de recomendación de comercio electrónico
Estoy tratando de hacer un sistema de recomendación en mi aplicación de proyecto de Graduación usando algoritmo vecino de k-nearest.
Hago un sistema de recomendación de artículos para r
algorithm
machine-learning
knn
nearest-neighbor
recommendation-engine
3 años, 5 meses, 0 días
Encontrar el valor más grande más cercano para todos los elementos de matriz
Estoy buscando un algoritmo rápido (o cualquier pista) para hacer esto;
Formalmente, para cada elemento ai de un array, encontrar el índice j que
<em
c++
arrays
algorithm
3 años, 5 meses, 0 días
Pregunta de entrevista de trabajo en 2-3 árboles (B árboles)
Esta es una parte de la pregunta de entrevista de trabajo que se hizo más difícil en su segunda parte.
Dado dos 2-3 árboles T1 y T2 tal que para cada árbol h en conocido (h por a
algorithm
tree
time-complexity
b-tree
2-3-tree
3 años, 4 meses, 29 días
Optimización de pitón DFS (para bucle es ineficiente)
Dada la siguiente función, ¿cuál sería la manera correcta y pitónica de archivar el mismo (y más rápido) resultado?
Mi código no es eficiente y creo que me estoy perdiendo algo que me está mi
python
algorithm
for-loop
optimization
depth-first-search
3 años, 4 meses, 29 días
Reducción de la complejidad de O(n^2) al menos O(n log n)
Quiero reducir la complejidad de este programa pero no sé cómo.
Programa:Estás celebrando un evento y necesitas dinero. Cada persona que participa dará porcentaje de su salar
c++
algorithm
time-complexity
3 años, 4 meses, 27 días
Desafío de manipulación
Te dan N string y uno de ellos es inválido. Cada cuerda tiene un peso igual a la suma del peso de sus personajes. El peso de los personajes son representadores como sigue
peso de a es 1
peso
ruby
algorithm
3 años, 4 meses, 27 días
Búsqueda binaria Árbol Encontrar mínimo no claro
La lógica que intenté:
def min_tree_value(self):
while self.left:
self.left = self.left.left
return self.data
Program
python
algorithm
data-structures
binary-search-tree
3 años, 4 meses, 29 días
Inversión de filtros Sepia
Apilé con filtro de sepia invertido.
El resultado de invertir el filtro no es lo que se espera.
Mi lógica es la siguiente:
processed_pixel = np.dot(sepia_filter, original_pixel)
Signifi
python
algorithm
numpy
opencv
image-processing
3 años, 4 meses, 29 días
Intento producir mesa de aproximación lineal. Los valores en la salida son incorrectos
Aquí hay un código dado en el lenguaje c, y la tabla s box es {0xE, 0x4, 0xD, 0x1, 0x2, 0xF, 0xB, 0x8, 0x3, 0xA, 0x6, 0xC, 0x5, 0x9, 0x0, 0x7};, cuando ejecutamos este código obtenemos la salida in
c
algorithm
encryption
cryptography
des
3 años, 5 meses, 0 días
Imprimir números primos entre 100 a 1000 cuya suma de dígitos es igual a 19
Tengo este problema. He escrito el código para el mismo pero no puedo encontrar el error donde estoy cometiendo error.
Está imprimiendo 100 como salida nada más.
package practicepkg;
java
algorithm
logic
primes
3 años, 5 meses, 0 días
¿Qué tiene de malo esta función que revierte los arrays usando recursividad? (código y resultado incluidos )
Así que este es el código que escribí, tratando de revertir ese array t usando recursividad
#include
#include
void rev(int n, float *t)
{
float x;
if(n==
arrays
c
algorithm
reverse
function-definition
3 años, 4 meses, 29 días
Borde mínimo en un conjunto de bordes que conecta un gráfico
Lo siguiente es un ejemplo de mi curso de teoría gráfica y algoritmo:
Vamos. A ser un subconjunto mínimo de bordes de un gráfico no dirigido ponderado G (peso distin
algorithm
data-structures
graph
shortest-path
minimum-spanning-tree
3 años, 4 meses, 29 días
Devolviendo verdad si puedes dividir una lista en una lista más pequeña con mínimo dos valores en la lista separada de otra manera devolver falso
En una cubierta de tarjetas, cada tarjeta tiene un entero escrito en ella.
Regresar verdadero si es posible dividir toda la cubierta en 1 o más grupos de tarjetas, donde:
Cada grupo tie
java
algorithm
debugging
stack
logic
3 años, 4 meses, 29 días
Cómo obtener valores únicos de un array ordenados con la complejidad del tiempo de O(n) o mejor sin alterar el array original
Quiero contar los valores únicos en un array dado sin alterar el array original, pero la solución tiene que estar dentro del time complexity of O(n). hasta ahora todas las soluciones q
javascript
arrays
algorithm
data-structures
time-complexity
3 años, 4 meses, 29 días
JavaScript: ¿cómo puedo combinar estos dos arrays de objetos incompletos y hacer un array de objetos completos
Tengo dos arrays de objetos
const a = [
{ name: 'apple', type: 'fruit' },
{ name: 'berry', type: 'fruit' },
{ name: 'grape', type: 'fruit' }
javascript
algorithm
3 años, 4 meses, 29 días
Producto cartesiano de múltiples arrays en JavaScript
¿Cómo implementaría el producto cartesiano de múltiples arrays en JavaScript?
Como ejemplo,
cartesian([1, 2], [10, 20], [100, 200, 300])
debería regresar.<p
javascript
arrays
algorithm
cartesian-product
11 años, 8 meses, 13 días