Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
23.04.2013, 19:56 0

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

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

Ответ

вы должны считать ответ для каждого числа на отрезке [1; N]. критерий перехода очевиден.

Добавлено через 29 секунд
ответом будет значение в N...)

Добавлено через 4 минуты
давайте так:
C++
1
2
3
4
5
6
7
8
for(int i=1; i <= n; i++) {
     ans[i] = ans[i-1];
     if(i % 2 == 0)
        ans[i] = min(ans[i], ans[i/2]);
     if(i % 3 == 0)
        ans[i] = min(ans[i], ans[i/3]);
     ans[i] += i;
}


Вернуться к обсуждению:
Нахождения минимальной суммы операций
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2013, 19:56

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

Класс "Матрица" для нахождения суммы, разности, умножения матриц и суммы элементов матрицы.
Всем привет. Вы могли бы протестировать работу на предмет ошибок, и если нетрудно указать места,...

Написать программу для нахождения A28, используя шесть операций умножения
Написать программу для нахождения A28, используя шесть операций умножения

Определение максимальной и минимальной суммы двух соседних элементов массива
дан массив целых чисел написать программу для определения максимальной и минимальной суммы двух...

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

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