Colección de citas famosas - Frases elegantes - Orden del diccionario de clasificación topológica
Orden del diccionario de clasificación topológica
Bueno, quiero escribir un programa porque LZ es muy amable...
Solo se me ocurre el algoritmo exhaustivo más estúpido:
1. Almacene estos puntos en una tabla de conjunto de hash Mediana. (para evitar duplicaciones).
2. Enumere todas las líneas rectas entre dos puntos y guárdelas en el diccionario. La clave es la línea recta y el valor es el punto de paso (uno es para evitar duplicaciones y el otro es para facilitar la clasificación, el valor inicial es 0).
3. Enumere todas las tablas de puntos de ajuste hash para cada fila del diccionario y registre el número de puntos satisfactorios.
4. Ordena los valores del diccionario y toma como resultado la línea recta más grande.