Постфиксная запись, красно-черное дерево, С++, CodeBlocks, консоль
400 UAH1) Написать наиболее простую программу на С++ с комментариями, которая будет работать в CodeBlocks, и будет преобразовывать инфиксную запись в постфиксную, то есть , например, (1+5)*6 к виду 156+*. Проверяются все знаки. Желательно без использования классов и другого объектно-ориентированного программирования.
2) Дописать программу по красно-черным деревьям. Она на данный момент выводит количество раскрашиваний все возможные варианты для черных и красных вершин. Но надо выводить эти данные лишь, когда раскрашивание соответствует правилам: корень всегда черный, после красной вершины всегда идут черные, количество черных вершин слева и справа от корня должно быть одинаково. Желательно тоже с комментариями.
Приложения 1
-
Не совсем понял задание. В первом случае нужно отсортировать всю строку и расставить символы? И опишите, пожалуйста, что требуется сделать во втором задании (само условие и входные данные).
-
можно только первое?
-
У меня во втором задании уже создано дерево надо просто правильно вывести способы раскрашивания, для красных и черных вершин ,
-
входными данными там размер дерева(количество вершин), выбирается номер корня , потом вводятся номера вершин(от 1 до того размера, что задан или ноль если такой вершины нет), и программа выводит количество возможных вариантов раскрашиваний(с учетом условий), а потом для каждого варианта выводятся номера красных и черных вершин
-
это две разные программы
-
В приложении добавлен уже существующий на данный момент код для второй программы, который просто надо дополнить
-
Актуальные фриланс-проекты в категории C и C++
Реверс-инжиниринг консольных утилит для опроса контроллеров SSD (Flash ID)1. Цель работы Выделение программного интерфейса (API) взаимодействия с контроллерами SSD/NVMe из предоставленного набора консольных утилит (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron и др.). Результатом должно стать рабочий код на языке C/C++ или точная… C и C++, Десктопные приложения ∙ 2 дня 11 часов назад ∙ 5 ставок |
Разработка карты семян Minecraft Java / просмотрщика семян для сайтаРазработка карты семян Minecraft Java / Seed Viewer для сайтаОписание проекта Необходимо разработать браузерный инструмент Minecraft Java Seed Map / Seed Viewer, который будет работать на нашем сайте и позволит пользователю ввести семя Minecraft Java Edition и просмотреть… C и C++, HTML и CSS верстка ∙ 2 дня 17 часов назад ∙ 14 ставок |
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x)
1000 UAH
Сравнительный анализ эффективности кастомного ПО (v2.2-field) и эталонного ПО (Meshtastic v2.x) на идентичной аппаратной платформе (ESP32 + SX1268, 2W) по критериям дальности, пропускной способности, стабильности линка и энергопотребления. Провести тесты с замерами с учетом… C и C++, C# ∙ 7 дней 1 час назад ∙ 2 ставки |
Консультация и аудит текущего проекта на Odoo 19 Community Edition
Ищем Odoo разработчика — соло-разработчика с опытом разработки на Odoo 19 Community Edition, в том числе с использованием Claude Code. Нам нужен специалист, который успешно реализовал проекты в Odoo и имеет практический опыт разработки с использованием Claude Code. Важно:… C и C++, Javascript и Typescript ∙ 10 дней 2 часа назад ∙ 8 ставок |
Разработка ПО для Arduino (RF-модули 3–7.5 ГГц, автоматическое сканирование частот)Необходимо разработать систему на Arduino для автоматического поиска активного аналогового видеосигнала и автоматической настройки передатчика на обнаруженную частоту.Планируется использование трех отдельных приемно-передающих модулей: 3000–4200 МГц; 4900–6000 МГц; 6100–7500… C и C++, Встраиваемые системы и микроконтроллеры ∙ 11 дней 2 часа назад ∙ 5 ставок |
Украина