|
Titlul: Probleme cu numere lipsa si nu numai Scris de: Stefan Istrate din Februarie 20, 2009, 03:26:16 Comentarii la articolul Probleme cu numere lipsa si nu numai (http://infoarena.ro/missing-numbers)
Titlul: Răspuns: Probleme cu numere lipsa si nu numai Scris de: Vlad Dumitriu din Februarie 22, 2009, 09:38:54 pentru prima problema...
"Daca n este destul de mare, s-ar putea ca n(n+1)/2 sa depaseasca domeniul de reprezentare al intregilor, rezultand in necesitatea implementarii operatiilor cu numere mari." O chestie misto e sa te folosesti de overflow (cel putin in c++) daca aduni 1 + 2 + 3 + 4... + N si dupaia scazi numerele din input tot ajungi la inceput... pentru ca la overflow merge faza circular... si dupaia cand scazi vine in sens invers.. intelegeti ce spun deci nu trebuie numere mari si iese O(n) cu O(1) memorie :) |