Форум программистов, компьютерный форум, киберфорум С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Метод Монте-Карло https://www.cyberforum.ru/ cpp-beginners/ thread3129909.html
Напишите программу на c++ Метод является случайным и не точным. Для начала работы нам надо задать пространство поиска (ПП) S = {si, i = 1, n), |S|= n, пространство писка состоит из кодировок si, i=1, n. L- длина кодировки si принадлежит Ѕ. В - алфавит кодирования, если не указано иное B={0,1} бинарный алфавит. А также надо задать ландшафт приспособленности, т.е. каждой кодировке поставить...
Ошибка "Переполнение в результате выполнения арифметической операции" C++
Не могу закрыть программу в Visual Studio, пишет программа что "Переполнение в результате выполнения арифметической операции " и в https://www.onlinegdb.com/ один момент писало ошибка 137 . Помогите пожалуйста, в чем ошибка, напишите как можно исправить. #include <iostream> #include <fstream> #include <vector> #include <algorithm> #include <windows.h> #include "Header1.h" using...
C++ Перехват сохраняемых файлов День добрый. Стоит следующая задача: 1. Некое по (например word) сохраняет некий файл (doc, docx) по пути, выбранному пользователем или автоматом. 2. Необходимо перехватить путь к этому файлу (с заранее определенным расширением, без своих внутренних временных файлов и проч.) 3. Имея путь, скопировать файл в нужную директорию. Если проще: не важно куда сохраняются документы и как. Важно чтобы... https://www.cyberforum.ru/ cpp-beginners/ thread3129864.html C++ Определить сигнал светофора какого цвета горит для пешеходов в заданный момент https://www.cyberforum.ru/ cpp-beginners/ thread3129837.html
Работа светофора для пешеходов запрограммирована следующим образом: в начале каждого часа в течение трех минут горит зелёный сигнал, затем в течение одной минуты - жёлтый, а потом в течение одной минуты - красный, затем опять зелёный горит три минуты и так далее. Ввести с клавиатуры вещественное число t, означающее время в минутах, прошедшее с начала очередного часа. Определить, сигнал какого...
VCPKG не хочет инсталлить библиотеки C++
Подскажите пожалуйста, почему vcpkg постоянно говорит что не смог обнаружить информацию о компиляторе, если все нужные языковые пакеты были установлены. Использую Visual Studio 2022 Computing installation plan... The following packages will be built and installed: * boost-algorithm:x64-windows -> 1.83.0 * boost-align:x64-windows -> 1.83.0 * boost-any:x64-windows -> 1.83.0 *...
C++ Зеркально поменять местами элементы массива https://www.cyberforum.ru/ cpp-beginners/ thread3129781.html
Ребят, написал программу, чтобы меняла местами элементы массива и выводила результат на экран; вроде так, а вроде и не так... Есть ошибка. Я же правильно понимаю, что первый цикл for для формирования основного массива, а второй для какого - либо условия, которое будет относиться к уже сформированному массиву или что-то не так я понимаю??? Местами меняю с помощью битовых операций xor; Помогите,...
C++ Найти количество квадратов, которые можно отрезать от прямоугольника От прямоугольника a×b отрезают квадраты со сторонами, равными наименьшей стороне, пока это возможно. Затем вновь отрезают квадраты со стороной, равной наименьшей стороне получившегося прямоугольника и т.д. На какие квадраты и на сколько квадратов будет разрезан прямоугольник? Формат ввода В одной строке через пробел записаны длины сторон прямоугольника a и b. Гарантируется, что числа... https://www.cyberforum.ru/ cpp-beginners/ thread3129746.html C++ Функции Strlen с указателем
Приветствую, друзья. Вопрос следующий, у меня есть функция strlen3, которая прекрасно работает для поступающей с клавиатуры строки, но когда я пытаюсь применить strlen4 на ту же строку, то выходит ошибка "аргумент типа "char *" несовместим с параметром типа "const char **". Подскажите, как исправить, пожалуйста. void strlen3(char OurStr) { int amount = 0; while (OurStr) amount++;...
C++ Поиск k-го просто числа https://www.cyberforum.ru/ cpp-beginners/ thread3129679.html
Нужно оптимизировать код, чтобы выполнялся не больше 1 сек #include <iostream> using namespace std; int main() { int k, c, j, l = 0; cin >> k;
C++ Вывести простые числа в заданном диапазоне https://www.cyberforum.ru/ cpp-beginners/ thread3129657.html
Почему-то вылезают ошибки: error: expression list treated as compound expression in initializer 17 | int wjik(l, c) | ^ error: expected ‘,’ or ‘;’ before ‘{’ token 18 | { | ^ error: ‘wow’ cannot be used as a function 37 | if (wow(l, c)){ | ~~~~^~~~~~
Простая перестановка Шифр C++
Ребят, не поможете в функции decrypt расшифровку внедрить, голова едет уже, понимаю +-, что просто обратный алгоритм, мучаюсь с ретюрнами 0_о. Спасибо! Сообщение: ГРУЗИТЕ_АПЕЛЬСИНЫ_БОЧКАХ n*m: 8 3 ключ: 5 8 1 3 7 4 6 2 #include <iostream> #include <Windows.h> using namespace std; // Функция для шифрования текста
C++ Написать работу операции умножения для длинных чисел через сдвиги ( числа натуральные )
3697 / 2647 / 761
Регистрация: 29.06.2020
Сообщений: 9,800
21.09.2023, 02:25 0

Определить минимальный по сумме уплаченных взяток допустимый порядок получения подписей - C++ - Ответ 17043274

21.09.2023, 02:25. Показов 3482. Ответов 73
Метки (Все метки)

Ответ

Нет что бы задача была наоборот сформулирована.
Например, провести расследование, собрав доказательства коррупции.
За одно расследование, найти самую длинную цепочку коррупционеров.

А это. Нет, дети это не хотят, дети это не едят.

Добавлено через 2 часа 47 минут
В теории :
Создаем древовидную структуру из "чиновников".
И обходим её с корня. С убер-начальника. По его наборам виз.
И так далее, проходим все круги бюрократического ада.
В таком режиме, обходов может быть много, даже очень много.
Так как этих проходов может быть много, есть смысл сохранять для каждого чиновника, его минимальную "взятку".
Таким образом последующие обходы этого узла, больше не требуются.

Добавлено через 37 минут
Псевдокод, без мемоизации.
C++Выделить код
1
2
3
4
5
6
7
8
9
10
11
int get_min_contract(Node* h){
   std::vector<int> prices;
   for(auto& contract : h->data.contracts){
      int total_price = contract.price;
      for(auto& clerk : contract.links)
         total_price += get_min_contract(clerk);
      prices.push_back(total_price);
   }
   auto min_price_it = std::min_element(prices.begin(), prices.end());
   return min_price_it == prices.end() ? 0 : *min_price_it;
}


Вернуться к обсуждению:
Определить минимальный по сумме уплаченных взяток допустимый порядок получения подписей C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.09.2023, 02:25
Готовые ответы и решения:

Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость.
Добрый день. Задали такое задание: Есть министерство из N чиновников, где N натуральное число....

Определить порядок получения подписей минимизирующий сумму уплаченных взяток
Добрый день! Задали такую лабу: Ребят, если не сложно кому, помогите с лабораторной: Есть...

Определить сколько слагаемых будет в сумме, когда слагаемое в сумме 1+1/2+1/3+1/4+..станет меньше данного числа
2. Определить сколько слагаемых будет в сумме, когда слагаемое в сумме 1+1/2+1/3+1/4+..станет...

Определить максимально допустимый ток по медному электропроводу
Определить максимально допустимый ток по медному электропроводу (d = 2 мм, Rl эл = 5,6*10–3 Ом/м),...

73
21.09.2023, 02:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.09.2023, 02:25
Помогаю со студенческими работами здесь

Определить допустимый угол закручивания стального вала
Определить допустимый угол закручивания стального вала, с помощью которого передается мощность 5...

на сколько времени хватит денег в случае получения наследства в сумме при указанных расходах
Прошу помощи в решении задачи в VB Собственно вот само условие задачи. Запрашивайте у...

В натуральном числе n поменять местами порядок цифр для получения наибольшего числа
Вводится какое-то число n, к примеру, 2473, а программа должна поменять порядок следования цифр...

Минимальный путь для получения максимальной суммы
Суть задачи состоит в том что есть массив допустим 5х5.Нам нужно чтобы программа нашла ...

Определить невыплаченную сумму всех клиентов; определить клиента с максимальной невыплаченной сумме и вывести информацию
Есть код проги,осталось запилить функцию поиска,сумму всех клиентов выводит,но получается слишком...

Разделить в матрице квадрат, в левом верхнем углу которого расположен минимальный элемент, на число, равное сумме всех
Помогите найти в матрице квадрат, в левом верхнем углу которого расположен минимальный элемент ...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru