1. To'la tanlov algoritmi (Brute force)

Х.-otasi: (13 | 5,7,3) Х.-otasi: (1 | 28,15,3) Х.-avlodi: (13,28,15,3)
Х.-otasi: (9,13 | 5,2) Х.-otasi: (14,9 | 2,4) Х.-otasi: (9,13,2,4)
Х.-otasi: (13,5,7 | 3) Х.-otasi: (9,13,5 | 2) Х.-otasi: (13,5,7,2)
Х.-otasi: (14 | 9,2,4) Х.-otasi: (9 | 13,5,2) Х.-otasi: (14,13,5,2)
Х.-otasi: (13,5 | 7, 3) Х.-otasi: (9,13 | 5, 2) Х.-otasi: (13,5,5,2)
Endi biz avlodlarning yashash darajalarini hisoblaymiz.
(13,28,15,3) — |126-30|=96(9,13,2,4) — |57-30|=27
(13,5,7,2) — |57-30|=22
(14,13,5,2) — |63-30|=33
(13,5,5,2) — |46-30|=16
Afsuski, naslning o'rtacha moslashuvchanligi 38,8, ota-onalar uchun bu koeffitsient 59,4 edi. Ayni paytda mutatsiyani qo'llash maqsadga muvofiqdir, buning uchun biz bir yoki bir nechta qiymatlarni tasodifiy raqam bilan 1 dan 30 gacha o'zgartiramiz.
Omon qolish darajasi nolga teng kelmasa, algoritm ishlaydi. I.e. tenglamaga yechim hisoblanadi. Aholisi ko'p bo'lgan tizimlar (masalan, 5 o'rniga 50 ta) kerakli darajaga (0) tez va barqaror o'tishadi.
Ushbu tenglama misollarni dasturda ko’ramiz
Bu erda 5 qiymat talab qiladi: 4 koeffitsient va natija. Yuqoridagi misol uchun u quyidagicha bo'ladi:
CDiofantine dp (1,2,3,4,30); // yaratilgan klass nomi
Keyin, tenglamani yechish uchun Solve () funktsiyasini chaqiramiz, bu eritma o'z ichiga olgan allelni qaytaradi. a, b, c, d qiymatlarini to'g'ri olish uchun GetGene () ni chaqiramiz. Ushbu klassdan foydalanadigan standart main.cpp protsedurasi quyidagicha bo'lishi mumkin:
#include ""
#include "diophantine.h"
void main() {
CDiophantine dp(1,2,3,4,30);
int ans; ans = dp.Solve();
if (ans == -1) {
cout << "No solution found." << endl;
} else
{
gene gn = dp.GetGene(ans);
cout << "The solution set to a+2b+3c+4d=30 is:\n";
cout << "a = " << gn.alleles[0] << "." << endl;
cout << "b = " << gn.alleles[1] << "." << endl;
cout << "c = " << gn.alleles[2] << "." << endl;
cout << "d = " << gn.alleles[3] << "." << endl; }
}
Endi Cdiofantine klassini ko’rib chiqamiz