Colección de citas famosas - Colección de poesías - Clasificación del diccionario

Clasificación del diccionario

Simplemente use ordenar para ordenar... asegúrese de ordenar de mayor a menor.

Luego mira el algoritmo principal. Su algoritmo es O (n ^ 3). Para datos con n=100000, debe haber un tiempo de espera importante.

Para datos con n=100000, se debe resolver utilizando un algoritmo inferior a O(nlogn). Este problema es la codicia, no la búsqueda.

Hablar de ideas.

Ordena de mayor a menor y luego toma los tres lados más grandes para determinar las condiciones del triángulo. Si no, usa los lados segundo, tercero y cuarto para juzgar; si no, usa los lados tercero, cuarto y quinto para juzgar. ¿Cuándo se puede hacer? La suma de los tres lados es la circunferencia máxima.

Prueba:

Supongamos que tengo una matriz a[0...n-1] ordenada de mayor a menor. Para los tres lados más grandes, como dijiste, la única condición para juzgar un triángulo aquí es A [0]