Preguntas etiquetadas con algorithms

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

22 algorithms  sorting 

Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión extendida. Si cree que esta pregunta se puede mejorar y posiblemente volver a …

22 algorithms  source-code 

Tengo el siguiente algoritmo que encuentra duplicados y los elimina: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Estoy tratando de encontrar la peor …

22 algorithms  algorithm-analysis  big-o 

Leí en alguna parte (olvidé de qué libro es) que los algoritmos son independientes de las arquitecturas informáticas. Algunos incluso dicen que los algoritmos son en sí mismos computación (¿máquinas?)? Por otro lado, los libros sobre programación paralela tienen capítulos sobre algoritmos paralelos. ¿Parece que los algoritmos paralelos dependen de …

22 algorithms  architecture  parallel-programming 

Perdón por el pobre título, pero no tenía una mejor manera de expresarlo ... Así que hay un juego increíble de Nintendo (¡sí!) En Wii llamado WiiPlay . Hay 9 minijuegos, ¡y mi favorito se llama Tanques! . Se trata de destruir tanques enemigos COM sin que te destruyan a …

21 algorithms  game-development  problem-solving 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 4 años . En el pasado, el libro de Recetas Numéricas se consideraba la referencia estándar de …

21 books  algorithms  resources 

Estaba leyendo otra explicación del problema de detención, y me hizo pensar que todos los problemas que he visto como ejemplos involucran secuencias infinitas. Pero nunca uso secuencias infinitas en mis programas, toman demasiado tiempo. Todas las aplicaciones del mundo real tienen límites inferiores y superiores. Incluso los reales no …

21 algorithms  computer-science 

Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 5 años . Soy un programador de PHP, y hasta ahora no he …

21 learning  python  algorithms 

Siempre he escuchado que la búsqueda lineal es un enfoque ingenuo y que la búsqueda binaria es mejor que en rendimiento debido a una mejor complejidad asintótica. Pero nunca entendí por qué es mejor que la búsqueda lineal cuando se requiere ordenar antes de la búsqueda binaria. La búsqueda lineal …

20 algorithms  efficiency  sorting  algorithm-analysis 

"A" está relacionado con "B" y "C". ¿Cómo demuestro que "B" y "C" podrían, en este contexto, estar relacionadas también? Ejemplo: Aquí hay algunos titulares sobre una obra reciente de Broadway: Glengarry Glen Ross de David Mamet, protagonizada por Al Pacino, se estrena en Broadway Al Pacino en 'Glengarry Glen …

20 algorithms  python  data-structures 

Somos un grupo de personas que juegan al floorball juntos de manera regular. Cada sesión comienza con la desalentadora tarea de dividir equipos ... Entonces, ¿qué sería mejor que una aplicación para elegir equipos automáticamente? Entonces, dado un historial de combinaciones de equipos y resultados, y una lista de personas …

20 algorithms  strategy  team 

Estoy buscando un algoritmo eficiente para encontrar grupos en un gráfico grande (tiene aproximadamente 5000 vértices y 10000 bordes). Hasta ahora estoy usando el algoritmo Girvan-Newman implementado en la biblioteca Java de JUNG, pero es bastante lento cuando intento eliminar muchos bordes. ¿Me puede sugerir una mejor alternativa para gráficos …

20 algorithms  graph  cluster 

¿Cómo puedo tomar una tabla de verdad y convertirla en un bloque if compactado? Por ejemplo, digamos que tengo esta tabla de verdad donde A y B son condiciones y x, y y z son acciones posibles: A B | x y z ------------- 0 0 | 0 0 1 …

20 algorithms  development-methodologies  programming-logic  boolean 

He estado leyendo sobre programación dinámica últimamente. Me gustaría saber de alguien que comenzó desde cero y ahora es bastante bueno para identificar y resolver problemas de DP. Me cuesta identificar estos problemas como DP y enmarcar una solución concisa. He pasado por la mayoría de los problemas de DP …

19 algorithms  dynamic-programming 

Estoy interesado en los algoritmos o reglas que puedo implementar mediante programación para generar colores RGB o HSV para trazados para mantenerlos visualmente distintos de los vecinos. Sé que en la cartografía profesional, existen algoritmos o reglas que aseguran que no haya dos países adyacentes en un mapa del mismo …

19 algorithms  color