Форум программистов, компьютерный форум CyberForum.ru

Динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подскажите как доделать прогу http://www.cyberforum.ru/cpp-beginners/thread985870.html
Доброго времени суток) Помогите довести до ума программу, чтобы она работала в рамках одной проги 1) Находила наибольшую нечетную цифру. Если ее нет, возвратить 0. 2)Возвратить число с обратным расположением цифр. Собственно вот сам код, который нужно доделать и если получится то упростить. 1)#include <iostream.h> // Найти наибольшую нечетную цифру. Если ее нет, возвратить 0 int main() {...
C++ Моя новая нубская программа и снова не работает:( #include<iostream> using namespace std; int main() { setlocale(0,"russian"); char suma; char umnozhenie; char deystvie; int d1; int d2; http://www.cyberforum.ru/cpp-beginners/thread985869.html
C++ Открыть файл .pas как текстовый
Как можно считать файл *.pas или *.cpp как текстовый ??
C++ Как написать функцию переворачивающую элементы списка
Помогите написать функцию, которая переворачивает элементы списка в обратном порядке. Спасибо! #include "stdafx.h" #include <conio.h> #include <iostream> /*Структура содержащая поле данных.*/ typedef struct Data { int a; };
C++ Факториал большого числа http://www.cyberforum.ru/cpp-beginners/thread985843.html
Доброго времени суток! Захотелось вычислить факториал большого числа. Наткнулся на gmp. Посмотрел это http://www.cyberforum.ru/blogs/131347/blog488.html и доку. Получилось так: #include <iostream> #include <gmp.h> #include <gmpxx.h> int main() { std::cout << "Введите n:\n";
C++ Функции в c++. никак не разобраться с задачками можете объяснить решения нескольких задач? застрял на передаче параметров по ссылке. а также : возврат результата по ссылке. не понимаю, как это работает вообще всё. 1) написать фун-ию, возвращающую квадрат,куб и четвертую степень своего параметра, являющегося вещественным числом типа double. получилось что-то такое. (хотя сам не пойму как это работает) #include <iostream> #include... подробнее

Показать сообщение отдельно
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
23.10.2013, 20:53     Динамическое программирование
как-то так. используется рекурсия-это и есть разбиение большой задачи на малые. есть маленький минус. надо учитывать,что для цифр всегда есть вариант сама же цифра, то есть 3 имеет разложения 1+1+1, 2+1, 1+2, 3, а для чисел больших 10, таких вариантов нет.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int myfunc(int a)
{
    int temp = 0;
    if (a==0)
        return 1;
    if (a/10)
        for(int i = 1; i <= 9; ++i)
            cout<<i<<"+";
    else 
        for(int i = 1; i <= a; ++i)
            temp+=myfunc(a-i);
    return temp;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a;
    cin>>a;
    cout<<myfunc(a)<<endl;
    system("pause");
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru