algorithm

Matriz Javascript.¿ordenar la implementación?

¿Qué algoritmo utiliza la función JavaScript Array#sort()? Entiendo que puede tomar todo tipo de argumentos y funciones para realizar diferentes tipos de tipos, simplemente estoy interesado en qué algoritmo utiliza el tipo vainilla.

Cómo encontrar la lista de posibles palabras de una matriz de letras [Boggle Solver]

Últimamente he estado jugando un juego en mi iPhone llamado Scramble. Algunos de ustedes pueden conocer este juego como Boggl ... 7 días a partir de ahora y premiaré al ganador con la recompensa. Recompensa otorgada. Gracias a todos los que participaron.

Tipo más rápido de longitud fija 6 int array

Respondiendo a otra pregunta de desbordamiento de pila ( esta) me topé con un subproblema interesante. ¿Cuál es la manera más ... s). Eso pone cada intercambio en un promedio de 4 ciclos. Yo llamo a eso increíblemente rápido. ¿Alguna otra mejora posible ?

Determinar si dos rectángulos se superponen entre sí?

Estoy tratando de escribir un programa C++ que tome las siguientes entradas del usuario para construir rectángulos (entre 2 y ... lementado correctamente el algoritmo al que he vinculado, o si lo hice exactamente cómo interpretar esto? Alguna sugerencia?

Cuál es el mejor algoritmo para un sistema anulado.Objeto.¿GetHashCode?

En.NET System.Object.GetHashCode el método se usa en muchos lugares, en todas las bibliotecas de clases base de. NET. Especia ... prácticas sobre cómo implementar la anulación GetHashCode para mis clases personalizadas para que no degrade el rendimiento?

Es log (n!) = Θ(n * log (n))?

Voy a mostrar que log (n!) = Θ(n·log(n)). Una sugerencia que me debe mostrar el límite superior con nn y mostrar el límite ... ste problema? Debo dibujar el árbol de recursión? No hay nada recursivo en esto, por lo que no parece un enfoque probable..

¿Cómo encontrar el ancestro común más bajo de dos nodos en cualquier árbol binario?

El Árbol Binario aquí puede no ser necesariamente un Árbol de Búsqueda Binario. La estructura podría tomarse como - struct ... y no estoy seguro de si se descompone en algún caso. ¿Hay alguna otra solución (posiblemente más óptima) para este problema?

Arrojando a la gente más gorda de un avión sobrecargado.

Digamos que tienes un avión, y está bajo en combustible. A menos que el avión caiga 3000 libras de peso de pasajero, no podr ... l_sort" ("partial_sort_accumulate_until"), pero me pregunto si hay alguna manera más fácil de hacer esto usando STL estándar.

Eliminación de duplicados en listas

Bastante tengo que escribir un programa para comprobar si una lista tiene los duplicados y si no se los quita y devuelve una ... plicates(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t

Cómo uso Node.js Crypto para crear un hash HMAC-SHA1?

Quiero crear un hash de I love cupcakes (firmado con la clave abcdeg) Cómo puedo crear ese hash, usando Node.js Crypto?

Algoritmo para detectar periodos superpuestos

Tengo que detectar si dos períodos de tiempo se superponen. Cada período tiene una fecha de inicio y una fecha de finalizació ... la clase DateTime) que pueda manejar esto? Tercero: si no, ¿cuál sería su enfoque para hacer esta comparación la más rápida?

comprobar si todos los elementos de una lista son idénticos

Necesito la siguiente función: Entrada : a list Salida: True si todos los elementos de la lista de entrada se evalúan ... n suficientemente raramente), no se requiere cortocircuito. Entonces, con mucho, el más rápido es @Ivo van der Wijk solución.

¿Por qué es quicksort mejor que mergesort?

Me hicieron esta pregunta durante una entrevista. Ambos son O(nlogn) y, sin embargo, la mayoría de la gente usa Quicksort en lugar de Mergesort. ¿Por qué es eso?

¿Qué es un invariante de bucle?

Estoy leyendo "Introducción al Algoritmo" CLRS. y los autores están hablando de invariantes de bucle, en el capítulo 2 (Ordenación por inserción). No tengo idea de lo que significa.

¿Por qué usamos Base64?

Wikipedia dice: Los esquemas de codificación Base64 se utilizan comúnmente cuando hay una necesidad de codificar datos b ... tos de la manera prevista, incluso si el receptor tiene diferentes interpretaciones para el resto del conjunto de caracteres.

Anchura Primero Vs Profundidad Primero

Al atravesar un Árbol/Gráfico, ¿cuál es la diferencia entre la Anchura Primero y la Profundidad primero? Cualquier ejemplo de codificación o pseudocódigo sería genial.

Dado un número, encuentre el siguiente número más alto que tenga exactamente el mismo conjunto de dígitos que el número original

Acabo de bombardear una entrevista e hice prácticamente ningún progreso en mi pregunta de entrevista. ¿Alguien puede decirme ... voy a tener que continuar la búsqueda de trabajo. Editar: por lo que vale, me invitaron a la siguiente ronda de entrevistas

¿Cuál es el algoritmo óptimo para el juego 2048?

Recientemente me he topado con el juego 2048. Puedes combinar fichas similares moviéndolas en cualquiera de las cuatro direcc ... s ligeramente más de 20,000 puntos que es mucho más grande que mi puntuación actual. ¿Hay un algoritmo mejor que el anterior?

Pregunta difícil de la entrevista de Google

Un amigo mío está entrevistando para un trabajo. Una de las preguntas de la entrevista me hizo pensar, solo quería comentario ... 8 2^1 * 5^1 = 10 2^4 * 5^0 = 16 2^2 * 5^1 = 20 2^0 * 5^2 = 25 Por más que lo intente, no puedo ver un patrón. ¿Qué piensas?