Titlul: Numărul optim de comparații Scris de: FMI Razvan Birisan din Noiembrie 08, 2015, 22:12:56 Scrieți un program care citește 5 numere întregi și calculează suma celor
mai mari 3 numere dintre ele pe baza unui algoritm ce realizează un număr minim de comparații. Câte comparații realizează algoritmul vostru? Cod: # include <stdio.h> Titlul: Răspuns: Numărul optim de comparații Scris de: Trasca Andrei din Ianuarie 13, 2016, 00:52:39 Se poate face fara nicio comparatie folosind un algoritm Counting Sort(daca memoria nu este o problema)
Counting Sort e un algoritm de sortare ce ordoneaza un vector in O(n) fara nicio comparatie, folosind doar operatii matematice. Gasesti o gramada de detalii despre el pe internet. Uite un link catre wikipedia: https://en.wikipedia.org/wiki/Counting_sort (https://en.wikipedia.org/wiki/Counting_sort) |