is% d n", s);
return 0;
}
Уявімо результати в наступних таблицях.
Таблиця 1
Час виконання програми для різного k (с)
Виділено мінімальний час компіляції в кожному стовпці.
k11 000100 00010 000 0001 000 000 000MinGW 0.000.010.030.03 3.67Builder0.080.090.090.110.92Watcom0. 090.090.090.090.81Visual C + +0.010.03 0.030.03 0.78Intel C + +0.00 0.010.030.030.22
Таблиця 2 - витрачена пам'ять на виконання програми (Кб)
k11 000100 00010 000 0001 000 000 000MinGW12281324132412921296Builder33883368338433763372Watcom34283252324032563244Visual C + +14161408140814321436 Intel C + +14161416141614121388
Таблиця 3 - розмір отриманого * exe файлу (Кб)
MinGW18Builder165Watcom36Visual C + +8 Intel C + +128
Далі в роботі аналогічним чином проводиться порівняння на більш складних завданнях
2. Огляд завдань
Задача 1. Порахувати кількість способів розстановки k ферзів на шаховому полі розміром N на N так, щоб вони не били один одного [6]. p align="justify"> Завдання 2. Знайти кількість циклів довжиною 5 в довільному графі [7]. p align="justify"> Задача 3. Знайти кількість циклів довжиною 10 в довільному графі [7]. p align="justify"> Задача 4. Знайти число способів розставити 144 короля на дошці 24 на 24 так, щоб вони не били один одного [8]. br/>
3. Тестування
Задача 1. Порахувати кількість способів розстановки k ферзів на шаховому полі розміром N на N так, щоб вони не били один одного
Час роботи в секундах залежно від різних ключів компіляції наведено в наступних таблицях. Виділено мінімальний час в кожному стовпці. br/>
Ключ оптімізацііk2 (N = 700) 3 (N = 80) 4 (N = 35) 5 (N = 20) 6 (N = 16)-O0720.58408.05853.90411.62506.21-O1391. 03221.16531.15249.59321.78-O2 388.55 234.75494.38 236.28 305.54-O3423.37 195.31414.96 237.88 303.38
Ключ оптімізацііK23456-od1066.56714.391873.54874.961046.33-oneatx-zp4 488.66320.94685.28319.85370.83 Builder
Ключ оптімізацііk23456-Od721.27 469.141046.30 484.88 589.84 -O27...