Есть задача: реализовать алгоритм поиска пути во взвешенном графе. Результатом работы алгоритма должно являться множество найденных путей отсортированное по сумме весов входящих в него вершин.
Что нужно сделать:
1. Написать программу, решающую предложенную задачу в одном потоке. Работа выполняется в среде Qt (консоль).
2. В случае необходимости написать программу генерации исходных данных. Проверить корректность алгоритма генерации на однопоточном алгоритме.
3. Написать программу, решающую предложенную задачу в нескольких потоках (для создания потоков рекомендуется использовать класс QThread библиотеки Qt).
4. Путём увеличения объёма входных данных, добиться явного (выше статистической погрешности) ускорения решения задачи на параллельной реализации алгоритма.
5. Написать программу, решающую предложенную задачу средствами Qt Concurrent.
6. Выполнить сравнительные тесты производительности написанных программ (для тестирования необходимо использовать многоядерную или многопроцессорную вычислительную машину).
7. По результатам выполнения работы подготовить отчет, который должен содержать:
7.1) теоретические основы решения задачи (формулы, последовательность действий, схемы с необходимыми пояснениями);
7.2) три (два) алгоритма решения задачи последовательный и параллельные(ый);
7.3) форматы входных и выходных данных и спецификации программ;
7.4) результаты проведённых тестов в виде таблиц
Объём отчёта 15-20 страниц + листинги.
Срок: 20 мая (обсуждаем).
Нужна система контроля пожаробезопасности в домах на Borland C++ Builder. Задача следующая: На объекте (жилые многоквартирные дома) установлено оборудование противопожарной защиты. Информация о работе и поступающих сигналах от оборудования сейчас отображается в виде мигающих светодиодов. Поэтому, чтобы ...
Необходимо создать библиотеку для Компаса 3д, так же рассмотрю варианты с другими САПР системами. Библиотеку желательно написать на делфи. Библиотека должна строить шестеренки. По типу вот таких http://s015.radikal.ru/i331/1105/e0/6912b3e49154.png Сроки -5 дней. Так же прикладываю файл по ...
Требуется создать модуль "Сотрудники" для системы товароучета производственного предприятия. Среда разработки Delphi7, СУБД SQL 2005.
Есть макет в ПСД, нужен спец, кто это всё дело сможет натянуть на приложение, написанное на C# WinForms. Ну или помочь с этим делом.
Написать программу на c# которая может установить нужные права на shared folder там есть права на запись чтение и так далее - и пользователи кому это дано. оплата по веб мони. после завершения работы плачу. ...
Расчитать функции распределения; Расчитать оптимальный y; Т.е. нужно запрограммировать математическую модель на любом языке и встроить её в 1С (база своя). Кто может помочь и за какую плату? Надо срочно!
Задание: - разработка консольной программы-парсера, осуществляющей конвертирование pdf-файла в набор фалов xml заданной структуры, расположенных в папках - программа запускается с командной строки - в процессе работы отображает текущее состояние (процесс выполнения, проценты, лог и так далее) - структура ...
Нужно брать хендхистори текущего стола и по заданным данным вытаскивать информацию, сохранять её и выводить в окне приложения Вашего.
Есть две небольшие функции, написаны на С: 1) функция, которая генерирует путь к домашней папке пользователя 2) функция, которая перечисляет файлы и папки по пути, сгенерированному первой функцией. Из-за того, что в путях к фалам/папкам попадаются ...
Нужна одна программа из перечисленных в файле Необходимо выбрать одно задание и реализовать его в соответствии с требованиями. Желательно из parallelzd. срок 17 мая ICQ: 380945346