Am inteles ca problema asta se face cu 5 stive. Va rog daca poate sa ma lamureasca cineva cum utilizez o stiva pentru a afla in O(n) de exemplu al doilea element mai mare ca a. Multumesc.

Va rog foarte mult sa imi dati si mie o idee de rezolvare a problemei compact2. Multumesc.

Va rog sa ma ajutati si pe mine cu urmatoarea problema:
Cum pot modifica functia Query astfel incat sa furnizeze pozitia maximului si nu maximul?

V-as ruga sa-mi dati si mie cateva indicatii la urmatoarea problema:

Se da un graf neorientat si un nod x din acest graf. Sa se verifice daca exista un ciclu care trece prin x si in caz ca exista sa se afiseze.

Ma intereseaza o solutie de complexitate polinomiala. Multumesc.

Multumesc pentru sfaturi!
Mi se pare interesanta ideea cu exact doua DF-uri, desi nu-mi dau seama cum se arata (macar intuitiv) corectitudinea algoritmului.

La multi ani tuturor!

V-as ruga sa ma ajutati la urmatoarea problema: Fie un arbore (graf conex fara cicluri). Sa se determine un lant elementar de lungime maxima.

Daca as face un BF din fiecare nod, as avea o complexitate O(n x (n + m)). As putea reduce poate ceva daca fac BF numai din noduri terminale. Intrebarea mea este: exista un algoritm mai bun?
Multumesc!

Nu se intampla la fel. Daca vreau minim sau maxim lexicografic, plec de la stanga la dreapta cu comparatiile si in niciun caz invers. Gandeste-te ca asa e si cu 2 siruri. Cand le compari lexicografic pleci de la stanga la dreapta

Banuiesc din ce ai scris ca te intereseaza subsirul comun de lungime maxima cel mai mare lexicografic.
Ei bine, ca sa rezolvi corect trebuie sa construiesti matricea bottom-up, adica il calculezi pe a(i,j) in functie de a[i+1,j] si a[i,j+1]. Pentru constituirea solutiei maxime lexicografic pornesti acum top-down, adica de la pozitia (1,1) la (m,n)

Tocmai am aflat ca summify.com au achizitionat Twitter... sau ma rog, invers 
http://blog.summify.com/2012/01/19/summify-joins-the-flock-at-twitter/

Felicitari celor doi baieti!

P.S. Nu era in echipa si Silviu?

Iti spun eu cum faci:

Creezi un proiect de tip WindowsForms, sa-l numim WindowsFormsApplication1
Apoi din fereastra SolutionExplorer, dai click dreapta pe WindowsFormsApplication1, alegi New-Class, dai clasei sa zicem numele "Variabile". Acolo scrii codul:

Cod:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace WindowsFormsApplication1
{
    class Variabile
    {
        public int x;
        public char ch;
        public int[] t;
    }
}

Revii apoi in Form Design. Pui de exemplu un buton text "textbox1" si un label, numit "L1". Dai dubluclick pe textbox1 si scrii acolo un cod de tipul:

Cod:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace WindowsFormsApplication1
{
    public partial class Form1 : Form
    {
        Variabile v = new Variabile();

        public Form1()
        {
            v.x = 100;
            InitializeComponent();
        }

        private void textBox1_TextChanged(object sender, EventArgs e)
        {
            L1.Text = (v.x + int.Parse(textBox1.Text)).ToString();
        }
    }
}

Observi ca am declarat un obiect v de tipul clasei Variabile. Ce vreau? Sa introduc in textbox1 o valoare pe care o adun la valoarea lui x (care este 100) si automat apare in label.

Sper ca ai inteles acum. In clasa pot pune orice variabila membra, ii dau ce valoare vreau, pot sa modific aceste valori in functie de ce preiau din form fara probleme.
Ideea de baza este ca in spatele fiecarei aplicatii Windows Form este o clasa, sau cel putin una.
Spor la invatat!

Salut,

As vrea sa ma ajutati cu un raspuns la problema urmatoare: Se da un graf conex si un nod in acest graf. Sa se verifice daca acest nod face parte sau nu dintr-un ciclu.

Este aceasta o problema NP-completa? Sa stiu cum abordez rezolvarea.
Multumesc!

Sunt convins 99% ca enuntul cere sa se afle numarul de zerouri de la sfarsitul produsului. In acest caz, numar de cate ori se imparte fiecare numar la 2 si la 5, acesti doi factori dau zerourile produsului.

As dori si eu sa stiu urmatorul lucru: daca subsirul este palindrom, deci simetric, asta nu inseamna obligatoriu ca varful muntelui este la mijloc (format din unul sau mai multe elemente egale)? Imi da WA pe multe teste.

Parca n-am mai remarcat nimic legat de USACO anul acesta. Concursul incepea in octombrie. Oare se mai organizeaza?

Din cate tin eu minte de la Borland, era functia kbhit() care returna true sau false (sau, ma rog, 1 sau 0) daca s-a apasat sau nu o tasta si in caz afirmativ citeai caracterul cu getch()

La Iasi e ONI 2012.
Si am auzit ca gimnaziul a trecut pe MinGW pentru OJI. E adevarat oare?

As dori sa apelez functia lower_bound pentru o linie i din matrice. Elementele de pe linia i consider ca sunt ordonate crescator. O idee cum fac asta?

Presupunem ca in hash-table HT pastrez lista cu numerele din sir modulo p (p numar prim).
Deci HT[0] va pastra multiplii lui p. Si atunci la problema 1 nu va da complexitate O(n*n) daca sirul de numere dat are numai multipli de p?

Uite aici un articol legat se sirul lui Hamming:

http://www.dponline.ro/articol.php?idarticol=82

Spor la studiu!

Erorile sunt in alta parte. De obicei e bine sa te uiti la prima eroare pe care o ai, nu la a douazecea.
De exemplu, ai mai sus atribuirea

Cod:

a = i * 2;

si este incorecta. a este vector, i este intreg

Cred ca-i asta cu alt nume:

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=574

http://olimpiada.info/oji2010/index.php?cid=arhiva

Instructiunea if nu este gandita bine. Acel if ar trebui sa-l desfaci in doua

Cod:

if (min < a) ...
if (max>=b) ...

Sper ca am inteles ce vrei

Am editia 2005. Dar o am de acum vreo 3 ani. Iar editiile mai noi nu stiu daca aduc mari modificari.

Poate domnul Deitel s-a transferat la o facultate din Irak 
Eu am luat cartea de pe Amazon. Si am preferat sa cumpar o carte second hand. Are avantajul ca e foarte ieftina (e intre 4 si 9 dolari). E adevarat ca trebuie sa cumpere cartea second-hand cineva care locuieste in USA, dar la ce sunt buni prietenii?