і компілювалися з різними ключами оптимізації.
2. Огляд завдань
Завдання 1.Посчітать кількість способів розстановки k ферзів на шаховому полі розміром N на N так, щоб вони не били один одного
Завдання 2. Знайти кількість циклів довжиною 5 у графі
Задача 3. Знайти кількість циклів довжиною 10 у графі
Задача 4. Розставити максимальну кількість 144 короля на полі 24 на 24 так, щоб вони не били один одного
Тестування
Задача 1.
Час роботи в секундах наведено в наступних таблицях
MinGW
Ключ оптімізацііK2 (n = 700) 3 (n = 80) 4 (n = 35) 5 (n = 20) 6
Ключ оптімізацііK23456-od1066.56714.391873.54874.961046.33-oneatx
Borland Builder
Ключ align = "justify"> C + +
Ключ align = "justify"> C + +
Ключ
Далі ми замінили вбудований типу на власний і переопределили для нього операцію инкремента в даних програмах і провели тести ще раз. Результати змінилися, але незначно. Дані можна представити у вигляді діаграм. p align="justify"> Діаграми з різними ключами оптимізації:
Діаграма для двох ферзів на поле розміром 500 на 500
В
Діаграма для трьох ферзів на полі розміром 70 на 70
В
Діаграма для чотирьох ферзів на поле розміром 30 на 30
В
Діаграма для 5 ферзів на полі розміром 18 на 18
В
Діаграма для шести ферзів на поле розміром 15 на 15
В
Далі ми порівняли значення швидкості виконання програм для k ферзів, після того як вони компілювалися різними компіляторами з відключеною оптимізацією. br/>В
Так само ми перевірили швидкості виконання програм для k ферзів, після компілювання з найбільш швидкою опцією компілятора
В
Виходячи тільки з останньої діаграми, ми бачимо, що найшвидшим компілятором є Intel C + + в тих випадках, коли k> 2, для k = 2 швидше за всіх працює програма, скомпільована компілятором MinGW. В інших випадках так само видно, що для k> 2 Intel C + + виявляється більш оптимальним. br/>
Задача 2
.
Задача 3
Наступна діаграма відображає час компілювання програми з різними опціями
В
У свою чергу час виконання програми відображено в наступній діаграмі
В
Задача 4
В
Також проводилися тестування для підрахунку кількості циклів довгою 12 у графі, але вони не компілювалися 32-бітовими компі...
