|
Titlul: 438 Sea2 Scris de: Airinei Adrian din Aprilie 26, 2007, 00:33:15 Aici puteţi discuta despre problema Sea2 (http://infoarena.ro/problema/sea2).
Titlul: Răspuns: 438 Sea2 Scris de: Bondane Cosmin din Iulie 03, 2007, 11:32:47 Citat Nu vor exista doua vase cu aceeasi coordonata x sau aceiasi coordonata y Asta vrea sa spuna ca nu pot fi teste de genul : Cod: 3 sau Cod: 3 Titlul: Răspuns: 438 Sea2 Scris de: Paul-Dan Baltescu din Iulie 03, 2007, 12:12:08 Da.
Titlul: Răspuns: 438 Sea2 Scris de: Bondane Cosmin din Iulie 05, 2007, 15:27:02 Cat ar trebui sa dea pentru :
Cod: 25 Titlul: Răspuns: 438 Sea2 Scris de: Puni Andrei Paul din Iulie 05, 2007, 15:31:56 Cod: 1 Titlul: Răspuns: 438 Sea2 Scris de: Alexandru-Iancu Caragicu din Octombrie 13, 2009, 15:56:39 Cum e posibil ca o functie recursiva in care nu apare absolut in nici un loc in codul ei vre-un apel al unui vector, sa-i modifice totusi valoarea elementelor? Functia nu apeleaza nici o alta functie, decat pe ea, si vectorul respectiv nu e mentionat nicaieri in codul functiei??? :-s :-s :-s :-s :-s
O fi problema tot de la MinGW (ruleaza haotic programul)? Am mai patit in MinGW sa-mi rulez programul si sa nu merga nici exemplul, dar cand am trimis nemodificat codul pe infoarena, am luat 100 de puncte. Titlul: Răspuns: 438 Sea2 Scris de: Mircea Dima din Octombrie 13, 2009, 17:30:38 Depinde ce faci in acea functie :)
sa-ti dau un exemplu: Cod: #include <cstdio> Titlul: Răspuns: 438 Sea2 Scris de: Alexandru-Iancu Caragicu din Octombrie 13, 2009, 17:42:17 Depinde ce faci in acea functie :) sa-ti dau un exemplu: Cod: #include <cstdio> In acea functie construiesc un arbore si sunt sigur ca nu depaseste. Cod: void construire_arb_y_max (int st, int dr, int poz) Dupa ce apelez construire_arb_y_max, cred ca functia calculeaza bine frunzele in frz_arb_y_max, numai ca pune si niste valori ciudate in frz_arb_y_min (cam jumatate din cele din max). Cand apelez construire_arb_y_min, se formeaza valorile din frz_arb_y_max, numai cu o pozitie mai in fata (si fara prima valoare). Astfel, cand ajunge sa calculeze ultima frunza in frz_arb_y_min, crapa. Titlul: Răspuns: 438 Sea2 Scris de: Mircea Dima din Octombrie 13, 2009, 20:32:13 vectorul frz_arb_y_min de cat l-ai alocat?
Titlul: Răspuns: 438 Sea2 Scris de: Alexandru-Iancu Caragicu din Octombrie 17, 2009, 13:26:22 Ambii de marime 524288 (2^19)
Daca-i declar 1<<20 (2^20), crapa altfel (alt cod de iesire din program). _________________________________ Pana la urma cred ca am aflat care era problema... Titlul: Răspuns: 438 Sea2 Scris de: Andrei Stanciu din Ianuarie 09, 2013, 23:39:39 am si eu o problema. folosesc set-uri din STL (e prima oara, dar trebuia sa le invat odata) . am un set de structuri (x,y) care este sortat crescator dupa x. la problema aceasta elementele din set vor fi sortate si descrescator dupa y. cum pot sa caut binar in functie de y? Titlul: Răspuns: 438 Sea2 Scris de: FMI Paun Matei din Ianuarie 10, 2013, 01:09:02 Cu upper_bound sau lower_bound :)
asa se foloseste : #include <iostream> #include <set> int main () { std::set<int> myset; std::set<int>::iterator itlow,itup; for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90 itlow=myset.lower_bound (30); // ^ itup=myset.upper_bound (60); // ^ myset.erase(itlow,itup); // 10 20 70 80 90 std::cout << "myset contains:"; for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it) std::cout << ' ' << *it; std::cout << '\n'; return 0; } |