|
|||
A Google-nak jó napja vanA Google az egyik leghíresebb internetes keresőmotor, amely számos internetalapú szolgáltatást és terméket üzemeltet és fejleszt. A keresőoldalán egy „Jó napom van” feliratú érdekes gomb vonzza oda az ember tekintetét. Ez a funkció lehetővé teszi, hogy a felhasználó átugorja a keresés eredményét tartalmazó oldalt, és egyből az elsőnek rangsorolt találat oldalát kapja meg. Elképesztő! Rengeteg időt megtakarít. A kérdés csupán az, hogy ha valaki begépel pár kulcsszót, majd megnyomja a „Jó napom van” gombot, melyik weboldal fog megjelenni. A Google kitűnő módszereket alkalmaz a kérdés megválaszolására. Ebben a leegyszerűsített feladatban csak annyit tételezzünk fel, hogy a Google minden weboldalhoz hozzárendel egy egész értéket, a lap relevanciáját (azaz hogy az adott lap mennyire tartozik a tárgyhoz), és a leginkább tárgyhoz tartozó lapot fogja kiválasztani. Azonos értékek esetén a legnagyobb relevanciaértékkel rendelkező lapok közül bármelyik kiválasztásra kerülhet. A feladatod egyszerű. Adott 10 weboldal és a relevanciaszámuk, neked csak ki kell választanod a felhasználó számára megjelenítendő összes lehetséges jelöltet, amikor megnyomja a „Jó napom van” gombot. A bemenet specifikációjaA bemenet számos tesztesetet tartalmaz. A tesztesetek száma (T) a bemenet első sorában szerepel. Minden teszteset 10 sorból áll, amelyek a weboldalakat és a relevanciaszámokat tartalmazzák. Minden sor egy szóközöktől mentes karaktersorozattal kezdődik, amely a weboldal URL-jét adja meg, és amelyet egy Vi egész szám, az adott weboldal relevanciája követ. Az URL hossza 1 és 100 közé esik, valamint 1 ≤ Vi ≤ 100. A kimenet specifikációjaMinden tesztesetre több sort kell a kimenetre írni, amelyek a teszteset sorszámát és a kiválasztható lapok URL-jeit tartalmazzák, soronként egyet. Az URL-eket a bemeneten megadott sorrendben kell felsorolni. A kimenet pontos formátumáért lásd a példa kimenetet. Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
| Debreceni Egyetem, Informatikai Kar, v. 2024.09.30. |