Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Открыть файл во вложенной папке http://www.cyberforum.ru/cpp-beginners/thread846564.html
Добрый день. К примеру главный программный модуль запускается в каталоге ~/current . Мне нужно получить доступ к файлу находящемуся в ~/current/files . Как это реализовать при помощи стандарта? Мне...
C++ Даны целые положительные числа А и B. Найти количество отрезков В, размещенных на отрезке А Даны целые положительные числа А и В (А>В). На отрезке длины А размещено максимально возможное кол-во орезков длины В(без наложений). Используя операцию деления нацело, найти количество отрезков В,... http://www.cyberforum.ru/cpp-beginners/thread846560.html
Как можно сгруппировать по 8 элементов вектора, чтобы записывать в файл? C++
Есть vector<bool> mas(300000); как можно сгруппировать по 8 элементов этого вектора, чтобы записывать в файл. Ведь в файл запись осуществляется побайтно.
2D графика для С++ C++
Собственно нужно какая-нибудь легкая графика 2Д для рисования графиков функций(почти). Мне нужно сделать движущийся график по точкам, например змейка. И именно движущийся, т.е. как он будет...
C++ работа с базами данных http://www.cyberforum.ru/cpp-beginners/thread846544.html
очень нужна программа которая работала бы с базами данных (т.е. чтобы была возможность редактирования данных и их сохранения) SQLite из QtCreator. Данные поступают из текстового файла. Заранее...
C++ Запуск .bat файла из программы Здравствуйте! Возможно ли запустить .bat-файл из консольной программы на С++? И если да, то как это можно сделать? В общем, мне нужно открыть .mp3-файл при выборе определенного пункта меню... подробнее

Показать сообщение отдельно
salam
170 / 151 / 16
Регистрация: 10.07.2012
Сообщений: 748
23.04.2013, 19:56
вы должны считать ответ для каждого числа на отрезке [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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru