Průnik několika čísel – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Honza
~ Anonymní uživatel
393 příspěvků
2. 4. 2012   #1
-
0
-

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).

Nahlásit jako SPAM
IP: 2001:718:2:80e:501c:570e:...–
Reklama
Reklama
KIIV+42
God of flame
2. 4. 2012   #2
-
0
-

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!)

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Honza
~ Anonymní uživatel
393 příspěvků
2. 4. 2012   #3
-
0
-

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

Nahlásit jako SPAM
IP: 2001:718:2:80e:501c:570e:...–
KIIV+42
God of flame
2. 4. 2012   #4
-
0
-

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...

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Honza
~ Anonymní uživatel
393 příspěvků
2. 4. 2012   #5
-
0
-

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

Nahlásit jako SPAM
IP: 2001:718:2:80e:501c:570e:...–
KIIV+42
God of flame
2. 4. 2012   #6
-
0
-

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

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Honza
~ Anonymní uživatel
393 příspěvků
2. 4. 2012   #7
-
0
-

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

Nahlásit jako SPAM
IP: 2001:718:2:80e:501c:570e:...–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 30 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý