«sets» etiketlenmiş sorular

EDIT: Şimdi kategoriler ve kümeler arasındaki fark hakkında benzer bir soru sordum . Her ne zaman tip teorisini okuduğumda (şüphesiz gayri resmidir), küme teorisinden somut olarak nasıl farklılaştığını gerçekten anlayamıyorum . "X bir X kümesine aittir" ile "x X türünde" demek arasında kavramsal bir fark olduğunu anlıyorum, çünkü sezgisel olarak, …

33 type-theory  sets 

Annem bir tür kütüphaneci olmak için çevrimiçi bir kurs alıyor, bu kursta boolean aramaları kapsıyorlar, böylece veritabanlarını verimli bir şekilde arayabiliyorlar, ancak bunun gibi bir şey soran bir soru var: "X OR y" araması 105 000 sonuçla sonuçlanırken, yalnızca x araması 80 000 sonuçla sonuçlanır ve yalnızca y araması 35 …

29 sets  counting 

Başlık soruyu belirtir. Girdiler olarak karşılaştırabileceğimiz (hangisinin en büyük olduğunu belirleyebileceğimiz ) bir öğe listesine sahibiz . Hiçbir öğe eşit olamaz. Anahtar noktaları: Karşılaştırma geçişli değildir (taş kağıt makasını düşünün): bu doğru olabilir: A> B, B> C, C> A (burada geçerli bir cevap olmadığından bunun geçerli bir girdi olmadığını unutmayın, …

21 algorithms  time-complexity  sets  transitivity 

Aşağıdaki işlemleri destekleyen bir küme (sonlu zemin kümesinin) koleksiyonunu tutan herhangi bir veri yapısı var mı? Herhangi bir alt doğrusal çalışma süresi takdir edilecektir? Boş bir kümeyi başlatın. Kümeye bir öğe ekleyin. İki set verildiğinde kesişip kesişmediklerini bildirin.

21 data-structures  sets 

Bölüm iyileştirme , sınırlı bir nesne kümesi ile başladığınız ve seti aşamalı olarak böldüğünüz bir tekniktir. DFA minimizasyonu gibi bazı sorunlar, bölüm iyileştirme kullanılarak oldukça verimli bir şekilde çözülebilir. Wikipedia sayfasında listelenenler dışında bölüm ayrıntılandırması kullanılarak çözülen başka herhangi bir sorun bilmiyorum. Tüm bu sorunlardan, Wikipedia sayfasında, bölüm ayrıntılandırmasına dayalı …

20 algorithms  reference-request  data-structures  partitions  sets 

Bir dizi Verilen setleri, bir dizi bulmak istiyorum M her seti, öyle ki S içinde S en az bir öğesi içeren M . Ayrıca M'nin bu kriteri karşılamaya devam ederken mümkün olduğunca az element içermesini istiyorum , ancak bu özelliğe sahip birden fazla küçük M olabilir (çözüm mutlaka benzersiz değildir).SS\mathbf{S}MMMSSSSS\mathbf{S}MMMMMMMMM …

15 algorithms  optimization  sets 

Algoritmik bir sorunum var. TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Örneğin: Eğer = [1, 3, 4, 1, 3, 6], daha sonra olabilir [3, 3, 6] ya da [3, 4, 6] veya [4, 3, 6].TTTSSS İçinde = [7, 5, 1, 1, 7, 4], daha sonra [7, 5, 7, 4].TTTSSS Bu özyinelemeli işlevi denedim. function(T): …

14 algorithms  optimization  sets 

İki büyük AAA ve tamsayı kümem var BBB. Her kümede yaklaşık bir milyon giriş vardır ve her giriş en fazla 10 basamak uzunluğunda pozitif bir tamsayıdır. A∖BA∖BA\setminus B ve hesaplamak için en iyi algoritma nedir B∖AB∖AB\setminus A? Başka bir deyişle, AAA olmayan ve olmayan girişlerin listesini nasıl verimli bir şekilde …

14 algorithms  data-structures  sets 

Diyelim ki, her biri en sevdiğim kitapların listesi olan 10 kişi var. Belirli bir X için, X'in sadece X tarafından sevilen kitaplarının özel bir alt kümesini bulmak istiyorum, yani X'in özel alt kümesindeki tüm kitapları seven başka bir kişi yok. Bu özel altkümeyi X için benzersiz bir "parmak izi" olarak …

11 algorithms  sets 

Bu soruda, set ve tip arasındaki farkın ne olduğunu sordum . Bu cevaplar gerçekten açıklayıcıydı (örneğin @AndrejBauer), bu yüzden bilgi susamamda, kategoriler hakkında aynı şeyi sorma cazibesine boyun eğiyorum: Kategori teorisini her okuduğumda (kuşkusuz gayri resmi), set teorisinden somut olarak nasıl farklı olduğunu gerçekten anlayamıyorum . Yani çoğunda somut tam …

11 sets  category-theory 

Belirlenen bölümleri temsil etmek için etkili veri yapıları vardır . Bu veri yapıları Union and Find gibi işlemler için iyi zaman karmaşıklıklarına sahiptir, ancak bunlar özellikle yer tasarrufu sağlamaz. Bir kümenin bir bölümünü temsil etmenin yerden tasarruf sağlayan yolu nedir? İşte olası bir başlangıç ​​noktası: Bunu biliyorum bölümleri sayısı ile …

11 data-structures  combinatorics  space-complexity  sets  partitions 

Hangi CFL sınıfının kapalı olduğunu bilmem lazım yani CFL'nin tamamlayıcısı nedir? CFL'nin tamamlayıcı altında kapalı olmadığını ve P'nin tamamlayıcı altında kapalı olduğunu biliyorum. CFL PI, CFL tamamlayıcısının P'ye dahil olduğunu söyleyebilir (doğru?). CFL tamamlayıcısının P'nin veya tüm P'nin uygun alt kümesi olup olmadığı konusunda hala bir soru var.⊊⊊\subsetneq

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

Set veri türünün uygulanmasını arıyorum. Yani, yapmalıyız dinamik bir alt kümesi muhafaza (büyüklüğü evrenin) U = \ {0, 1, 2, 3, \ noktalar, u - 1 \} boyutta u ileSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu işlemleri insert(x)(bir eleman eklemek xiçin SSS ve) find(x)(eleman olmadığını kontrol …

9 data-structures  efficiency  space-complexity  sets  dictionaries