| Autor | Zpráva | ||
|---|---|---|---|
| Millos Profil |
#1 · Zasláno: 5. 1. 2013, 18:58:46
Zadané:
H = je množina prvkov P1 až Px Z1 , Z2 , Z3 ... Zx = sú množiny, kde každá obsahuje prvky P1 až Px Potreboval by som algoritmus, ktorým by sa dala porovnať množina H s množinami Z1 ... Zx Pričom, všetky množiny by obsahovala hodnoty (prvky), kde P1 až Px Po porovnaní by mali byť množiny Z1 ... Zx zoradené zostupne - primárne Na prvom mieste bude množina Zx, ktorej prienik s H = vsetkym prvkom, ktoré obsahuje H (10 z 10 prvkov) Na druhom bude Zy, kde prienik s H bude napr. 9 z 10 prvkov H atd. - Sekundárne ak prienikom množín Zx s množinou H a Zy s množinou H bude rovnaky počet prvkov (napr. 10 z 10), o lepšom umiestnení bude rozhodovať to, akú precentuálnu časť prvkov jednotlivých množín tvorí prienik s množinou H, čím výššie percento, tým vyššie umiestnenie. Napr. Zx má prvky A,B,C a Zy má prvky A,B,C,D,F,N. Ďalej H má prvky A,B,C,W. Čiže prienik Zx a H = A,B,C tj. 3 prvky a tj. 100% prvkov množiny Zx A prienik Zy a H = A,B,C tj. rovnako 3 prvky ale tj. 50% prvkov množiny Zy Preto bude v tabuľke vyššie Zx Prvky v množinách budu textové reťazce s dĺžkou do 100 znakov. |
||
| shaggy Profil |
#2 · Zasláno: 5. 1. 2013, 19:29:13
Na inom fóre ti tú tému zamkli, pretože ty nehľadáš algoritmus, ty hľadáš človeka, ktorý ti to urobí.
O programovaní nevieš nič, nič si neskúšal, neprejavil si vlastnú iniciatívu. Prečo si myslíš, že to niekto bude za teba celé robiť? Veď si sa ani len na nič neopýtal. Pochop, že ak nevieš programovať a ani nechceš pre to urobiť, tak to patrí sem Práce a zakázky |
||
| Majkl578 Profil |
#3 · Zasláno: 5. 1. 2013, 20:03:15
Zadání nevypadá nikterak složitě.
Pokud by šlo o implementaci v PHP, triviální (ale tím i zřejmě neoptimální) řešení by spočívalo v použití vhodných kombinací cyklů a funkcí in_array, array_intersect, array_diff a count, množina bude samozřejmě pole. |
||
| Millos Profil |
#4 · Zasláno: 6. 1. 2013, 13:02:48
Majkl dakujem pomohlo mi to a shaggy tvoja prezieravost je obdivuhodna.
|
||
|
Časová prodleva: 11 let
|
|||
0