Kezdőoldal » Számítástechnika » Programozás » Programozásból ezt hogy...

Programozásból ezt hogy kellene megcsinálni?

Figyelt kérdés

Egy n tagú társaságban tudjuk hogy kik ismerik egymást.

Válasszuk ki a legtöbb embert úgy hogy közülük mindenki ismerje egymást!(Pascal nyelven)



2014. jan. 6. 10:58
 1/8 anonim ***** válasza:
100%

A társaság gráfjának keresed a legnagyobb teljes részgráfját.


Kis segítség:

[link]

2014. jan. 6. 11:50
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:

hát sajnos ez nem sokat segített

nem tudnád megcsinálni és bemásolni a forráskódot?

2014. jan. 6. 20:58
 3/8 anonim ***** válasza:
Az az ellenszolgáltatástól függ.
2014. jan. 6. 21:36
Hasznos számodra ez a válasz?
 4/8 anonim ***** válasza:
Két sörért megmondom!
2014. jan. 6. 22:35
Hasznos számodra ez a válasz?
 5/8 A kérdező kommentje:
ezért fizessek?ne vicceljetek már!
2014. jan. 7. 08:59
 6/8 anonim ***** válasza:

Szerintem a 2 sörös ajánlatot fogadd el. Ez egy nagyon jó ajánlat. Ha valaki 0-ról leimplemetálja neked ez pascalban az elég sok meló míg elkészíti, kidebuggolja a proggit.

Én is meg tudnám csinálni persze, de 5 jegyű összeg alatt neki se kezdenék.

Másrészt a maximális klikk keresés ha jól emlékszem NP teljes probléma, tehát ne várj nagyon goyrsalgoritmust rá. Persze kis csoportokkal nem lesz gond, de ha több 1000-es, 10000-es társaságokban kell ezt megkeresni, akkor már lehet eltart egy darabig a proggi futása.

2014. jan. 7. 14:45
Hasznos számodra ez a válasz?
 7/8 A kérdező kommentje:

5 jegyű összeg?ez egyre jobb!

szerintem ez egy 5-10 perces feladat!

na mindegy majd megoldom!

2014. jan. 8. 09:35
 8/8 anonim ***** válasza:
sok sikert, szurkolunk :)
2014. jan. 8. 15:12
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!