Preguntas etiquetadas con algorithm

Estaba leyendo sobre C # 's ImmutableSortedDictionaryen System.Collections.Immutabley pensando acerca de cómo aplicarlo en mi programa. Me gustan bastante los C ++ lower_boundy upper_bound(ver aquí ), y esperaba ver algo parecido para las búsquedas de rango. Sin embargo, métodos similares parecen estar extrañamente ausentes de la documentación . ¿Me estoy …

11 c#  .net  algorithm  immutability  immutable-collections 

Estoy buscando una manera de definir automáticamente los barrios de las ciudades como polígonos en un gráfico. Mi definición de vecindario tiene dos partes: Un bloque : un área cerrada entre varias calles, donde la cantidad de calles (bordes) e intersecciones (nodos) es un mínimo de tres (un triángulo). Un …

10 python  algorithm  networkx  graph-theory  osmnx 

En Excel, 'comprimen' cadenas a una asignación numérica (aunque no estoy seguro de que la palabra comprimir sea correcta en este caso). Aquí hay un ejemplo que se muestra a continuación: Si bien esto ayuda a reducir el tamaño general del archivo y la huella de la memoria, ¿cómo hace …

10 excel  algorithm  performance  sorting  compression 

Dado dos matrices; $birthsque contiene una lista de años de nacimiento que indica cuándo nació alguien y que $deathscontiene una lista de años de muerte que indica cuándo alguien murió, ¿cómo podemos encontrar el año en que la población era más alta? Por ejemplo, dados los siguientes arreglos: $births = …

9 php  arrays  algorithm  language-agnostic 

En C ++ 20, el <algorithm>encabezado gana dos nuevos algoritmos: shift_left()yshift_right() . Ambos aceptan cualquier LegacyForwardIterator. Para shift_left(), se especifica que "los movimientos se realizan en orden creciente a ipartir de ​0"; para shift_right(), se especifica que "si ForwardItcumple con los requisitos de LegacyBidirectionalIterator, los movimientos se realizan en orden …

9 c++  algorithm  c++-standard-library  c++20 

Aquí tengo los números enteros 1:7de cuatro particiones diferentes, es decir, {1}, {2,3,4}, {5,6} y {7} y esas particiones están inscritos en una lista, es decir, list(1,c(2,3,4),c(5,6),7). Trato las particiones como conjuntos, de modo que la permutación diferente de elementos dentro de una partición se reconozca como la misma. Por …

9 r  algorithm  list  performance 

Estoy interesado en escribir una función eficiente de Haskell triangularize :: [a] -> [[a]]que tome una lista (quizás infinita) y la "triangularice" en una lista de listas. Por ejemplo, triangularize [1..19]debería volver [[1, 3, 6, 10, 15] ,[2, 5, 9, 14] ,[4, 8, 13, 19] ,[7, 12, 18] ,[11, 17] …

8 list  algorithm  haskell  functional-programming 

Digamos que tiene kmatrices de tamaño N, cada una con valores únicos de 1a N. ¿Cómo encontrarías los dos números que están en promedio más alejados el uno del otro? Por ejemplo, dados los arreglos: [1,4,2,3] [4,2,3,1] [2,3,4,1] Entonces la respuesta sería el ítem 1y 2, dado que están a …

8 arrays  algorithm  performance 

Problema Quiero obtener todos los píxeles que están dentro de un círculo de un radio dado sobre un punto dado, donde los puntos solo pueden tener coordenadas enteras , es decir, píxeles en un lienzo. Así que quiero obtener todos los puntos en el área amarilla dada (x, y)y r. …

8 c++  algorithm  canvas  geometry  distance 

Digamos que tenemos una matriz de 5x5, llena de ceros. myMatrix <- matrix(rep(0, 25), ncol = 5) Ahora, escojamos un triplete de enteros entre 1 y 5. triplet <- c(1,2,3) Para todas las combinaciones de este triplete ahora agregamos 1 en la matriz, con esta función: addCombinationsToMatrix <- function(.matrix, .triplet){ …

8 r  algorithm  mathematical-optimization 

Me gustaría plantear un problema teórico. Supongamos que tengo un desplazamiento infinito, implementado algo como lo descrito aquí: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . No tiene nada de lujos, basta con decir que es una tabla de datos, digamos NxN, y el usuario puede desplazarse hacia abajo y hacia la derecha, como una hoja …

8 javascript  algorithm  performance  canvas  virtualscroll 

Dada una std::vectorde elementos distintos clasifican en orden ascendente, quiero desarrollar un algoritmo que determina si hay dos elementos de la colección cuya suma es un cierto valor, sum. He intentado dos enfoques diferentes con sus respectivas compensaciones: Puedo escanear todo el vector y, para cada elemento del vector, aplicar …

8 c++  algorithm  c++11  search  stl 

¿Por qué creé un hilo duplicado? Creé este hilo después de leer La subsecuencia creciente más larga con K excepciones permitidas . Me di cuenta de que la persona que hacía la pregunta no había entendido realmente el problema, porque se refería a un enlace que resuelve el problema "Subarreglo …

8 arrays  algorithm  dynamic-programming  greedy  lis 

En CLRS, los autores introducen la operación de rotación en el árbol rojo-negro siguiendo el pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil …

8 algorithm  data-structures  red-black-tree 

String str[]={"-123","89","-10","456"}; stres una matriz de cadenas, con cada cadena en el formato de un entero, y debe realizar la clasificación en esta matriz a O(n log n)tiempo. Las cadenas en strpueden representar enteros positivos y negativos. La longitud máxima de estas cadenas es de 1024 caracteres. Sé que una …

8 c++  arrays  string  algorithm  sorting