Задача: за заданими орієнтовним графом G і довжиною упорядкування l побудувати паралельне упорядкування вершин мінімальної ширини h. 

1. Загалом, потрібно запрограмувати 2 алгоритми з документу "Алгоритм побудови діапазону допустимих місць"  та "Постановка задачі" (в цих документах теорія та приклади по алгоритмам ) + до того ж організувати вивід вершин , які лежать на критичних шляхах. Як повинен працювати алгоритми та як знайти вершини - все описано документі. Реалізація цих алгоритмів, до речі, тобто всього цього завдання, в мене вже є готові на мові С#.

2. 3й алгоритм повинен бути розроблений за схемою в документі "Алгоритми" (також можу пояснити більш детально та надати теоретичного матеріалу більше). Реалізація цього алгоритму також є  на мові С#, але його потрібно змінювати.

3. Схему 4го алгоритму потрібно буде придумати та запрограмувати, алгоритм повинен бути на основі методу гілок та меж для задачі: за заданими орієнтовним графом G і довжиною упорядкування l побудувати паралельне упорядкування вершин мінімальної ширини h.  Задана довжина, мається на увазі, довжина критичного шляху у графі. Теорія в документі "Метод гілок та меж" .

Отже, задача полягає програмно реалізувати ці методи зі зручним інтерфейсом користувача. Або продовжити готовий код.

год назад
guest_1703331688752
год в сервисе
Была
год назад

Заявки фрилансеров

Артем
 
21 год
2 года в сервисе
Был
5 месяцев назад
3 отзыва
год назад
  • Похожие заказы

  • Необходимо разработать техническое задание для программного компонента, который будет использоваться для хранения секретных данных на языке Java. Включить детальное описание реализации, а также диаграмму Use-case. Уникальность работы должна составлять 80%.

    Закрыт
    год назад
  • $15

    Требуется разработка системы сопоставления электронной почты для платформы, где покупатели и продавцы могут автоматически получать уведомления о совпадении продуктов. Необходим опыт в реализации подобных проектов для обсуждения деталей задачи.

    Закрыт
    год назад
  • Разработать скрипт на Python с применением GPT для работы с Google Sheets, содержащим 60 000 записей. Задачи включают удаление нерелевантных терминов, исправление написания по правилам американского английского и удаление дублирующихся записей. Обработка должна учитывать конкретные условия для фильтрации терминов.

    Закрыт
    год назад
  • Требуется разработать приложение-скриншотилку на WinUI 3, которое позволит выбирать область экрана. После выбора область должна оставаться подсвеченной, под ней появляется кнопка для закрытия. Необходимо использовать возможности WinUI 3 для реализации стилей. Оплата тестового задания фиксированная, дальнейшая работа возможна по часам или фикс-прайсу.

    Закрыт
    год назад
  • Требуется разработать приложение на Python с использованием Qt для интерфейса и gRPC для взаимодействия с сервером. Программа должна позволять создавать и сортировать задачи и подзадачи по дедлайнам, учитывая праздники и случайные факторы. Задачи должны оцениваться по системе баллов в зависимости от времени выполнения. Цель — оптимизация порядка выполнения задач для повышения эффективности.

    Закрыт
    год назад
  • Ищется специалист для разработки алгоритма обхода системы банов на платформе объявлений. Необходимы знания в анти-спаме, опыт работы с прокси и VPN. Результат - эффективное решение для регистрации аккаунтов с документацией и поддержкой на этапе внедрения. Обсуждение долгосрочного сотрудничества.

    Закрыт
    год назад
  • Ищется опытный разработчик приложений Shopify для создания приложения, позволяющего клиентам запрашивать скидки на товары. Обязанности включают реализацию функционала, создание интерфейса для администраторов и интеграцию системы биллинга. Необходим опыт разработки для Shopify, знание архитектуры и API, а также отличные навыки командной работы.

    Закрыт
    год назад
  • Необходимо автоматизировать извлечение заданных химических элементов из предоставленного корпуса текста. Совпадения должны быть возвращены в порядке их появления. Результирующий DataFrame должен включать все соответствующие совпадения для указанных химических элементов. Обратите внимание на прикрепленный файл для деталей.

    Закрыт
    год назад
  • Требуется разработать алгоритм для построения и общего толкования натальных карт, а также для анализа по выбранному периоду: день, месяц, год. Использование нейронных сетей будет преимуществом. Проект включает создание прикладного ПО для удобного взаимодействия с пользователями.

    Закрыт
    год назад