Dışbükey Gövde Kovalama

Dışbükey Gövde Kovalama probleminde, bir başlangıç ​​noktası \ (\ mathbb {R} ^ d \) içinde v_0 \ ve çevrimiçi bir n dışbükey cisim dizisi \ (F_1, \ ldots, F_n \) verilir. \ (F_t \) aldığımızda, \ (F_t \) içine taşınmamız gerekir. Hedefimiz, kat edilen toplam mesafeyi en aza indirmektir. Bu temel çevrimiçi problem ilk olarak Friedman ve Linial (DCG 1993) tarafından incelenmiştir. Rekabetçi oran üzerinde bir \ (\ varOmega (\ sqrt {d}) \) alt sınırı olduğunu kanıtladılar ve sadece d'ye bağlı olarak rekabetçi bir oranın mümkün olduğunu tahmin ettiler. Bununla birlikte, soruna büyük ilgi duymasına rağmen, varsayım tamamen açıktır. Dışbükey gövdelerin iç içe yerleştirildiği ayarı dikkate alırız: \ (F_1 \ supset \ cdots \ supset F_n \). Yuvalanmış ayar, Buchbinder ve Naor'un (ESA 2005) çevrimiçi LP çerçevesinin keyfi doğrusal kısıtlamalara genişletilmesi ile yakından ilgilidir. Dahası, bu ortam genel ortamın zorluklarının çoğunu korur ve Friedman ve Linial’in varsayımlarının çözümünde önemli bir engel oluşturur. Bu çalışmada, \ (\ mathbb {R} ^ d \) içindeki iç içe dışbükey gövdelerin peşine düşmek için f (d) - rekabetçi bir algoritma veriyoruz.

Yorumlar

Yorum Gönder

Bu blogdaki popüler yayınlar

Keklik resimleri

Resim
Ülkemizde yaygınlaşan kene ölümleri üzerine doğaya keklik ve sülün salımı yapıldı.Çünkü bu kuşlar kenelerle beslenmekte ve insanoğluna bir zarar vermeden bu hayvanlar tarafından yenilmekte.Böylece hem insan oğlu zarar görmemekte hem de doğal sürkülasyon devam etmiş olmakta.Bizlere düşen görev bilinçsiz avcılık yapmamak..
Devamı

Ankara Kedi Evi

Resim
Ankara kedisi, dünyaca tanınan bir kedi ırkı. Anayurdu Ankara olan Ankara kedisi, en eski uzun tüylü kedi soylarından birisidir. İlk kez 17'nci yüzyılda denizciler tarafından Avrupa'ya da götürülen Ankara kedisi 18'nci yüzyılda Avrupa soyluların sevgilisi haline gelmiştir. Vikipedi Bilimsel adı: Felis catus Yaşam süresi: 12 – 18 yıl Kariyerine başladığı yer: Türkiye Üst sınıf: Kedi Takson Basamağı: Irk Merhaba sevgili kedi severler.  Ankara Kedisi Sahiplendirme  Konu Ankara olunca; Ankara kedisinden bahsetmemek olmaz diye düşünüyorum. Bu yazımda sizlere Ankara kedisinden bahsedeceğim. Ankara kedisinden bahsetmişken de, sıkça karıştırıldığı Van kedisine değinmemek hiç olmaz. Peki, birbirine görünüş olarak benzeyen fakat aslında oldukça farklı olan bu iki türü karıştırmamak için nelere dikkat etmemiz gerekiyor?Kökeninin Tatarlar tarafından yetiştirilen Manul Kedisine dayandığı sanılan Ankara Kedisi’nin resmi belgelerde bahsinin geçtiği ilk tarih 16. yüzyıla Fransa’sına uzan
Devamı

Posta Güvercin Türü

Resim
                      Güvercin Türleri dünya üzerinde yaygın olarak çeşitlilik gösterir. Ülkemizde ve dünyada en yaygın olarak kullanılan güvercin türü Posta Güvercini olarak geçer. Tarihe bakıldığı zaman eski dönemlerde Posta güvercini kullanıldığı açıkça kendini belli eder. " Posta " denildiği zaman akıllara ilk olarak bir şeyleri taşımak veya teslim etmek gelir. İşte Posta güvercini de bu anlama gelir. Özellikleri de mükemmel olarak değişiklik gösterir. Aşıklar, savaş adamları, bir birine çok önemli mektup yollayacaklar Posta güvercin türünü yaygın olarak kullanılırmış. En Yaygın Güvercin Türü olarak bilinen Posta Güvercini daha birçok özelliğe sahip. İşte bu özelliklerine bir bakacağız.                      Posta Güvercin Türü Özellikleri  Özellikleri zaten çok yaygın olarak kullanılmasından gelir. Posta Güvercini özellik olarak birçok ayrıntıları bizleri bekliyor. Bunları öğrendiğiniz zaman sizlerde şaşıracaksınız. Tarihte en çok beslenen ve tür olarak yaygın
Devamı