Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Открыть файл во вложенной папке https://www.cyberforum.ru/ cpp-beginners/ thread846564.html
Добрый день. К примеру главный программный модуль запускается в каталоге ~/current . Мне нужно получить доступ к файлу находящемуся в ~/current/files . Как это реализовать при помощи стандарта? Мне...
C++ Даны целые положительные числа А и B. Найти количество отрезков В, размещенных на отрезке А
Даны целые положительные числа А и В (А>В). На отрезке длины А размещено максимально возможное кол-во орезков длины В(без наложений). Используя операцию деления нацело, найти количество отрезков В,...
Как можно сгруппировать по 8 элементов вектора, чтобы записывать в файл? C++
Есть vector<bool> mas(300000); как можно сгруппировать по 8 элементов этого вектора, чтобы записывать в файл. Ведь в файл запись осуществляется побайтно.
C++ 2D графика для С++ Собственно нужно какая-нибудь легкая графика 2Д для рисования графиков функций(почти). Мне нужно сделать движущийся график по точкам, например змейка. И именно движущийся, т.е. как он будет... https://www.cyberforum.ru/ cpp-beginners/ thread846551.html
C++ работа с базами данных https://www.cyberforum.ru/ cpp-beginners/ thread846544.html
очень нужна программа которая работала бы с базами данных (т.е. чтобы была возможность редактирования данных и их сохранения) SQLite из QtCreator. Данные поступают из текстового файла. Заранее...
Запуск .bat файла из программы C++
Здравствуйте! Возможно ли запустить .bat-файл из консольной программы на С++? И если да, то как это можно сделать? В общем, мне нужно открыть .mp3-файл при выборе определенного пункта меню...
Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b]. Освободившиеся в конце массива элементы заполнить нулями C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1. максимальный элемент массива; 2. сумму элементов массива, расположенных до последнего положительного элемента. Сжать...
C++ Фигуры, которые разбивают плоскость на области Здравствуйте! Суть: Даны фигуры, которые разбивают плоскость на области: трапеция с вершинами в точках: (0.5 , 0.5), (0.5 , 2.5), (4.5 , 2.5), (2.5 , 0.5), окружность с центром в точке... https://www.cyberforum.ru/ cpp-beginners/ thread846527.html
C++ Монте-карло https://www.cyberforum.ru/ cpp-beginners/ thread846503.html
Преподаватель попросил разобрать метод монте-карло, и реализовать его в c++, помогите реализовать метод в с++
C++ Работа с srand и установка начального значения генератора чисел Вообщем имеется вот такая строчка кода: srand( static_cast<unsigned int>(time(NULL)) ); Пишу в Borland C, но при компиляции выводит ошибку "Undefined symbol static_cast" Посоветуйте, что делать в... https://www.cyberforum.ru/ cpp-beginners/ thread846500.html
Кактус
67 / 67 / 19
Регистрация: 23.05.2012
Сообщений: 342
0

Нахождения минимальной суммы операций

23.04.2013, 19:45. Просмотров 460. Ответов 3
Метки (Все метки)

Имеется натуральное число n. За один ход с ним можно произвести следующие действия:

Вычесть единицу
Разделить на два
Разделить на три
При этом стоимость каждой операции - текущее значение n. Стоимость преобразования - суммарная стоимость всех операций в преобразовании. Вам необходимо с помощью последовательностей указанных операций преобразовать число n в единицу таким образом, чтобы стоимость преобразования была наименьшей. Делить можно только нацело.

Помогите с алгоритмом. Динамическое программирование, начертил даже формулу рекурсивную, и дерево вариантов нарисовал, а как алгоритм сварганить отбрасывая ненужные варианты - не понимаю.

Вернуться к обсуждению:
Нахождения минимальной суммы операций
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 19:45
Готовые ответы и решения:

Алгоритм для нахождения минимальной невозрастающей последовательности
Здравствуйте, помогите срочно реализовать алгоритм. Необходимо написать алгоритм для нахождения...

Поиск минимальной суммы в дереве
Здравствуйте! Есть дерево и необходимо найти минимальную сумму в дереве, т.е. от корня до листа....

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

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

3
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.