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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Нужна реализация итерационного метода решения СЛУ Гаусса-Зейделя https://www.cyberforum.ru/ cpp-beginners/ thread378209.html Нужен рабочий код вышеуказанного метода. Работать придется с матрицами порядка 100 000. Добавлено через 11 минут матрица - сильно разреженная	C++ Почему выдает ошибку ? #include <iostream> using std::cout; using std::cin; using std::endl; #include <string> using std::string; class Invoice { public :
C++ Помогите написать программу в Вorland С31 (для 16-ной СИСТЕМЫ) https://www.cyberforum.ru/ cpp-beginners/ thread378195.html Помогите решить эти задачи => http://s51.***********/i134/1111/53/cf71bfc67680.jpg	C++ исправить программу..чтобы она работала в Builder 6 очень нужно исправить программу..ничего не получается..заранее благодарю.. Структура записи:  название;  объем оперативной памяти;  быстродействие;  стоимость. Выбрать ЭВМ у которой быстродействие выше заданного числа и объем памяти больше заданного числа. #include <fstream.h> // Для фйловых потоков #include <iostream.h> https://www.cyberforum.ru/ cpp-beginners/ thread378192.html
C++ массив вычислить сумму нечётных элементов последовательности х=(х1,х2,...,хn) ( c этим я справилась) удовлетворяющих неравенству xi>h (i=1,2,....,n) (а как вот с этим сделать не знаю) заранее спасибо	C++ помогите решить задачу на сериес Series21°. Дано целое число N (> 1) и набор из N вещественных чисел. Прове-рить, образует ли данный набор возрастающую последовательность. Если образует, то вывести True, если нет — вывести False. https://www.cyberforum.ru/ cpp-beginners/ thread378184.html
C++ Удалить из списка элементы, для которых сумма соседних значений меньше значения самого элемента пожалуйста очень прошу..помогите..не получается вообще никак..нужно исправить данную программу под builder 6...оч нужно... Построить линейный список из нескольких динамических переменных, содер-жащих вводимые целые числа. Удалить из него те элементы, для которых не выполняется условие: сумма значений соседних элементов (двух или одного, если это первый или последний элемент списка) больше... https://www.cyberforum.ru/ cpp-beginners/ thread378174.html	ООП что за ошибки? C++ Изучаю программирование, решаю задачу из учебника Дейтелов. Нужно написать класс, реализующий множество целых чисел. Множество представлено в виде массива, k принадлежит множеству, если a=1, ну если 0, то не принадлежит соответственно. Ошибка в функциях UnionOfIntegerSet и UnionOfIntegerSet. Я новичок в программировании, буду рад если укажете на ошибку. Ну и заодно критику по коду(имхо он убог)....
C++ Помогите решить несколько задач!!!Пожалуйста https://www.cyberforum.ru/ cpp-beginners/ thread378171.html Помогите решить несколько задач!!!Пожалуйста!! срочно нужно!! через cin , cout №17 For13°. Дано целое число N (> 0). Найти значение выражения 1.1 – 1.2 + 1.3 – … (N слагаемых, знаки чередуются). Условный оператор не использовать. №2. While12°. Дано целое число N (> 1). Вывести наибольшее из целых чисел K, для которых сумма 1 + 2 + … + K будет меньше или равна N, и саму эту сумму. ...	C++ Дробное число https://www.cyberforum.ru/ cpp-beginners/ thread378161.html Добрый день! Можно ли ввести такое деление чтоб число выводилось (хранилось) в дробном виде, перемножение в дробном виде и т.д. Думаю объяснил понятно. Пишу программу которая будет работать с матрицами, а числа с запятой там никуда не годятся. И встрял на делении чисел друг на друга. Заранее спасибо!)
C++ проблема с массивом #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; int main(){ const int n = 3; const int m = 8; int a ; int total; srand(time(NULL));	C++ С++ глючит Когда создаеш ехе. фаил он не работает черное окно на секунду выскочит и пропадает. и еще при открытии сохраненных проэктов выскакивает вот такое окно. https://www.cyberforum.ru/ cpp-beginners/ thread378152.html

valeriikozlov

4727 / 2548 / 757

Регистрация: 18.08.2009

Сообщений: 4,568

06.11.2011, 07:53

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

06.11.2011, 07:53. Показов 2812. Ответов 30

Метки (Все метки)

Ответ

Сообщение от Shato

Как же вы умудрились это решение запихать в TimeLimit? за O(n^3) работает

то была немного другая задача (ограничения чуть меньше) и все тесты по времени прошла. Кстати и для этой задачи тестирую, тоже работает довольно быстро. Ошибка тех кто писал условия этой задачи и подобных - не указываете ограничения по времени.
Ладно, вот вам тогда другой вариант 1-ой задачи, побыстрее:

#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++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

06.11.2011, 07:53

Готовые ответы и решения:

Зная квалификацию игроков определить общее число подтягиваний, которое совершат оба игрока за время игры
Пусть квалификация первого игрока равна A, а квалификация второго равна B. Обозначим количество...

Каков будет ток в конце десятой секунды, если в начале опыта был 16 и 2/3 А?
Нужна помощь в решении задачи! "Разность потенциалов на зажимах катушки равномерно падает от 2 В до...

Что будет выводить puts, если в конце строки не будет нулевого байта
что будет выводить puts, если в конце строки не будет нулевого байта

Каков шанс получить пожар в квартире если будет у меня системника работать сутками?
Сорри не знал куда написать, но напишу сюда. Если что не так заранее извиняюсь и перенесите куда...

	06.11.2011, 07:53

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

06.11.2011, 07:53

Помогаю со студенческими работами здесь

Каков будет период движения шайбы, если её скорость в нижней точке поверхности увеличить вдвое
Добрый день. Есть вот такая задача Шайба может без трения двигаться по гладкой поверхности,...

Каков будет результат выполнения операции сцепления строк, если длина результирующей строки превысит значение 255
Каков будет результат выполнения операции сцепления строк, если длина результирующей строки...

Морской бой. Оба игрока компьютер
Вопрос состоит в том, как реализовать Морской бой, когда оба игрока компьютер. С...

Если оба числа четные, то оба возвестив квадрат
Даны 2 вещественных числа, если они оба четные то оба возвестив квадрат, если нет то к каждому из...

Наверх