1
Menemukan jarak antara dua polinomial (direpresentasikan sebagai pohon)
Seorang kolega yang bekerja pada pemrograman genetika menanyakan kepada saya pertanyaan berikut. Saya pertama kali mencoba menyelesaikannya berdasarkan pendekatan serakah, tetapi pada pemikiran kedua, saya menemukan contoh tandingan terhadap algoritma serakah. Jadi, saya pikir layak disebutkan di sini. Pertimbangkan dua polinomial yang diwakili oleh pohon ekspresi mereka. Misalnya, x3- 2 …