Hash tabulka - Modulo dělení – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Hash tabulka - Modulo dělení – Java – Fórum – Programujte.comHash tabulka - Modulo dělení – Java – Fórum – Programujte.com

 

Toto vlákno bylo označeno za vyřešené.
delp100
Duch
27. 12. 2013   #1
-
0
-

Zdravím,
můj problém se netýká přímo programování, ale nevím kam jinam toto zařadit.
Narazim jsem na prostou úlohu kde mám číselné klíče implementovat do hash tabulky pomocí modulo dělení, problém mám s tím, že neni uvedeno jakým číslem mám dělit.


Do níže vyobrazené struktury, která implementuje hash-tabulku s vnějším zřetězením s ukládáním synony-
mických položek do seznamů zřetězených prvků (metoda "scattered index") , zařaďte (zakreslete naznačeným
způsobem) položky s níže uvedenými celočíselnými klíči v pořadí:
134 196 275 313 415 422 460 563 630 738 783 857
Jako rozptylovou funkci pro prvotní přístup do jednotlivých seznamů použijte zbytek po celočíselném dělení
hodnoty klíče příslušným základem.

co je zde myšleno "příslušným základem čísla" ? 

Předem díky za odpověd

Nahlásit jako SPAM
IP: 85.70.44.–
KIIV
~ Moderátor
+43
God of flame
27. 12. 2013   #2
-
+1
-
Zajímavé

nejspis velikost pole na ty seznamy (ktery si beztak musis zvolit sam)

Nahlásit jako SPAM
IP: 94.113.93.–
Program vždy dělá to co naprogramujete, ne to co chcete...
delp100
Duch
27. 12. 2013   #3
-
0
-

#2 KIIV
Pravda, můžu si vlastně zvolit jakou velikost chci, ovšem při kodování s ohledem na složitost klíče a časovou náročnost. Nechápu, že mě to netrklo, díky moc

Nahlásit jako SPAM
IP: 85.70.44.–
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, 52 hostů

Podobná vlákna

Modulo dělení — založil Paja2

Modulo ... Info — založil silent

Modulo operátor... — založil Anonymní uživatel

Hash — založil Mirek Braho

Hash ... — založil koudis

Moderátoři diskuze

 

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