«graph-theory» etiketlenmiş sorular

Grafiklerle ilgili zorluklar için, nesneler arasındaki ilişkileri modellemek için kullanılan matematiksel yapılar.

4
Güçlü Bağlantılı Bileşenler
Grafikte birbirinden yol varsa, yönlendirilmiş bir grafikteki iki farklı köşe güçlü bir şekilde bağlanır . Bir güçlü bağlantılı bileşen grafik alt grubunda belirgin tepe noktaları her bir çifti arasında güçlü bir bağlantı vardır ve alt-bir daha köşe ekleyerek, bu özellik kıracak şekilde grafik bir alt kümesidir. Zorluklarınız bir grafiği güçlü …
3
Döngüler ve Döngüler ve Döngüler
Meydan okuma Bir ASCII sanatı girdisi verildiğinde (sonunda döngü oluşturabilecek bir yolu yönlendirerek), döngünün uzunluğunu (varsa) ve "kuyruk" un uzunluğundan aşağıdaki formlar. Giriş Girişiniz bir işleve geçirilmelidir. Aşağıda basit bir giriş örneği verilmiştir. # --> # --> # ^ | | | | v # <-- # Yukarıdaki blokları bu …
10
Grafiğin Yönünü Reddet
Giriş Bu meydan okumada, kendinden döngüler içeren yönlendirilmiş bir grafik verilir ve göreviniz onu kendinden döngüler olmadan yönlendirilmemiş bir grafiğe dönüştürmektir. Giriş Girişiniz {0, 1, ..., n-1}, bazı doğal sayılar için tepe noktası ayarlanmış n ≥ 0(veya {1, 2, ..., n}1 tabanlı dizine ekleme kullanıyorsanız) yönlendirilmiş bir grafiktir . Grafik, …
15
Şehir isimleri oyunu
İsterseniz, şehir adı oyun kurallarına göre şehirleri sıralayan bir program yazın. Şehrin her adı, önceki şehir adının son harfinden başlamalıdır. ÖrneğinLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> d -> Denwer İlk …
11
Bir NFA benzetimi
Bir nondeterministic FA tuple sonlu durum makinesi birden çok durum eşleştirilir. Yani. DFA'nın normal δ : Q × Σ → Q geçiş işlevini başka bir Δ : Q × Σ → P ( Q ) işleviyle değiştiriyoruz .(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P(Q)\Delta : Q \times …
5
Labirenti yürü
Ya da belki de gerçekten bir labirent değil, yine de. Kurallar: Girdi , iki satırlık dize oluşan *, 1, xve X. Bu ip, içinden geçilmesi gereken bir labirent. Çizgiler eşit uzunlukta . Girdiyi ,(virgül) veya bu iki satır arasında herhangi bir uygun ayırıcıyla dize olarak alabilirsiniz . Veya her iki …
5
Dışarıdan ne kadar uzak?
Eksenleri hizalanmış birim kare öğelerine bölünmüş 2B bir alan, merkezleri tamsayı aralıklarında hizalanmış olarak alın. Bir kenarın iki eleman tarafından paylaşılması durumunda dahili olduğu söylenir, aksi takdirde bir dış kenardır. Amacınız, her bir elemanın merkezinden başlayarak traversal distanceveya distancekısa olarak adlandırılan bir dış kenara ulaşmak için geçilmesi gereken minimum komşu …
7
Restoranımı nereye koymalıyım?
Bir restoranın sahibisiniz. Cartesia'da y ekseni olarak bilinen tek bir ana yolun bulunduğu yeni bir bölgede açıyorsunuz. Restoranınızı, restoranınızdan ve o bölgedeki evlerin her birinden toplam mesafeyi en aza indirecek şekilde yerleştirmek istiyorsunuz. Giriş : Girdi n, the number of houses house1 house2 house3 ... houseN burada her ev formda …
1
Geç Kalacak Bir Tren Sabote Edin [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 3 yıl önce kapalı . "Aşık olduğum kişiye hediye almak için Araby pazarına gitmek istiyorum. Ancak, çok geç kalırsam tüm mağazalar kapanacak ve …
11
Bir grafik oluşturma
Bu zorlukta, göreviniz bir dizi yönergeden yönlendirilmemiş bir grafik oluşturmaktır. Her negatif olmayan tam sayı için bir yönerge vardır ve her biri belirli bir grafiği yeni bir grafiğe dönüştürür. Yönerge 0: Bağlantısı kesilmiş yeni bir düğüm ekleyin. Yönerge 1: Yeni bir düğüm ekleyin ve mevcut tüm düğümlere bağlayın. Yönerge m …
10
Eve giderken bir sarhoş nasıl yavaşlatılır
Şuna benzer bir kare n x n ızgara grafiği düşünün. Bu grafiğin 11'e 11 olduğunu fark etmek önemlidir . Herhangi bir noktada bir adam bir kavşakta durur ve bir sonraki kavşağa her seferinde sadece bir adım dikey veya yatay olarak hareket eder. Ne yazık ki biraz fazla sarhoş oldu, bu …
6
Grafik 5-Boyama
Dürüst olmak gerekirse, bunun henüz sorulmamış olduğuna inanamıyorum, ama işte burada Arka fon Basit bir yönlendirilmemiş düzlemsel (grafik kavşak olmadan düzlemde çizilebilir) grafiği göz önüne alındığında , grafiğin biraz renklendirileceğimiz bir terim olan 4 renklendirilebilir olduğu kanıtlanmış bir teoremdir. Bununla birlikte, bir grafiği 5 renklendirmek çok daha kolay, bu da …
14
M yinelemeleriyle [N] özyinelemeli olarak birleştirilen kümülatif toplamlar
İki pozitif tamsayılar alın Nve Mve birleştirilmiş kümülatif toplamları oluşturmak [N]ile, Mtekrarlamalar. Son yinelemenin sonucunu çıktılar. Birleştirilmiş toplamın tanımı: Bir sayı ile başlayın ve bir dizi NtanımlayınX = [N] XKümülatif toplamlarına ekleyin .X 2. adımı tekrarlayın M. Bir vektör kümülatif toplamı, X = [x1, x2, x3, x4]bir: [x1, x1+x2, x1+x2+x3, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.