Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2005.10.16;
Скачать: [xml.tar.bz2];

Вниз

Подскажите реализацию )   Найти похожие ветки 

 
unknown   (2005-09-26 20:35) [0]

В общем есть задача - сделать по сути программу бенчмарк для олимпиадных задачек по программированию. Т.е. она получает исходник, компилит его, запускает, считает затраченное время чисто(!) на алгоритм, не учитываю времени загрузки исходных данных. Исходные данные в файле, результаты тоже в файл. Ну и понятное дело проверка результата. В общем, все как обычно )

Единственное что меня смущает, дык это то что требуется узнать "чистое" время выполнения алгоритма, без учета чтения из файла с исходными данными. Задачки решаются на Pascal / C. Я бы так не стал бы делать никогда ) ибо все в равных условиях, и если у когото читается дольше - это как бы его проблемы, но "начальство" говорит что я не прав )

Пока что я вижу два варианта просчета "чистого" времени алгоритма:
1. Некое взведение некоторого внешнего флага сразу после считывания данных из файла.
2. Отлов с моей стороны момента "отпускания" файла с иходными данными сей программой.

Что посоветуете? Как лучше реализовать? Подскажите. А то я в запарках *(


 
Kerk ©   (2005-09-26 22:12) [1]

unknown   (26.09.05 20:35)
Единственное что меня смущает, дык это то что требуется узнать "чистое" время выполнения алгоритма, без учета чтения из файла с исходными данными.


Нафига делать без учета?


 
kami ©   (2005-09-26 22:16) [2]

Kerk ©   (26.09.05 22:12) [1]
Думаю, потому что

>"начальство" говорит что я не прав


 
Kerk ©   (2005-09-26 22:20) [3]

kami ©   (26.09.05 22:16) [2]

Мне кажется, что это именно тот случай, когда можно начальству предложить прогуляться в газенваген.. или на сайт ACM..


 
Agent13 ©   (2005-09-26 22:21) [4]


> Я бы так не стал бы делать никогда ) ибо все в равных условиях,
>  и если у когото читается дольше - это как бы его проблемы,
>  но "начальство" говорит что я не прав )

Вот тут-то ты и прокололся. Надо было самому настаивать на подсчёте чистого времени, тогда начальство сказало бы "неча выпендриваться" и считал бы ты как и хотел :)


 
Kerk ©   (2005-09-26 22:23) [5]

А почему начальство не предлагает так же не учитывать время потраченное на запись результатов в файл?


 
kami ©   (2005-09-26 22:27) [6]

Kerk ©   (26.09.05 22:20) [3]
Может быть, у меня таких случаев не случалось :))
У нас если начальство говорит люминий, значит люминий :).


 
Kerk ©   (2005-09-26 22:28) [7]

Честно говоря,.. подумал... идея не учитывать время считывания - бред полный.. в некоторых задачах считывание параллельно с расчетом идет.. считал строку - расчитал - сбросил результат (или просто запомнил временно).. и так много раз..


 
unknown   (2005-09-27 00:14) [8]

kami ©   (26.09.05 22:27) [6]
вы меня понимаете ) именно об этом и идет речь. сам я даже копчиком понимаю что нужно считать полностью ) думаю уж случайно его на эту ветку навести ) спасибо вам большое за сочувствие и советы.

позвольте еще один вопрос?

тоже самое начальство просит контролировать загрузку ресурсов при выполнении определенной олимпиадной задачки (CPU / RAM). не могли бы вы подсказать куда копать? т.е. нужна по сути та информация, которая дается по каждому процессу таск менеджером. может быть пример какой покажете? ) т.к. я запускаю скомпилированные олимпиадные задачи из своей программы через CreateProcess, то handle процесса я уже имею )

з.ы. ох уж это начальство...


 
Igorek ©   (2005-09-27 12:25) [9]


> з.ы. ох уж это начальство...

Ты им так задвинь "о всезнающие начальники, не соблоговолите ли Вы выслушать мою нижайшую просьбу, не велите увольнять, а велите выслушать.. мой скромный умишко подсказывает мне, что в данном случае не есть оправдано изобретать велосипед.. даже если мы его изобретем, то потом возникнут проблемы с совместимостью с другими велосипедами, принятыми на вооружение в не менее уважаемом мировом олимпиадном сообществе..".



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2005.10.16;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.47 MB
Время: 0.047 c
3-1125928803
dragoon
2005-09-05 18:00
2005.10.16
Получение записи в DBGrid; динам. обновление ComboBox


14-1127385140
CHES
2005-09-22 14:32
2005.10.16
Разыскивается книга Н.Вирта "Систематическое программирование"


1-1127472716
el_bandito
2005-09-23 14:51
2005.10.16
Хук на ключ реестра


6-1119424079
Макс Т.
2005-06-22 11:07
2005.10.16
embeddedwb


1-1127887687
tytus
2005-09-28 10:08
2005.10.16
Как в StringGrid-e рисовать перевернутый текст на 90 градусов?





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский