Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Функция, которая зеркально отображает строку написать функцию, которая зеркально отобразит строку https://www.cyberforum.ru/ cpp-beginners/ thread3037012.html C++ Функцию, определяющая является ли строка удвоенной строкой
Написать функцию, определяющую является ли строка удвоенной строкой, то есть имеет вид ww, где w – некоторая последовательность символов, возможно, пустая.
C++ Функция, которая определяет множество символов, имеющихся в строке
Написать функцию, которая определяет множество символов, имеющихся в строке.
C++ Написать функцию, которая по массиву действительных чисел находит среднее арифметическое значение его элементов
Написать функцию, которая по массиву действительных чисел находит среднее арифметическое значение его элементов.
C++ Функция, определяющая является ли строка палиндромом Написать функцию, определяющая является ли строка палиндромом, то есть симметричной последовательностью символов. https://www.cyberforum.ru/ cpp-beginners/ thread3037014.html C++ Задача котлеты https://www.cyberforum.ru/ cpp-beginners/ thread3037040.html
Повару в школьной столовой нужно приготовить на обед n котлет. Для этого у него есть большая сковорода, на которую помещается одновременно не более k котлет. Каждую котлету нужно обжарить с двух...
C++ Ошибки при работе с классами Всем привет, помогите, пожалуйста, исправить ошибки. Появляются в файле LAB1DEMO.cpp. Делаю лабу по классам. Файл LAB1.H: #ifndef EMPLOYEEH #define EMPLOYEEH class EMPLOYEE { private: ... #include "Lab1.h" #include "Lab1.cpp" -> include "LAB1.H" include "LAB1.H" for (int i = 0; i < 3; i++) { https://www.cyberforum.ru/ cpp-beginners/ thread3037033.html Функция, которая: определяет количество слов в строке; определяет длину самого длинного слова строки C++
Строка содержит слова, отделенные друг от друга промежутками (в любом количестве). Написать функцию, которая: а) определяет количество слов в строке; б) определяет длину самого длинного слова...
C++ Функция, которая по двум строкам определяет: совпадают ли множества символов, имеющихся в заданных строках https://www.cyberforum.ru/ cpp-beginners/ thread3037023.html
Написать функцию, которая по двум строкам определяет: а) совпадают ли множества символов, имеющихся в заданных строках; б) есть ли множество символов первой строки подмножеством множества символов...
C++ Перевернуть все слова в строке https://www.cyberforum.ru/ cpp-beginners/ thread3037031.html
Приветствую всех, пожалуйста помогите с кодом а то вообще идей нет как делать.Надо создать код который будет переворачивать в строке все слова не.меняя их порядок. Спасибо заранее. loclable_lathe, попробуйте: #include <iostream> #include <algorithm> #include <string> #include <sstream> int main() { std::string str; std::cout << "Enter string: "; ...
C++ Определение номера перестановки https://www.cyberforum.ru/ cpp-beginners/ thread3037013.html
Может кто помочь с алгоритмом для решения этой задачи? Задача определения номера перестановки по заданной перестановке. Исходное множества элементов ‐ символьные строки (слова из букв латинского...
C++ Функция, которая определяет множество символов, что входят в строку ровно по одному разу https://www.cyberforum.ru/ cpp-beginners/ thread3037022.html
Написать функцию, которая определяет множество символов, что входят в строку ровно по одному разу.
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12847 / 6714 / 1805
Регистрация: 18.10.2014
Сообщений: 17,012
30.10.2022, 02:22 0

Букет - C++ - Ответ 16532553

30.10.2022, 02:22. Показов 868. Ответов 14
Метки (Все метки)

Ответ

Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Цитата Сообщение от Andrev_Zahar Посмотреть сообщение
Каждый раз брать самый большой цветок, так, чтобы он не противоречит предыдущему
Вычитать 1 и пихать обратно в сет
Думаю, что это правильный алгоритм.
Хотя так буквально симулировать построение букета (как это делает и приведенная мной реализация) нет необходимости.

Если внимательно посмотреть на то, как будет работать такой алгоритм, то можно закономерность.

Пусть у нас есть отсортированная по убыванию гистограмма количества цветов. Скажем, 9, 7, 4, 4, 2, 1



Тогда ответ задачи - это суммарная площадь вписанных прямоугольников



из которых самый верхний - особый, имеющий площадь 1. И также плюс еще 1, если остались неиспользованные цветы типа A.

Вернуться к обсуждению:
Букет C++
Миниатюры
Букет   Букет  
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.10.2022, 02:22
Готовые ответы и решения:

Букет ошибок в функции
В функции last выдает десяток ошибок, учебники подобного не рассматривают #include &lt;iostream&gt; #include &lt;cstdlib&gt; using...

Составить букет из 3 цветов и написать количество вариантов
Не знаю в чем ошибка. в магазине продаются цветы(Тюльпаны, гвоздики, розы, лаванда, одуванчики, мимозы). всего 6 составить букет из 3...

Определить количество вариантов которыми можно составить букет из 3 цветов
в магазине продаются цветы(Тюльпаны, гвоздики, розы, лаванда, одуванчики, мимозы). всего 6 составить букет из 3 цветов и написать...

14
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.10.2022, 02:22
Помогаю со студенческими работами здесь

Букет
Однажды Даша гуляла по лесу и нашла полянку, на которой росло множество цветов. Даша посчитала, что всего на полянке росло n разных видов...

Букет
Однажды ребята из одного класса посетили выставку цветов, где были представлены самые замысловатые букеты. Каждый ребенок запомнил точное...

Букет
Однажды Даша гуляла по лесу и нашла полянку, на которой росло множество цветов. Даша посчитала, что всего на полянке росло n разных видов...

Букет цветов
Букет – это как минимум три цветка. Или больше. Помогите собрать букет. Формат ввода Вводится 4 строки. В первых трех названия...

Самый дорогой букет
Я не могу решить задачу. На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по A рублей за штуку и гладиолусы...

0
Новые блоги и статьи
Java Record или Kotlin Data Class: что лучше для неизменяемых данных
Wired 04.03.2025
Java Record и Kotlin Data Class - средства для работы с неизменяемыми структурами данных, каждое из которых предлагает свой уникальный подход к решению этой задачи. История их появления весьма. . .
Создание производительны­­х API с Java и gRPC
Wired 04.03.2025
В разработке производительность и масштабируемость микросервисных приложений играют ключевую роль. Традиционные REST API, несмотря на свою популярность и простоту, не всегда способны обеспечить. . .
Что нового в JDK 24
Wired 04.03.2025
JDK 24 знаменует собой значительный скачок в развитии Java, внося фундаментальные улучшения в производительность, безопасность и удобство разработки. Релиз включает множество революционых изменений,. . .
Разработка блокчейн с использованием Java: смарт-контракты и dApp
Wired 04.03.2025
Современная блокчейн-разработка на Java предоставляет разработчикам широкий спектр возможностей. В отличие от Solidity, который ограничен экосистемой Ethereum, Java позволяет создавать как. . .
WebAssembly в Kubernetes
stackOverflow 03.03.2025
В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу
stackOverflow 03.03.2025
Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .
Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE
stackOverflow 03.03.2025
Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .
Tестирование Pull Request в Kubernetes с помощью vCluster
stackOverflow 03.03.2025
При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .
Использование пакета Context в Golang
bytestream 03.03.2025
Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .
WebAssembly и Go: Работа с DOM и обработка ошибок
bytestream 03.03.2025
WebAssembly представляет собой технологию, позволяющую запускать низкоуровневый код в браузере практически на нативной скорости. Особенно интересные возможности открываются при использовании. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru