this question'a bakıyorum ve daha sonra Tarjan's least common ancestors algorithm'u okudum. Daha önce hiç LCA algoritması uygulamalarına rastlamadım.En düşük ortak ata algoritmalarının pratik uygulamaları nelerdir?
Bu tür LCA algoritmaları yaygın olarak nerede kullanılır? nerelerde kullanıldığının
Bilmiyorum, ama alışması belki bir kaç fikir var:
bilgisayar grafikleri: genellikle 3D sahnelerine bir ağaç yapısı oluşturmak küpler halinde bölünmüş olsun. Bu tür iki küp içinde bulunan bir nesneye sahipseniz, bir LCA algoritması size en küçük içeren büyük küpü verir. türler ve bunların en düşük ortak atası arasındaki ilişkileri bulmak için gens
analiz versiyon kontrol sistemlerinin
birleştirme algoritmaları derleyiciler
teşekkürler! sürüm kontrolü -> üç yollu birleştirme: http://en.wikipedia.org/wiki/Merge_(revision_control)#Three-way_merge – Lazer
Ayrıca, farklı sonekler için kök sözcükler ararken belirli türde dizgi işleme için de kullanışlıdır. –
Sadece genişletilmiş bu sorun için kendi algoritmasını uygulamak zorunda hakkında bir blog yazısı (yazdım, iyi gelişti ve son derece olsa da, optimize edilmiş, böylece kendisi zor olabilir LCA görmek edilir
alkış,
Pablo'dan
mekansal: metagenomiks bağlamında bir sınıflandırma tree rasgele bir uzunluğa sahip düğümler) bir dizi Bilimsel bilgi işlemlerinde veri yapı ağaçları, hesaplamalı biyoloji dizgileri için ağaç eki, vb. Detayları unuttum, özür dilerim, ama kesinlikle yararlıdır. – polygenelubricants