Розробити кілька хеш-функцій для випадку, коли ключове поле має тип string і іследовать якість запропонованих хеш-функцій. Результати повинні бути представлені у вигляді графіків.
. А тепер про версію. В даному архіві лежить програма ДО здачі. реалізована повна робота з хеш-таблицею + оцінка якості. Але Огаркова сказала, що занадто багато зайвого і треба б прибрати кілька модулів і процедур, а також перейменувати деякі компоненти нестандартними іменами. Так що буде інша ще програма, яка пройде перевірку. А ця (повністю працездатна) може кому - небудь стати в нагоді.
Розробити кілька хеш-функцій для випадку, коли ключове поле має тип string і іследовать якість запропонованих хеш-функцій. Результати повинні бути представлені у вигляді графіків.
багато в порівнянні з попередньою версією урізано і переформовані класи. задача здана :)
Заданий набір записів наступної структури: ПІБ студента, номер студентського квитка, результати останньої сесії. За номером студентського квитка вивести ПІБ студента і кількість незданих заліків та іспитів. Написано c Qt.
Заданий набір записів наступної структури: табельний номер, ПІБ, заробітна плата. За табельної номером знайти інші відомості.
З Trie-дерева видалити всі слова, що починаються з заданій послідовності букв.
З Trie-дерева видалити всі слова, що містять задані літери
У Trie-дереві підрахувати кількість слів, що містять певну кількість згодних
По двох конвеєрів рухаються молочні пляшки. Для кожної пляшки відомо час заповнення і закупорювання. Знайти розстановку пляшок, при якому час обробки мінімально
Дана схема лабіринту. Необхідно знайти всі можливі варіанти шляхів виходу з лабіринту без перетинів. Написано з Qt.
Дан набір слів. Скласти з них ланцюжок максимальної довжини за кількістю слів (або за кількістю букв). Ланцюжок утворюється в тому випадку, якщо перша буква наступного слова збігається з останньою буквою попереднього слова. Повторно використовувати слова не можна.
Є n кісток доміно. Побудувати з них послідовність максимальної довжини.
Вирішення цієї ж завдання, але в консолі. надіслав Пафка 4.7.12
Дана послідовність кісток доміно. Визначити послідовність ходів двох гравців, які веде до риби.
Реалзовать сортування масиву цілих чисел методом двоколійних вставок, при використанні додаткового масиву.
Двоколійних однофазное збалансоване природне злиття
Двоколійних двофазне збалансоване природне злиття
Загальна умова завдання 5, сортування з 3B: двоколійних двофазне просте злиття з внутрішньої сортуванням
Завдання, на жаль, не відомо.
Написати програму, яка ілюструє роботу методу Шелла з формулою обчислення кроку сортування h [k-1] = 2h [k] +1 h [t] = 1
Дан текстовий файл, який містить повторювані слова. Роздрукувати їх в алфавітному порядку, вказавши число входжень кожного слова в текст
Пошук слів по закінченню. Розробка Qt C ++, Ubuntu.
Першу задачу я здав, але вона не працює, тому викладати її не буду.
Завдання комівояжера. Продавець зобов'язаний вийти з першого міста, відвідати по одному разу в невідомому порядку міста 2,3,4, .... N і повернутися в перший місто, щоб шлях комівояжера був найкоротшим. Відома матриця відстаней між містами. Необхідно знайти шлях.
Найкоротший шлях (хвильової алгоритм) для шахового коня
Хвильовий алгоритм в лабіринті. Пошук шляху виходу. N стінок можна зруйнувати
Пошук прямокутного фрагмента з найбільш близькою до нуля сумою в двомірної матриці. (Порівняння зображень). Написано в Netbeans.
Дан масив, що складається з дійсних чисел. Знайти послідовність поспіль елементів з сумою, найбільш наближається до нуля. 1<=N<=100000 Время <30 сек
Порівняти "Жадібний" і точний алгоритм для задачі про розфарбування графа.
Порівняти точний і «Жадібний» алгоритм для задачі комівояжера
Порівняти точний і мурашиний алгоритм для задачі комівояжера
Слово і словник. Дано слово і словник, який представляє собою набір слів. Необхідно підрахувати кількість слів у словнику, які можна отримати, використовуючи букви вихідного. a) дозволяється використовувати не всі букви
Дано N цифр A_1 A_2 A_3 .... A_N _. Необхідно розставити між ними знаки '+', '-', '*' для отримання числа B.Ціфри не переставляти
Номер 15 б). Обчислити добуток двох поліномів. Значення (коефіцієнти) полінома знаходяться в файлі. (В архіві модуль компонента, іконка, тестова програма і звіт)
Реалізувати компонент обчислює суму поліномів. Коефіцієнти поліномів задані таблично (через властивість типу TStrings)
Створити компонент кругова діаграма, значення задані таблично.