2 lucrări de laborator pregătite de curs


Elaborați mai multe funcții hash pentru cazul în care câmpul cheie este de tip string și investigați calitatea funcțiilor hash propuse. Rezultatele trebuie prezentate sub formă de grafice.






. Și acum despre versiune. În această arhivă este programul ÎNAINTE de livrare. funcționare completă cu un tabel hash + evaluare a calității. Dar Ogarkova a spus că prea mult este inutil și că ar fi necesar să se elimine mai multe module și proceduri și, de asemenea, să se redenumite unele componente prin nume non-standard. Deci, va exista un alt program care va fi testat. Iar acest lucru (pe deplin lucrat) poate fi util pentru cineva.

Elaborați mai multe funcții hash pentru cazul în care câmpul cheie este de tip string și investigați calitatea funcțiilor hash propuse. Rezultatele trebuie prezentate sub formă de grafice.
mult față de versiunea anterioară a clasei tăiate și reorganizate. sarcina este predată :)

Se stabilește setul de înregistrări cu următoarea structură: numele studentului, numărul biletului studentului, rezultatele ultimei sesiuni. Prin numărul cardului studentului, retrageți numele studentului și numărul de credite și examene nereușite. Scris cu Qt.

Se stabilește setul de înregistrări cu următoarea structură: numărul personalului, numele, salariul. Găsiți restul informațiilor de pe plăcuța de identificare.

Din Trie-tree, ștergeți toate cuvintele începând cu o anumită secvență de litere.

Din Trie-tree, ștergeți toate cuvintele care conțin literele date

În Trie-tree, numărați numărul de cuvinte care conțin un anumit număr de consoane

Sticlele de lapte se deplasează de-a lungul a două transportoare. Pentru fiecare sticlă, timpul de umplere și de umplere este cunoscut. Găsiți aranjamentul de sticle, în care timpul de procesare este minim

Schema labirintului este dată. Este necesar să găsim toate variantele posibile de ieșire din labirint fără intersecții. Scris cu Qt.

Având un set de cuvinte. Construiește din ele un lanț de lungime maximă prin numărul de cuvinte (sau prin numărul de litere). Se formează un lanț dacă prima literă a cuvântului următor coincide cu ultima literă a cuvântului anterior. Nu puteți reutiliza cuvintele.







Există n oase domino. Construiește din ele o secvență de lungime maximă.
Rezolvarea aceleiași probleme, dar în consola. trimis de Pafka 4.7.12

Având în vedere secvența oaselor domino. Identificați secvența mișcărilor a doi jucători care conduc la pește.

Realizați sortarea unei serii de numere întregi prin metoda inserțiilor bidirecționale, atunci când utilizați o matrice suplimentară.

Soluție bidirecțională monofazată în două direcții

Două căi de fuziune naturală echilibrată în două faze

Starea generală sarcină 5, sortarea de la 3B: Bifare bidirecțională în două faze cu sortare internă

Sarcina, din păcate, nu este cunoscută.

Scrieți un program care ilustrează activitatea metodei Shell cu formula pentru calcularea etapei de sortare h [k-1] = 2h [k] +1 h [t] = 1

Este furnizat un fișier text care conține cuvinte duplicate. Imprimați-le în ordine alfabetică, indicând numărul de apariții ale fiecărui cuvânt din text

Căutați cuvinte la sfârșit. Dezvoltarea Qt C ++, Ubuntu.

Am trecut prima sarcină, dar nu funcționează, așa că nu o voi posta.

Problema vânzătorului călător. Comerciantul trebuie să părăsească primul oraș, să viziteze o dată într-o ordine necunoscută a orașului 2,3,4 .... N și să se întoarcă în primul oraș, astfel încât drumul vânzătorului călător a fost cel mai scurt. Este cunoscută matricea distanțelor dintre orașe. Este necesar să găsim o cale.

Calea cea mai scurtă (algoritmul valurilor) pentru un cal de șah

Wave algoritm într-un labirint. Găsirea căii de ieșire. N pereți pot fi distruse

Căutați un fragment dreptunghiular cu cea mai apropiată sumă până la zero într-o matrice bidimensională. (Compararea imaginilor). Scrisă în Netbeans.

Având o matrice formată din numere reale. Găsiți o secvență de elemente contigue cu o sumă care este mai aproape de zero. 1<=N<=100000 Время <30 сек

Comparați "Greedy" și un algoritm exact pentru problema colorării unui grafic.

Comparați algoritmul exact și "greedy" pentru problema vânzătorului călător

Comparați algoritmul exact și furnicile pentru problema vânzătorului călător

Cuvânt și dicționar. Un cuvânt este dat și un dicționar este un set de cuvinte. Este necesar să numărați numărul de cuvinte din dicționar care pot fi obținute folosind literele sursei. a) nu toate literele sunt permise

Având N cifre A_1 A_2 A_3 .... A_N _. Este necesar să se aranjeze semnele "+", "-", "*" între ele pentru a obține numărul B. Numerele nu sunt rearanjate

Numărul 15b). Calculați produsul a două polinoame. Valorile (coeficienții) polinomului sunt în fișier. (În modulul componentei de arhivă, pictogramă, program de testare și raport)

Implementați o componentă care calculează suma polinomilor. Coeficienții polinomilor sunt date într-o formă tabelară (printr-o proprietate de tipul TStrings)

Creați o diagramă grafică componentă, valorile fiind specificate în formă tabelară.







Articole similare

Pagina anterioară

Pagina următoare

Trimiteți-le prietenilor: