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

Найти количество способов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Шаблоны http://www.cyberforum.ru/cpp-beginners/thread1033341.html
Добрый день. Не могли бы объяснить вот этот вопрос: Допускают ли шаблоны вложенность описания?
C++ Вставка в двумерном массиве Дан двумерный массив, элементы которого - целые числа. Вставьте новую строку, каждый элемент которой число ноль, после всех строк, в которых нет ни одного элемента, равного нулю. Формат входных данных В первой строке входного файла даны два числа: N и M, где N - количество строк в массиве, а M - количество столбцов (1 =<e N, M =<e 100). В следующих N строках находится по M чисел, по... http://www.cyberforum.ru/cpp-beginners/thread1033332.html
C++ Глобальная видимость переменной в проекте
Как сделать, чтобы переменная была доступна в любой части проекта? Делаю так: // test_me_1.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "test_me_1.h"
C++. Дано натуральное n. Вычислить значение суммы C++
Помогите пожалуйста, нужно написать код, и правильно оформить в блоке-схем, никак не могу додуматься как правильно сделать, очень нужна помощь! пример В Дано натуральное n. Вычислить значение суммы (1+ 1/1^2)(1+1/2^2)...(1+1/n^2) Будьте внимательны при выборе раздела форума
C++ Перегрузка ввода/ввывода в/из поток(а) http://www.cyberforum.ru/cpp-beginners/thread1033316.html
Помогите, пожалуйста, произвести перегрузку операторов: >> и << Работаю с матрицами. Код такой: #include <conio.h> #include <stdlib.h> #include <iostream> #include <math.h> using namespace std;
C++ Логарифм и его график Помогите кто-то. Как мне найти и записать x такого вида логарифма: ln(a-x), где а - любое число. И еще нужно построить график на TChart'е. вот что я делал: for( int i=-12; i<12; i++ ){ y = log(a-i); Series1->AddXY(i, y); } Но что-то не верно рисует. хеееееелп. И еще через раз выдает ошибку Invalid of floating... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2013, 05:07     Найти количество способов
Цитата Сообщение от ProgOleg Посмотреть сообщение
Буду рад решению хотя бы одной!
первая:
создаете массив T[] размером X+1. Все элементы массива обнуляете. X[0] делаете равным 1. Затем так:
C++
1
2
3
4
for(int i=1; i<=X; i++)
    for(int j=i-K; j<i; j++)
        if(j>=0)
            T[i]+=T[j];
По окончании цикла ответ будет в T[X].
Цитата Сообщение от ProgOleg Посмотреть сообщение
В каком направлении двигаться? Что почитать?
Почитайте про динамическое программирование.
 
Текущее время: 16:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru