Постфиксная запись, красно-черное дерево, С++, CodeBlocks, консоль
33 PLN1) Написать наиболее простую программу на С++ с комментариями, которая будет работать в CodeBlocks, и будет преобразовывать инфиксную запись в постфиксную, то есть , например, (1+5)*6 к виду 156+*. Проверяются все знаки. Желательно без использования классов и другого объектно-ориентированного программирования.
2) Дописать программу по красно-черным деревьям. Она на данный момент выводит количество раскрашиваний все возможные варианты для черных и красных вершин. Но надо выводить эти данные лишь, когда раскрашивание соответствует правилам: корень всегда черный, после красной вершины всегда идут черные, количество черных вершин слева и справа от корня должно быть одинаково. Желательно тоже с комментариями.
Załączniki 1
-
Не совсем понял задание. В первом случае нужно отсортировать всю строку и расставить символы? И опишите, пожалуйста, что требуется сделать во втором задании (само условие и входные данные).
-
можно только первое?
-
У меня во втором задании уже создано дерево надо просто правильно вывести способы раскрашивания, для красных и черных вершин ,
-
входными данными там размер дерева(количество вершин), выбирается номер корня , потом вводятся номера вершин(от 1 до того размера, что задан или ноль если такой вершины нет), и программа выводит количество возможных вариантов раскрашиваний(с учетом условий), а потом для каждого варианта выводятся номера красных и черных вершин
-
это две разные программы
-
В приложении добавлен уже существующий на данный момент код для второй программы, который просто надо дополнить
-
Aktualne zlecenia dla freelancerów w kategorii C i C++
Rewersowe inżynieria konsolowych narzędzi do ankietowania kontrolerów SSD (Flash ID)1. Cel pracy Wydzielenie interfejsu programowania aplikacji (API) do interakcji z kontrolerami SSD/NVMe z dostarczonego zestawu narzędzi konsolowych (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron itd.). Wynikiem ma być działający kod w języku C/C++ lub dokładna… C i C++, Aplikacje desktopowe ∙ 3 dni 14 godzin temu ∙ 5 ofert |
Opracowanie mapy nasion Minecraft Java / przeglądarki nasion dla strony internetowejOpracowanie mapy nasion Minecraft Java / Podgląd nasion dla strony internetowejOpis projektu Potrzebne jest opracowanie narzędzia opartego na przeglądarce Mapa nasion Minecraft Java / Podgląd nasion, które będzie działać na naszej stronie i pozwoli użytkownikowi wprowadzić… C i C++, Układ HTML i CSS ∙ 3 dni 20 godzin temu ∙ 14 ofert |
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x)
82 PLN
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x) na identycznej platformie sprzętowej (ESP32 + SX1268, 2W) według kryteriów zasięgu, przepustowości, stabilności łącza i zużycia energii. Przeprowadzić… C i C++, C# ∙ 8 dni 3 godziny temu ∙ 2 oferty |
Konsultacja i audyt bieżącego projektu na Odoo 19 Community EditionSzukamy programisty Odoo — samodzielnego dewelopera z doświadczeniem w pracy z Odoo 19 Community Edition, w tym z wykorzystaniem Claude Code. Potrzebujemy specjalisty, który ma zrealizowane projekty w Odoo oraz praktyczne doświadczenie w programowaniu z użyciem Claude Code.… C i C++, Javascript & Typescript ∙ 11 dni 5 godzin temu ∙ 8 ofert |
Rozwój oprogramowania dla Arduino (moduły RF 3–7,5 GHz, automatyczne skanowanie częstotliwości)Należy opracować system na Arduino do automatycznego wyszukiwania aktywnego analogowego sygnału wideo oraz automatycznego dostosowywania nadajnika do wykrytej częstotliwości.Planowane jest wykorzystanie trzech oddzielnych modułów odbiorczo-nadajnych: 3000–4200 MHz; 4900–6000… C i C++, Systemy wbudowane i mikrokontrolery ∙ 12 dni 5 godzin temu ∙ 5 ofert |