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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
#1

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

20.10.2011, 12:07. Просмотров 2601. Ответов 4
Метки нет (Все метки)

Что не правильно?
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
#include <fstream>
#include <iostream>
using namespace std;
 
 
 
int main()
{
 
int a[1000];
int n;
ifstream fin ("INPUT.TXT");
ofstream fout ("OUTPUT.TXT");
 
fin>>n;
int rez;
a[1] = 2;
a[2] = 4;
for (int i = 3; i <= n ; i++)
a[i] =  2*a[i - 2] + i;
 
fout<<a[n];
 
 
    return 0;
}

Не по теме:


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

Входной файл INPUT.TXT содержит натуральное число N – число прямых разрезов пиццы (N <= 1000).
Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2011, 12:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на динамическое программирование. (C++):

Задача на динамическое программирование - C++
Требуется решить задачу на динамическое программирование. Условия:На планете Олимпия очень популярна такая головоломка. На столе...

Задача о НОП (динамическое программирование) - C++
Здравствуйте!!! Мне нужно решить задачу о нахождении наибольшей общей подстроки. Поискал в интернете, нашёл такой код на Pascal: var...

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++
Дано число N&lt;106 и три числа A,B,C&lt;=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3,...

Задача "Движение по клеткам таблицы" (Динамическое программирование) - C++
Хотел узнать, может у кого-нибудь в архивах есть подобная задача, которую можно будет использовать как шаблон к моей. Есть таблица NxM,...

Динамическое программирование, задача "Уменьшение числа" - C++
Имеется натуральное число N (1 &lt;= N &lt;= 106). За один ход с ним можно произвести следующие действия: Вычесть единицу Разделить на два ...

Динамическое программирование - C++
Есть такая задача: Дана схема стены, необходимо проверить можно ли построить данную стену заданным набором кирпичей. Кирпич высот 1, а...

4
gogajeti
4 / 4 / 0
Регистрация: 19.10.2011
Сообщений: 20
20.10.2011, 12:25 #2
я не понял каким образом Вася разрезает пиццу.

по коду: если во входном файле будет N=1000, то получится выход за границы массива в цикле for
и вообще, отсчет элементов массива нужно начинать с 0.

ну и проверка открытости файлов обычно не мешает.
ну и если задача "на динамическое программирование" может надо динамически выделять память под массив???...
0
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.10.2011, 12:53 #3
ITZver, Ссылку на условие задачи можете дать?
0
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
20.10.2011, 14:36  [ТС] #4
valeriikozlov,
1
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.10.2011, 18:15 #5
Цитата Сообщение от ITZver Посмотреть сообщение
Что не правильно?
формула неправильная.
я вот сейчас накупил кучу пицц, резал, резал и написал вот так:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<stdio.h>
 
int main()
{
   freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  int n, i, tmp=1, res=1;
  scanf("%d", &n);
  for(i=0; i<n; i++)
  {
      res+=tmp;
      tmp++;
  }
  printf("%d", res);
 
  return 0;
}
прошло все тесты.
1
20.10.2011, 18:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.10.2011, 18:15
Привет! Вот еще темы с ответами:

Динамическое программирование - C++
народ помогите пожалуйста. есть задача Написать программу, позволяющую вычислить количество чисел, не содержащих нули, сумма цифр...

Динамическое программирование - C++
Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт У Пети есть полоска бумаги, разделенная на N клеток. Он хочет...

Динамическое программирование - C++
Задача: Есть n работников и n работ. Необходимо найти максимальную суммарную производительность. Каждый работник может выполнять только...

Динамическое программирование! - C++
#include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; int a, n, m; int main() { scanf(&quot; %d %d&quot;, &amp;n,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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