«graph-theory» etiketlenmiş sorular

Bir *** ameoba grafiği ****, düğümlerin tümü 0'dan negatif olmayan bir tamsayı N'ye kadar değerleri olan ve x <N değerine sahip herhangi bir belirli düğüm, x + 1 değerlerine sahip x + 1 ayrı düğüme bağlanan bir ağaç türüdür. 1. N Ameoba grafiktir 3 = (belirtilen bir 3 ) 2'lerin …

11 code-golf  graph-theory 

Belirli bir DAG (yönlendirilmiş asiklik grafik) için, onun topolojik tür her biri, her kenarları için tüm tepe noktaları bir permütasyon olan (u, v) DAG, u önce görüntülenen v permütasyonda. Göreviniz, belirli bir DAG'ın toplam topolojik çeşit sayısını hesaplamaktır. kurallar Kodlamada yararlı hesaplamalar yapmadığınız sürece, grafiği temsil etmek için bitişiklik matrisi, …

11 code-golf  combinatorics  graph-theory  permutations 

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. 2 yıl önce kapalı . Meydan okuma Böyle bir tablo verildiğinde, 1 2 3 4 5 6 7 8 1 . . . …

10 math  grid  graph-theory  fastest-code 

ilişkili Neye atanabilir? Bu meydan size iki tür verilen edilecek Ave Bve olmadığını belirlemek Aiçin atanabilir olan B, Batanabilir olan Aveya hiçbiri. Tip Sistemi ( tHerhangi bir türü temsil etmek için kullanacağım ) Temel tipler Temel türler, tek bir büyük harfle gösterilir X. Temelde sınıflardır. Xatanabilir olup Yolmadığını Yya da …

10 code-golf  graph-theory  classification 

Matematikçi von Koch'u ünlü kar tanesiyle tanıyor olabilirsiniz. Ancak daha ilginç bilgisayar bilimi sorunları var. Gerçekten, bu varsayımlara bir göz atalım: nDüğümleri olan bir ağaç verilir (böylece n-1kenarlar). Düğümler numaralandırmak için bir yol bulmak 1için nve, buna bağlı olarak, gelen kenarları 1için n-1öyle bir şekilde, her bir kenar için kolan …

10 code-golf  math  graph-theory 

Bir program veya işlev yazmalısınız. Giriş bir sayı haritasıdır. Haritayı yeni satır karakterlerine sahip bir dize ( \n) veya 2B dize dizisi olarak almayı seçebilirsiniz . Tüm haritalar 5 karakterden 5 karakterdir ve karakterler her zaman 0'dan büyük basamaklar veya boşluklardır. İşte bir harita örneği: 12 45 11233 233 1 …

10 code-golf  string  graph-theory 

Arka fon Hex , K×Kaltıgen fayans eşkenar dörtgen üzerinde oynanan iki kişilik soyut bir strateji oyunudur . Eşkenar dörtgen iki karşıt taraf beyaz renklidir ve diğer iki siyah ve iki oyuncu, siyah ve beyaz, boş bir kiremit üzerine renklerinin bir token yerleştirerek sırayla alırlar. Renklerinin karşı tarafları arasında bir yol …

10 code-golf  graph-theory  board-game  hexagonal-grid 

Arka fon Balçık kalıpları harika. Onları yiyecek kaynakları olan bir yüzeye yerleştirirseniz, yiyecekleri bulmak için dalları yayılır, daha sonra kaynaklar arasında bir bağlantı ağı oluştururlar. Bu meydan okumada, yiyecek arayan bir balçık kalıp simüle etmelisiniz. Ayrıca, bu kalıp yeterli bulunduğunda durur. Giriş Girdileriniz, Ldilinizin yerel biçimindeki 2B tamsayı koordinatlarının bir …

10 code-golf  graph-theory  grid 

Kızım matematik ödevi için aşağıdaki ödeve sahipti. E, F, G, H, J ve K adında bir çizgi üzerinde yaşayan altı arkadaş düşünün. Hattaki pozisyonları aşağıda belirtildiği gibidir (ölçekli değil): Böylece F, E'den beş birim ve G'den iki birim yaşar. Ödeviniz: her bir arkadaşı tam olarak bir kez ziyaret eden ve …

10 code-golf  graph-theory  path-finding 

Her zamanki gibi 0 ile 8 arasındaki rakamlardan oluşan bir non (temel 9) negatif olmayan tam sayı verilir. Ancak bu sayıdaki basamak sayısı (baştaki sıfırlar olmadan) bir kaymakam karesidir. Bu nedenle, sayı kare bir ızgarada düzenlenebilir (okuma sırası hala korunarak). 1480 ile örnek (1125 baz 10): 14 80 Şimdi, böyle …

10 code-golf  graph-theory 

İçinde grafik teorisiBir Prüfer kodu belirli ağacı gösterir tamsayılar benzersiz bir dizisidir. Vikipedi'den alınan aşağıdaki algoritmaya sahip bir ağacın Prüfer kodunu bulabilirsiniz: Köşeleri olan etiketli bir ağaç T'yi düşünün {1, 2, ..., n}. İ adımında , en küçük etikete sahip olan yaprağı çıkarın ve Prüfer dizisinin i . Elemanını bu …

10 code-golf  graph-theory 

Bir akış ağı , bir G = (V, E)kaynak tepe noktası s ϵ Vve bir lavabo tepe noktası bulunan yönlendirilmiş bir grafiktir ve grafikteki t ϵ Vher kenarın (u, v) ϵ E(bağlantı düğümleri u ϵ Vve v ϵ V) kendisiyle ilişkilendirilmiş 2 miktarı vardır: c(u, v) >= 0, kenar kapasitesi …

9 code-golf  graph-theory  optimization 

Bu ile eğlenin, Toz Oyuncak özellikle filtre mantığı ile golf için ilginç bir meydan okuma. TPT'yi zorlaştıran şey, bir probleme yaklaşmanın birçok çok yoludur: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Gibi, TPT golf ipuçları için bir yer oldukça yararlı olacaktır, …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< Önceki Sonraki >> Meydan okuma Artık Noel Baba nihayet mevcut kasasına nasıl gireceğini anladı, elflerin bir şekilde önüne geçtiğini ve bazı hediyelerini çaldığını fark etti! Ancak kasadan nasıl ayrılacağını henüz çözemediler, bu yüzden Noel Baba hepsini yakalamaya çalışıyor. Noel Baba ve elflerin her ikisi de koşmak için sonsuz enerjiye …

9 code-golf  graph-theory 

Giriş / Arka Plan Bir de son tartışmada yer kripto sohbet Birlikte / yardım görüşmek üzere meydan Fermat asallık testi ve Carmichael numaraları. Bu test a^(p-1) mod p==1her zaman primler için geçerli olacak p, ancak her zaman kompozitler için geçerli olmayan öncüllere dayanmaktadır . Bir dizi kendisi için: Artık bir …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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