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

Спрашивается, каков будет счет в конце игры, если оба игрока действуют оптимально. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ график в c++ http://www.cyberforum.ru/cpp-beginners/thread378213.html
построить график в декартовой системе координат выдаёт ошибку SysConst.hpp(22): E2316 '__fastcall TForm1::OnPaint(TObject *)' is not a member of 'TForm1' //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "Unit1.h" //---------------------------------------------------------------------------
C++ Нужна реализация итерационного метода решения СЛУ Гаусса-Зейделя Нужен рабочий код вышеуказанного метода. Работать придется с матрицами порядка 100 000. Добавлено через 11 минут матрица - сильно разреженная http://www.cyberforum.ru/cpp-beginners/thread378209.html
C++ Почему выдает ошибку ?
#include <iostream> using std::cout; using std::cin; using std::endl; #include <string> using std::string; class Invoice { public :
Помогите написать программу в Вorland С31 (для 16-ной СИСТЕМЫ) C++
Помогите решить эти задачи => http://s51.***********/i134/1111/53/cf71bfc67680.jpg
C++ исправить программу..чтобы она работала в Builder 6 http://www.cyberforum.ru/cpp-beginners/thread378192.html
очень нужно исправить программу..ничего не получается..заранее благодарю.. Структура записи:  название;  объем оперативной памяти;  быстродействие;  стоимость. Выбрать ЭВМ у которой быстродействие выше заданного числа и объем памяти больше заданного числа. #include <fstream.h> // Для фйловых потоков #include <iostream.h>
C++ Builder Построить график функции, заданной в декартовой системе координат (Builder 6) Построить график заданной функции, заданной в декартовой системе координат. функция любая... необходимо написать программу на с++ для builder6... заранее благодарю.. подробнее

Показать сообщение отдельно
Alisia
 Аватар для Alisia
0 / 0 / 0
Регистрация: 05.11.2011
Сообщений: 23
06.11.2011, 21:53  [ТС]     Спрашивается, каков будет счет в конце игры, если оба игрока действуют оптимально.
Цитата Сообщение от valeriikozlov Посмотреть сообщение
то была немного другая задача (ограничения чуть меньше) и все тесты по времени прошла. Кстати и для этой задачи тестирую, тоже работает довольно быстро. Ошибка тех кто писал условия этой задачи и подобных - не указываете ограничения по времени.
Ладно, вот вам тогда другой вариант 1-ой задачи, побыстрее:
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
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
int mas[1000][1000], S=0;
int a[1000];
int rec(int x, int y, int S)
{
    if(mas[x][y])
        return mas[x][y];
    if(x==y)
        return a[x];
    int t1, t2;
    if(mas[x+1][y])
        t1=S-mas[x+1][y];
    else
        t1=S-rec(x+1, y, S-a[x]);
    if(mas[x][y-1])
        t2=S-mas[x][y-1];
    else
        t2=S-rec(x, y-1, S-a[y]);
    if(t1>t2)
    {
        mas[x][y]=t1;
        return t1;
    }
    mas[x][y]=t2;
    return t2;
}
int main(){
    int n, i;
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  scanf("%d",&n);
  for(i=0; i<n; i++)
  {
      scanf("%d", &a[i]);
      S+=a[i];
  }
  int res=rec(0, n-1, S);
  printf("%d", res*2-S);  
  return 0;
}
Cпасибо огромное, а первая сложная?
 
Текущее время: 10:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru