Resultados de la búsqueda a petición "algorithm"
¿Organizar letras de la manera más pronunciable?
Tengo una cadena con algunos caracteres, y estoy buscando la organización de esos caracteres para que sea lo más pronunciable posible. Por ejemplo, si tengo las letras "ascrlyo", hay algunos arreglos que serían más pronunciables que otros. Lo ...
`std :: list <> :: sort ()` - ¿por qué el cambio repentino a la estrategia de arriba hacia abajo?
Recuerdo que desde el principio de los tiempos, el enfoque más popular para implementarstd::list<>::sort() fue el clásico algoritmo Merge Sort implementado enmoda de abajo hacia ...
Divide el polígono que se cruza por sí mismo (Código C)
Quiero dividir un polígono de auto intersección en polígonos simples. Tengo los bordes y los puntos de intersección guardados en una estructura de datos (una lista conectada). Entonces aquí hay un ejemplo. Tengo una lista conectada con las ...
Algoritmo para encontrar todas las subcadenas compartidas de cualquier longitud entre 2 cadenas, y luego contar las ocurrencias en la cadena 2?
Me he encontrado con un desafío inusual y hasta ahora no puedo determinar el algoritmo más eficiente para atacarlo. Teniendo en cuenta las siguientes 2 cadenas como ejemplo, encuentre todas las subcadenas comúnmente compartidas entre las 2 ...
Encontrar el centro de rotación para un conjunto de puntos [cerrado]
Si tengo un conjunto arbitrario de puntos, y luego el mismo conjunto de puntos rotados en algún grado, ¿alguien sabe de algún algoritmo para calcular / estimar dónde está el centro de la rotación? ¿O un área de estudio donde se necesitan este ...
Encuentra ith permutación en javascript
Dado un conjuntoarr de tamañony e índice0<i<n! Quiero devolver la i-ésima permutación. Pude escribir un método que obtiene todas las permutaciones: function permute (arr) { var permutations = []; if (arr.length === 1) { return [ arr ]; } for ...
¿Obtener la longitud real de un std :: string codificado en UTF-8?
mi std :: string está codificado en utf-8, así que obviamente, str.length () devuelve el resultado incorrecto. Encontré esta información pero no estoy seguro de cómo puedo usarla para hacer esto: Las siguientes secuencias de bytes se utilizan ...
Recuperar un conjunto de rectángulos que contienen un punto específico
No puedo entender cómo implementar esto de manera efectiva, así que decidí preguntarles a ustedes. Tengo una lista de rectángulos; en realidad, solo atm cuadrados, pero podría tener que migrar a rectángulos más tarde, así que ceñámonos y ...
¿Cómo debo mapear largo a int en hashCode ()?
Tengo una variedad de objetos que tienen unlong campo cuyo valor identifica de forma exclusiva un objeto particular en todo mi sistema, de forma muy similar a un GUID. He anuladoObject.equals() para usar esta identificación para la comparación, ...
Algoritmo para encontrar la mejor combinación de ofertas que ofrezca el máximo descuento en un conjunto determinado de artículos
Tengo artículos con identificación(1001, 1002, 1003, 1004, 1005, 1006). Ahírespective quantities are (2, 5, 1, 1, 5, 2): Ahora tengo datos como los siguientes. Hay una oferta para cada fila. offerId :{[Item_Id, ...