«algorithms» etiketlenmiş sorular

Winkler'ın pizza toplama sorunu: Dilimin alanı nolduğu dairesel bir dilim pizzalı pasta, yani alan her pasta parçası için farklıdır.iS_i Yiyenler Alice ve Bob sırayla dilimleri toplarlar, ancak pastada birden fazla boşluk oluşturmak kaba olur (izin verilmediğini düşünün). Bu nedenle her yiyici, açık bölgeye bitişik iki dilimden birini almakla sınırlıdır. Alice …

9 algorithms  dynamic-programming 

Özellikle 'standart' (HPC olmayan) uygulamalar yazarken, hangi sıralama algoritmasını seçeceğinizi mi yoksa hızlı sıralama ile yerleştiğinizi (çoğu kütüphanenin sıralama olarak adlandırdığı şey) düşünüyor musunuz? Bir dereceye kadar belirli durumlarda karlı olabilir, ancak diğer taraftan uygun optimizasyon, sorunu analiz etmek ve kıyaslamalar yapmak için biraz zaman gerektirir.

9 algorithms  sorting