Preguntas etiquetadas con algorithms

El verdadero problema al que me enfrento es el siguiente. INSTANCIA : tengo juegosN:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\} y K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\} y matriz aij>0aij>0a_{ij}>0 para todos i∈Ki∈Ki\in K y j∈Nj∈Nj\in N. PREGUNTA : necesito encontrar un subconjuntoSSS de NNN de tamaño lo más pequeño posible y particione el conjunto KKK dentro |S||S||S| conjuntos disjuntos KjKjK_j …

8 algorithms  optimization 

Dado un conjunto de puntos de datos donde ejecutamos K-means en y obtenemos los grupos .X= {X1,X2, ... ,Xmetro}X={X1,X2,...,Xmetro}X = \{x_1, x_2, \ldots, x_m\}Xyo∈RreXyo∈Rrex_i \in \mathbb{R}^dXXXC1,C2, ... ,CkC1,C2,...,Ckc_1, c_2, \ldots, c_k Ahora, si creamos un nuevo conjunto de datos donde y y ejecutamos K-means en para obtener los clústeres .Y= …

8 algorithms  clustering 

No estoy seguro de si es el lugar correcto para esta pregunta. Perdón si te vas un poco fuera de tema. Elegir un lenguaje adecuado para el primer curso de programación es una de las cosas más importantes que todo maestro / profesor relacionado debe tener en cuenta; especialmente si …

8 algorithms  programming-languages  education 

Estoy leyendo el artículo NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , que describe un algoritmo de compresión que, si lo entiendo correctamente, es bastante similar a la codificación de pares de bytes . Dada una cuerda SSSde longitud , estoy tratando de entender cómo se puede comprimir en tiempo …

8 algorithms  algorithm-analysis  runtime-analysis  data-compression  encoding-scheme 

[Nota: este problema fue inspirado por Pokemon Go. Primero explicaré el problema en términos matemáticos, luego explicaré la conexión con Pokemon Go. Mi objetivo no es hacer trampa en el juego. Si quisiera hacer trampa, mejor información estaría disponible más fácilmente.] Supongamos que hay puntos (los "puntos desconocidos") en un …

8 algorithms  computational-geometry  constraint-satisfaction 

Definición. Dado un gráficoG=(V,E)sol=(V,mi)G=(V,E) y dos vértices sss y ttt, la kkk-shortest-caminos problema es encontrar el kkk caminos sencillos más cortos entre sss y ttt en solsolG. Tenga en cuenta que la longitud de estos caminos no es necesariamente igual, y los vértices sss y ttt son necesariamente kkk-conectado. Me …

8 algorithms  graphs  optimization  shortest-path  enumeration 

Karlheinz Brandenburg representa un codificador de MP3 como este: Fuente: MP3 y AAC explicados Marqué el FFT ya que no estoy seguro de por qué es realmente necesario realizar uno. ¿Por qué no puede aplicarse el modelo psicoacústico a las llamadas líneas después de la transformada discreta de coseno modificada …

8 algorithms  data-compression  fourier-transform 

Tengo un conjunto de números y quiero calcular el subconjunto máximo de modo que la suma de cualquiera de sus dos elementos no sea divisible por un entero KKK. Traté de resolver este problema, pero encontré la solución cuadrática, que no es una respuesta eficiente. K< 100 , N< 10000K<100,N<10000K …

8 algorithms  efficiency 

Entiendo lo que es, pero no veo cómo sirve para algoritmos ni nada. Tal vez me estoy perdiendo algo. Necesito que alguien me dé un ejemplo de cómo se puede usar para poder entenderlo mejor.

8 algorithms  lambda-calculus  combinatory-logic 

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 sabíamos que teníamos un …

8 algorithms  algorithm-analysis  randomized-algorithms  number-theory 

El problema de paridad de prefijo se puede definir de la siguiente manera. Te dan una cuerdaSSS de longitud nnn e inicialmente cada personaje es 000. Luego, desea crear una estructura de datos que pueda admitir actualizaciones como las siguientes. Para una dada iii cambio S[i]S[i]S[i] a cualquiera 000 o …

8 algorithms  algorithm-analysis  search-algorithms  lower-bounds 

Dado un gráfico bipartito donde cada vértice está coloreado de rojo o azul, estoy tratando de minimizar el número de vértices azules usando la siguiente operación:G = ( A , B , E)G=(A,B,E)G = (A,B,E) Elija un vértice envunavav_aUNAAA Voltee los colores de , lo que significa que y todos …

8 algorithms  graphs 

Tengo un gráfico no ponderado no dirigido y quiero seleccionar nodos de modo que estén en pares lo más lejos posible entre sí, en términos de distancia geodésica . En otras palabras, deben extenderse alrededor del gráfico como sea posible.GGGkkkGGG Que ser la longitud de un camino más corto entre …

8 algorithms  graph-theory  graphs 

Queremos un algoritmo que, dada una matriz de longitud nnn de enteros, encuentre la diferencia mínima entre dos enteros en la matriz. Uno de estos algoritmos es ordenar la matriz y verificar pares de números adyacentes. Esto lleva tiempoO(nlogn)O(nlog⁡n)O(n\log n). ¿Hay una forma más rápida, por ejemplo, un O(n)O(n)O(n) ¿algoritmo?

8 algorithms  arrays 

\def\R{\mathbb{R}}\def\Z{\mathbb{Z}}\def\n#1{\|#1\|_\infty} El problema proviene directamente de las matemáticas computacionales y puede ser declarado de la siguiente manera: Dada una matriz regular , encuentre efectivamente todos los vectores modo que , donde \ n {Mv} sea ​​el componente máximo de vector en móduloMETRO∈Rre× dMETRO∈Rre×reM\in\R^{d\times d}v ∈Zrev∈Zrev\in\Z^d∥ Mv∥∞≤ 1‖METROv‖∞≤1\n{Mv}\leq1∥ Mv∥∞‖METROv‖∞\n{Mv} A continuación …

8 algorithms  linear-algebra  enumeration