tablica rozproszona a funkcja numeryzacji i rozpraszania

Odpowiedz Nowy wątek
2006-09-27 22:59
tas
0

Witam

Siedza nad ponizszym problemem od kilku godzin, kilka dni wczesniej rowniez probowalem i dalej nici...(oczywiscie w goglach i na forum 4programmers szukalem)

Dana jest tablica rozproszona t:array[0..max-1] of element, gdzie element jest typu:
element = record
klucz : string;
zajęty : boolean;
end
Dostępne są funkcja numeryzacji klucza fn(klucz:string):integer oraz funkcja
rozpraszająca hash(kn,i:integer):integer. Napisać funkcje:
? zwracającą liczbę wystąpień rekordu o zadanym kluczu;
? zwracającą numer działki tablicy w której występuje rekord o zadanym kluczu;
? zwracającą stopień wypełnienia tablicy.

nie potrafie sobie z tym poradzic...moze ktos czuje sie na silach i ma ochote pomoc
z gory serdecznie dziekuje za kazda rtade wskazowke i pomoc

pozdrawiam

Łukasz

Pozostało 580 znaków

2006-09-28 14:40
0

Witam

Siedza nad ponizszym problemem od kilku godzin, kilka dni wczesniej rowniez probowalem i dalej nici...(oczywiscie w goglach i na forum 4programmers szukalem)

Dana jest tablica rozproszona t:array[0..max-1] of element, gdzie element jest typu:
element = record
klucz : string;
zajęty : boolean;
end
Dostępne są funkcja numeryzacji klucza fn(klucz:string):integer oraz funkcja
rozpraszająca hash(kn,i:integer):integer. Napisać funkcje:
? zwracającą liczbę wystąpień rekordu o zadanym kluczu;
? zwracającą numer działki tablicy w której występuje rekord o zadanym kluczu;
? zwracającą stopień wypełnienia tablicy.

? zwracającą liczbę wystąpień rekordu o zadanym kluczu;
var
count: integer;
begin
count := 0;
for i:=0 to maksimum do
if szukananazwa = t[i].klucz then count := count + 1;

? zwracającą numer działki tablicy w której występuje rekord o zadanym kluczu;
for i:=0 to maksimum do
if szukananazwa = t[i].klucz then begin reult := i; exit; end;

zwracającą stopień wypełnienia tablicy. co to jest?

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0