Průnik několika čísel – Java – Fórum – Programujte.com

Ahoj mám na řádce čísla od 0 do n seřazený vzestupně o různé délce.Těch řádků je n a potřebuju zjistit, jestli 3 libovolný řádky obsahujou trojici stejných čísel.Nevíte někdo jak na to aby to šlo zjistit co nejefektivněji?Díky moc
příklad:
1) 4 6 7
2) 2 3 5
3) 1 4 6
4) 1 4 6 8
5) 0 2 3 5 8
6) 1 4 6 7 8
7) 0 2 3 5 7
8) 0 5 6
9) 3 4 5

výsledná trojice pak je 2 3 5 na řádce 2),5) a 7).

a co trojice jako  1 4 6 ? 

kazdopadne se asi bude hodit generator variaci bez opakovani  ... a pridavat do listu unikatne i se seznamem radku kde uz takove cislo je....   pak jen projedes ktere trojice maji alespon ty 3 radky v seznamu

tj neco jak:

a b c : prvky;

d : seznam "cisla radku"

pridavani proleti seznam jestli uz trojice neexistuje

(kdyz bys mel variaci s opakovanim, musel bys cislice seradit a nepridavat pokud bys uz mel stejne cislo radku!)

Ta trojice 1 4 6 je taky jako jedna moznost ale me zalezi jenom jestli tam nejak trojice je, jestli to bude 2 3 5 nebo 1 4 6 už mě tolik nebude zajímat

takze tu trojici zadavas ci co?

co sem popsal je, jak to udelat relativne efektivne (ikdyz nejlepsi by asi bylo mit na to vkladani binarni strom a jen vhodne srovnavaci funkce... a kazdy node pak bude obsahovat akorat seznam radku na kterych je...

trojici nezadávám..tu trojici vyhledávám....mám zadaný řádky a v nich se snažím najít tu trojici.

tak to jen vemes kazdy cislo z trojice zvlast a projedes seznam cisel jestli tam je... za kazdej nalez prictes nekam jednicku a pokud bude pocet 3, vypises cislo radku

už asi vím..díky moc