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

Определить число безопасных стопок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Общая функция для двух классов со списками http://www.cyberforum.ru/cpp-beginners/thread1042040.html
Есть два класса и общая функция для них. Она создает перечень из элементов принадлежащих первому и второму классу. Так вот, я пробовала открыть к ней доступ через дружественные классы и функции. Никакого толку. Может кто даст совет как работать с ней, использовать и к ней обращаться. Заранее благодарна. Код ниже. class dmassiv; class dmassiv { friend class dmassiv2; private: node1...
C++ Массив структуры через заголовочный файл! Помогите! Вот само задание,вот я сделал как то заголовочный файл,но правильно или нет не знаю,а сам код как написать(( http://www.cyberforum.ru/cpp-beginners/thread1042028.html
C++ Оценка
#include<stdio.h> int main() { int x,a,t,i,k; scanf("%d",&x); if (x==1) { a=4;
В одномерном массиве, состоящем из п целых элементов, вычислить: - номер максимального элемента массива; - произведение элементов массива, располож C++
Доброго времени суток!Ребят в субботу зачет! нужна помощь.Нужно сделать 3 лабы , что бы не сдавать потом платно.1 я сделал. Помогите вот с этой В одномерном массиве, состоящем из п целых элементов, вычислить: - номер максимального элемента массива; - произведение элементов массива, расположенных между первым и вторым нулевыми элементами. С++ Буду очень благодарен)
C++ Калькулятор для обыкновенных дробей http://www.cyberforum.ru/cpp-beginners/thread1042015.html
Не компилируется( #include <iostream> #include <math.h> using namespace std; class Calc
C++ Не записывает в файл Доброго времени суток. Написал код, который должен открывать файл, находить в нем определенный символ и заменять его на другой. Все работает кроме перезаписи файла. В чем может быть проблема? #include <iostream> #include <fstream> #include <Windows.h> using namespace std; int main() { подробнее

Показать сообщение отдельно
vndtta
77 / 54 / 6
Регистрация: 17.10.2011
Сообщений: 165
Завершенные тесты: 1
15.12.2013, 17:56     Определить число безопасных стопок
Цитата Сообщение от vndtta Посмотреть сообщение
я вспомнил треугольник паскаля и ц меня получилось вот что

http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{b+c=n-a}^{}(b+c)!/b!/c!={2}^{n-a}
тогда у нас остается 1 цикл по а
C++
1
2
3
4
5
6
int sum;
for(int a=0,sum=0;a<=(n+1)/2;a++)
{
 int space=(a-1>0)?a-1:0;
 sum+=factorial(n-space)/factorial(a)*pow(2,n-a);
}
у меня тут ошибка
должно быть
sum+=factorial(n-space)/factorial(a)/factorial(n-space-a)*pow(2,n-a);

Добавлено через 56 секунд
Цитата Сообщение от valeriikozlov Посмотреть сообщение
вот более быстрый способ с помощью ДП:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
 int main()
 {
     int n, j, i, s=0;
     cin>>n;
     int a[20][3];
     a[0][0]=a[0][1]=a[0][2]=1;
     for(i=1; i<n; i++)
     {
         a[i][0]=a[i-1][1]+a[i-1][2];
         a[i][2]=a[i][1]=a[i-1][0]+a[i-1][1]+a[i-1][2];
     }
     for(i=0; i<3; i++)
         s+=a[n-1][i];
     cout<<s<<endl;
     return 0;
 }
очень интересно, поясни плз из каких соображений вывел

Добавлено через 27 минут
Цитата Сообщение от valeriikozlov Посмотреть сообщение
вот более быстрый способ с помощью ДП:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
 int main()
 {
     int n, j, i, s=0;
     cin>>n;
     int a[20][3];
     a[0][0]=a[0][1]=a[0][2]=1;
     for(i=1; i<n; i++)
     {
         a[i][0]=a[i-1][1]+a[i-1][2];
         a[i][2]=a[i][1]=a[i-1][0]+a[i-1][1]+a[i-1][2];
     }
     for(i=0; i<3; i++)
         s+=a[n-1][i];
     cout<<s<<endl;
     return 0;
 }
я разобрался
тут тогда можно заменить 2 последних массива на 1
получится
a[0][0]=1
a[0][1]=2
a[i][0]=a[i-1][1]
a[i][1]=a[i-1][0]+a[i-1][1]=a[i-2][1]+a[i-1][1]

это простой ряд фибоначчи

http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{1}=3={F}_{4}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{i}={F}_{i+3}

Добавлено через 24 минуты
тут как то неправильно с рялами фибоначчи

http://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{-1}=1;<br />
{x}_{0}=2;<br />
{x}_{i}=2*({x}_{i-1}+{x}_{i-2});<br />
{a}_{i}={x}_{i-1}+{x}_{i-2};<br />
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru