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

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

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

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

20.10.2011, 12:07. Просмотров 2376. Ответов 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 выведите ответ на задачу.

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2011, 12:07     Задача на динамическое программирование.
Посмотрите здесь:

C++ Динамическое программирование
Динамическое программирование C++
Динамическое программирование C++
C++ Динамическое программирование
C++ Динамическое программирование, задача "Уменьшение числа"
C++ Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
C++ Динамическое программирование
C++ Динамическое программирование!
Задача о НОП (динамическое программирование) C++
C++ Задача на динамическое программирование
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Динамическое программирование

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gogajeti
4 / 4 / 0
Регистрация: 19.10.2011
Сообщений: 20
20.10.2011, 12:25     Задача на динамическое программирование. #2
я не понял каким образом Вася разрезает пиццу.

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

ну и проверка открытости файлов обычно не мешает.
ну и если задача "на динамическое программирование" может надо динамически выделять память под массив???...
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.10.2011, 12:53     Задача на динамическое программирование. #3
ITZver, Ссылку на условие задачи можете дать?
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
20.10.2011, 14:36  [ТС]     Задача на динамическое программирование. #4
valeriikozlov, http://********/?main=task&id_task=554
valeriikozlov
Эксперт C++
4663 / 2489 / 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;
}
прошло все тесты.
Yandex
Объявления
20.10.2011, 18:15     Задача на динамическое программирование.
Ответ Создать тему
Опции темы

Текущее время: 09:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru