Buna!
Pentru a putea face corect si eficient temele la informatica cu exercitii ce implica produse, sume si numarari, trebuie stiuta foarte bine inductia matematica?
CinevaFaraNume:
Cat de simple?
gauss, sume in care n e la patrat.
stiu programa cat de cat, dar nu imi vin algoritmi de astia in cap, nu am treaba cu structurile repetitive sau cu altlele. pur si simplu stau si ma uit si nu stiu ce sa fac sa rezolv pb :(
Intotdeauna prima idee la probleme e sa le faci forma care ti se pare tie cat mai logica, chiar daca e un brute (sau mai ineficient chiar), si apoi daca te uiti si vezi metode de a il optimiza, il optiimizezi. Dupa mult exercitiu o sa ajungi sa scrii direct un algoritm destul de eficient
sper sa fie asa, multumesc pentru sfaturi!
ce fel de probleme vrei sa rezolvi ? Daca sunt usurele si de baza, ti le pot explica.
De exemplu, problema de genul #943 Suma4 de pe pbinfo. Nu stiu cum sa ajung la algoritmi eficienti cei care reusesc sa le rezolve. :(
#include
using namespace std;
int main(){
int n;
cin>>n;
int s = (3*(n/10)%10)%10;
for(int i = 1; i <= n%10; i++){
s = (s+(i*i*i*i)%10)%10;
}
cout << s;
}
using namespace std;
int main(){
int n;
cin>>n;
int s = (3*(n/10)%10)%10;
for(int i = 1; i <= n%10; i++){
s = (s+(i*i*i*i)%10)%10;
}
cout << s;
}
Asta e solutia de 100
multumesc!
Răspunsuri la întrebare
Răspuns de
2
Răspuns:
Nu. Nu prea are nicio treaba una cu alta. Cel putin in materia de liceu si de bac, nu am folosit niciodata inductie la info. Iti zic din ce am intalnit si lucrat eu. Iti trebuie doar algoritmi si intelegerea unor chestii mici de baza.
Alte întrebări interesante
Fizică,
8 ani în urmă
Biologie,
8 ani în urmă
Fizică,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă