¿Cómo puedo encontrar todos los casos de combinación con un número dado?

Este problema se llama subconjunto de suma y es famoso por ser difícil. Sin embargo, suponiendo que las cantidades son pequeñas, podemos hacerlo. int how_many_ways (int [] A, int target) { retorno f (, objetivo, A); } int…
¿Existe un algoritmo que encuentre subgrafías de un gráfico de manera que cada nodo en una subgrafía esté conectado a al menos k otros nodos de esa subgrafía?

Estás mezclando dos nociones diferentes. Se dice que una gráfica tiene un grado mínimo [matemática] k [/ matemática] si cada vértice tiene al menos [matemática] k [/ matemática] vecinos. Se dice que un gráfico está [math] k [/…
¿Quién se beneficiaría de una generación de números primos más eficiente?

Ninguno que yo sepa. Por lo general, los algoritmos que necesitan grandes números primos aleatorios * no necesitan muchos de ellos. El resto del algoritmo que los usa tarda lo suficiente como para que la cantidad de tiempo…
¿Cómo encontrarías todos los trillizos pitagóricos en una matriz de n números?

No conozco una solución mejor que O (n ^ 2), y eso es fácil de lograr. Aquí hay un fragmento de código (Java) que calcula el número de triples en el tiempo O (n ^ 2), suponiendo que…
¿Qué técnicas utiliza el marco petsc para la multiplicación de matriz dispersa?

PETSc es una buena biblioteca si desea mejorar el rendimiento de SpMV en serie o en paralelo sin ajustar manualmente su propio código o usar instrucciones SSE o una serie de bibliotecas sintonizadas más pequeñas. PETSc se optimiza…
¿Hay alguna familia de ecuaciones de parámetros bajos que pueda aproximarse a una ecuación polinómica de alto grado?

Permítanme tratar de darle sentido a esta pregunta abierta. Usaré un enfoque de tipo serie Taylor para el problema, ya que se menciona en la pregunta, pero, por supuesto, las series Taylor no son las mejores aproximaciones (excepto…
¿Cómo es tomar CS 170 (Algoritmos eficientes y problemas intratables) en Berkeley?

¡Oh, una pregunta que puedo responder! Tomé CS 170 el semestre pasado, cuando fue enseñado por el profesor Christos Papadimitriou (que es un gran problema en informática). Fue una experiencia fantástica, uno de mis cursos favoritos que he…
¿Cuál es el algoritmo más rápido para calcular la raíz cuadrada entera de un número?

La forma “teórica” ​​más rápida que conozco es el método de Newton, que tiene convergencia cuadrática. Aquí está disponible una descripción de cómo hacer que el método de Newton funcione para raíces cuadradas enteras: raíz cuadrada entera. Si…
Dado un conjunto de números naturales [matemáticos] n [/ matemáticos], encuentre los dos subconjuntos de números ‘k’, cuya suma es [matemática] S_k [/ matemática], que minimizan la diferencia entre estas sumas. ¿Cómo lo resuelves con programación dinámica?

Defina [matemática] D [i, j, k] = verdadero [/ matemática] si existe alguna [matemática] A, B \ subconjunto \ {a_1, …, a_i \} [/ matemática] tal que [matemática] A \ cap B = \ conjunto vacío [/ matemática],…
¿Existe un algoritmo matemático para crear música agradable?

Hay modelos que le permiten asignar diferentes cuerdas de una guitarra acústica a un modelo matemático. El que me parece pictóricamente satisfactorio y fácil de entender es Música – Temperamentos y proporciones musicales – Tecnología de fonatoria. Las…

Supreme Topics

¿Cuáles son las oportunidades de trabajo para un matemático?

¿JNU ofrece maestría en economía?

¿Qué es el voltaje?

¿Cuál es la mejor respuesta para contarme sobre usted en la ubicación del campus?

¿Cómo puede un estudiante de secundaria regular en Indonesia ser admitido en una de las mejores universidades de los Estados Unidos?

Cómo hacer que una computadora analice y resuelva una ecuación lineal

¿Cómo podemos probar las enésimas raíces de la unidad?

¿Qué debo comprarle a mi hija para ayudarla a prepararse para el día de su boda?

¿Existen escuelas primarias o secundarias independientes (no públicas) que utilizan financiación innovadora para eliminar la matrícula estudiantil? ¿Cuál es su modelo?

¿Cuáles son los ceros (con x en términos de c) de [math] \ ln (cx) = \ frac {x} {cx} [/ math]?

Quiero obtener una maestría en electrónica en Alemania para enero de 2016. ¿Cuáles son algunas universidades disponibles para electrónica?

¿Qué deberíamos preferir para la certificación de Big Data Hortonworks O Cloudera?

Cómo saber si la transmisión a la que me uní es mi verdadero interés interno

Cómo probar un motor de ventilador de techo antes de desmontar la lámpara existente

¿Cuál debe ser mi segunda opción después de COEP (College of Engineering Pune)?