Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Cum accesez site-ul CNAS ?

Algoritm simplu de calculare al u...

Bitdefender Total Security ș...

casa verde 2024
 Intrerupator cu N - doza doar cu ...

Incalzire casa fara gaz/lemne

Incalzire in pardoseala etapizata

Suprataxa card energie?!
 Cum era nivelul de trai cam din a...

probleme cu ochelarii

Impozite pe proprietati de anul v...

teava rezistenta panou apa calda
 Acces in Curte din Drum National

Sub mobila de bucatarie si sub fr...

Rezultat RMN

Numar circuite IPAT si prindere t...
 

eficientizare oji 2017

- - - - -
  • Please log in to reply
5 replies to this topic

#1
castravecior

castravecior

    New Member

  • Grup: Junior Members
  • Posts: 21
  • Înscris: 02.10.2016
Salutare tuturor! Se apropie cu pasi repezi si olimpiada de informatica si... ce sfaturi si idei aveti pentru realizarea unui algoritm cat mai eficient din punct de vedere al timpului si memoriei?
Am observat ca solutiile mele care coincid cu descrierea solutiilor oficiale obtin deseori doar jumatate din punctaj din cauza timpului. Deci... ce tehnici folositi pt a obtine un timp cat mai scurt atunci cand lucrati cu matrici, vectori si mai ales siruri de caractere?

#2
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,197
  • Înscris: 24.02.2007
Mult prea generala intrebarea. Pentru fiecare cerinta gasesti algoritmul mai eficient pt cerinta in cauza.

#3
VladBtz

VladBtz

    Active Member

  • Grup: Members
  • Posts: 1,702
  • Înscris: 24.09.2014
Citeste te rog Algorithms in C de Robert Sedgewick, poate o sa te lamureasca putin.

#4
castravecior

castravecior

    New Member

  • Grup: Junior Members
  • Posts: 21
  • Înscris: 02.10.2016
Mersi, acum am descarcat de pe net.

#5
student_cti

student_cti

    Junior Member

  • Grup: Members
  • Posts: 120
  • Înscris: 02.02.2015
Pentru a obtine o solutie eficienta, de punctaj maxim, ai nevoie de doua lucruri: algoritm bun si implementare buna.

Pentru algoritmi, citeste The Algorithm Design Manual de Skiena si ai grija sa faci macar 5-10 probleme de exercitiu pentru fiecare metoda studiata (greedy, programare dinamica, algoritmi pe grafuri, backtracking etc). Probleme gasesti pe Hacker Rank, Leetcode, Topcoder. Nu te grabi sa le faci repede, la inceput e mult mai important sa intelegi foarte clar teoria si principiile de baza. Viteza vine cu exercitiul.

Pentru implementare, invata notiunile fundamentale ale limbajului si bibliotecilor folosite (de ex. sa stii in C cat are un int, un char, ca char e signed, daca scrii in STL sa stii complexitatile metodelor folosite si ce implementari un in spate etc.). Pe langa asta, poate fi foarte util sa citesti solutiile unor probleme de algoritmica. Le gasesti tot pe site-urile mentionate mai sus. Deasemenea, si infoarena.ro e o resursa deosebit de folositoare in pregatirea pentru olimpiada, atat pentru exercitii, cat si pentru articole si forum (unde poti sa intrebi daca nu te prinzi cum sa faci o problema, sau sa ceri anumite sfaturi etc).

Mult succes!

#6
castravecior

castravecior

    New Member

  • Grup: Junior Members
  • Posts: 21
  • Înscris: 02.10.2016

 VladBtz, on 20 noiembrie 2016 - 13:10, said:

Citeste te rog Algorithms in C de Robert Sedgewick, poate o sa te lamureasca putin.

mersi!

Anunturi

Chirurgia cranio-cerebrală minim invazivă Chirurgia cranio-cerebrală minim invazivă

Tehnicile minim invazive impun utilizarea unei tehnologii ultramoderne.

Endoscoapele operatorii de diverse tipuri, microscopul operator dedicat, neuronavigația, neuroelectrofiziologia, tehnicile avansate de anestezie, chirurgia cu pacientul treaz reprezintă armamentarium fără de care neurochirurgia prin "gaura cheii" nu ar fi posibilă. Folosind tehnicile de mai sus, tratăm un spectru larg de patologii cranio-cerebrale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate