Preguntas etiquetadas con algorithm-analysis

Estaba leyendo CLRS y me pidió que mostrara que si es un primo de la forma y era un residuo cuadrático, entonces es una raíz cuadrada (también se puede mostrar fácilmente que es una raíz cuadrada).ppp4k+34k+34k+3aaaak+1ak+1a^{k+1}a−ka−ka^{-k} Me preguntaba si usar el hecho anterior y también que...

Hice el siguiente programa de Haskell (sin golf) para el desafío del código de golf de calcular los primeros valores de A229037 .nnn Esta es mi propuesta de solución para calcular el º valor:nnn a n | n<1 = 0 | n<3 = 1 | otherwise = head (goods n) goods n = [x | x <- [1..], isGood x...

Dado un gráfico , donde . ¿Qué es un algoritmo rápido para generar la colección de todas las listas de vecindario de 2 saltos de todos los nodos en ?G = ( V, E)sol=(V,mi)G = (V,E)El | VEl | =nEl |VEl |=norte|V| = nVVV Ingenuamente, puedes hacer eso en . Con el poder de las matrices, puede hacerlo...

Dada una matriz entera (tamaño máximo 50000), tengo que encontrar la mínima y máxima de tal manera que para alguna , con .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q He intentado este proceso: para todo . Lo precalculé en y luego el valor de...