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

Лимит памяти для решений задач - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ фиктивный узел http://www.cyberforum.ru/cpp-beginners/thread780983.html
Привет всем ! вот сижу и разбираюсь со связным списоком, и все никак не понимаю что такое фиктивный узел ... объясните пожалуйста что за фиктивный узел такой ? и пришлите простенький код с фиктивным узлом для больше понимания (желательно односвязной список)...
C++ Определить класс Gradebook: Не могу понять что не так Учусь по книге "Дейтел Х., Дейтел П. Как программировать на C++ (5-е издание, 2008)" учусь 2 дня, не ругайтесь пожалуйста если что то совсем очевидное =) вот пример из книги http://img22.imageshack.us/img22/1179/111122222.png http://www.cyberforum.ru/cpp-beginners/thread780980.html
Статические поля и наследование C++
Поймал себя на мысли, что не всё знаю о статических членах класса, а проверить, запустив тестовую программу-пример лень. Известно, что статическое поле класса будет общим для всех его экземпляров и работает как одна глобальная переменная. Короче, если класс со статическим членом является базовым для двух классов-наследников, будет ли это поле общим для них? Вопрос возникает даже при наличии...
C++ Нарисовать в консоли указанные фигуры
Реализовать приложение, которое рисует в консоли следующие геометрические фигуры: прямоугольник, треугольник и ромб. Алгоритм рисования каждой фигуры должен быть оформлен в виде функций: Rectangle, Triangle и Rhomb, соответственно. Каждая функция должна принимать размеры фигур, а также дополнительный параметр fill типа bool, определяющий, будет ли фигура “заполненной” или нет. По-умолчанию...
C++ strstream (Как записать теперь в s нулевой байт 0, чтобы он не интерпретировался с частью строки?) http://www.cyberforum.ru/cpp-beginners/thread780974.html
int main() { strstream s; s << "555"; cout << s.str() << endl; system("pause"); } Как записать теперь в s нулевой байт 0, чтобы он не интерпретировался с частью строки? (возможность записи с помощью цикла по символам s.str() желательно исключить)
C++ Перевод чисел из десятичной СС в произвольную на С++ надеюсь в любимые ошибки не запишется.. вновь одни и те же ошибочки,или ошибочка:wall::wall: не выводится решение.. правда эту програмку я из головы придумала в отличие от предыдущей:-#include <stdio.h> #include<math.h> #include <stdlib.h> int main() { int y,k,z; int rez2; float drob,pr; drob=0.5498 ;/заданное число/ подробнее

Показать сообщение отдельно
LVV
56 / 56 / 3
Регистрация: 15.02.2010
Сообщений: 239
07.02.2013, 13:19  [ТС]     Лимит памяти для решений задач
Цитата Сообщение от alex_x_x Посмотреть сообщение
LVV, ulimit + timeout - вот и все решение по ограничение
Авторами ограничения берутся видимо из существующих решений
Не забывайте, чт это страничка для начинающих...
Простой вопрос: участник олимпиады решает конкретную задачу. Как ему конкретно узнать, какой обьём памяти использует его конкретное решение? Например, такое:
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
using namespace std;
int main()
{
long long s=0;
for(int i=1; i<10000; i++)
for(int j=i; j<10000; j++)
s+=(i*j);
cout << s << endl;
return 0;
}
Может я по своей малограмотности что-то не так формулирую, тогда извините.
Но для большинства олимпиадых задач кроме тайм-лимита устанавливается ещё и лимит памяти.
Вот меня и интересует, как его вычислить (определить).
Что касается лимитов времени, то здесь нет проблем, потому что его можно определить, скажем, так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
long long s=0;
clock_t start,finish;
start = clock();
for(int i=1; i<10000; i++)
for(int j=i; j<10000; j++)
s+=(i*j);
finish = clock();
cout << s << endl
<< finish-start;
return 0;
}
А каким образом я могу определить обьём памяти, используемый данным решением?
 
Текущее время: 12:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru