«graph-theory» etiketlenmiş sorular

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

3
Araba Sorununu Çözme
Filozoflar uzun zamandır Tramvay sorununu düşünüyorlar . Ne yazık ki, henüz hiçbir insan bu sorunu çözmedi. Neyse ki, programcılar olarak bizim için sorunu çözmek için bilgisayarları kullanabiliriz! Giriş İşletme programı (en az bir kenarı ile giriş olarak yönlendirilmiş grafik bir (sıvılan) alacak xkadar yherhangi biri için, xve y), belirli bir …
3
Treewidth'i hesapla
Treewidth bir yönsüz grafik Grafik Teorisi çok önemli bir kavramdır. Grafiğin küçük trewidth ile ayrışması varsa hızlı çalışan tonlarca grafik algoritması icat edilmiştir. Ağaç genişliği genellikle ağaç ayrışması olarak tanımlanır. İşte Wikipedia'nın izniyle bir grafik ve bu grafiğin ağaç ayrışması: Bir ağaç ayrışması, her bir tepe noktasının, orijinal grafiğin köşe …
3
2D bir düzlemde en uzun yol
Size bir dizi arbitary, unique, 2d, integer Kartezyen koordinat verilir: örneğin [(0,0), (0,1), (1,0)] Bir koordinatın yalnızca bir kez "ziyaret edilebilmesi" kısıtlamasıyla bu koordinat kümesinden mümkün olan en uzun yolu bulun. (Ve başladığınız koordinat için "geri dönmezsiniz"). Önemli: Bir koordinatı veya çevresini "geçemez". Örneğin, son not örneğinde (Dikdörtgen), C'yi ziyaret …
1
Cunningham zincirlerini saymak
Asal sayılar her zaman insanları büyülemiştir. 2300 yıl önce Öklid "Elemanları" na yazdı Asal sayı, sadece bir birim tarafından ölçülen sayıdır. yani bir asal sadece 1(veya kendi başına) bölünebilir . İnsanlar her zaman asal sayılar arasındaki ilişkileri aradılar ve bazı ilginç ("ilginç" gibi) şeyler buldular. Örneğin bir Sophie Germain asal …
12
Küçük Ramsey Sayıları
Arka plan: Ramsey numarası köşelerin en az sayıda verir tam grafik gibi bir renklendirme bir kırmızı / mavi kenarı bu kırmızı en az bir yer alır veya bir mavi . Daha büyük için sınırlar oluşturmak çok zordur.v K v K v K rR ( r , s )R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr , sr,sr, …
30
Asalı ana güçten kurtarın
Tanım : asal güç , p'nin asal ve n doğal sayı olduğu p n şeklinde ifade edilebilen doğal bir sayıdır. Görev : asal bir güç p n > 1 verildiğinde, asal p'yi geri gönderin. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 Puanlama : …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Bir labirentte kesme noktaları
Bir labirent herhangi bir uygun formatta 0s (duvarlar) ve 1s (yürünebilir alan) matrisi olarak verilir. Her hücre 4 (veya daha az) dik komşusuna bağlı olarak kabul edilir. Bir bağlantılı bileşen tüm geçişli birbirine bağlı yapılabilen hücre kümesidir. Göreviniz kesme noktalarını tanımlamaktır - duvarlara dönüştürüldüğünde bağlı bileşenlerin sayısını değiştirecek olan yürünebilir …
3
Hexcellent Mayın Tarama
Hexcells altıgenler üzerinde oynanan Mayın Tarlası dayalı bir oyundur . (Tam açıklama: Hexcells ile ilgim yok. Aslında oyunu gerçekten sevmiyorum.) Hexcells kurallarının çoğu Generalized Mayın Tarlası'nda (Mayın Tarlası keyfi bir grafikte oynandı) kolayca ifade edilebilir. En zor olanı {X}ve -X-kurallarıdır. {X}Kural hücre komşudur söyler Xmayın ve bu madenlerin hepsi sürekli …
4
İki taraflı mı?
İki taraflı bir grafik, köşeleri aynı kümedeki iki köşeyi birbirine bağlamayacak şekilde, iki ayrık kümeye bölünebilen bir grafiktir. Bir grafik iki taraflıysa ve yalnızca 2 renklendirilebilirse. Meydan okuma Göreviniz, yönlendirilmemiş basit bir grafiğin bitişiklik matrisi göz önüne alındığında, bunun iki taraflı bir grafik olup olmadığını belirlemektir. Bir kenar i ve …
7
Maksimal eşleşen kenarlar kümesi bulun
Bağlı yönlendirilmemiş bir grafik düşünün. Bir kenarların eşleşen bir dizi bu grafikte kenarlar öyle ki grubu payında iki kenar ortak bir tepe oluşan bir dizi olarak tanımlanmıştır. Örneğin, soldaki şekil yeşil ile eşleşen bir kümeyi belirtirken, sağdaki şekil kırmızı ile eşleşen olmayan bir kümeyi belirtir. Eşleşen bir kümenin maximally matchingveya …
4
Negatif Uzay Grafikleri
Görev Size pozitif bir tamsayı verilecek ve bu düğümlerle bir " kendini tamamlayıcı grafik " vermelisiniz . Kendini tamamlayan bir grafiğin ne olduğunu bilmiyorsanız, wikipedia makalesi size çok yardımcı olmayacaktır.Aşağıda iki açıklama vardır, teknik ve teknik olmayan. Teknik Olmayan Grafik, çizgilerle birbirine bağlanan bir düğüm kümesidir. Her bir nokta çifti …
4
Mektupları Alın
Görev Sanırım herkes otomatik kod oluşturmayı ve çalışma sırasında biraz zaman kazanmayı seviyor. Gün boyunca çok sayıda sınıf ve üye oluşturmanız gettersgerekir ve bunların hepsini el ile oluşturmak istemezsiniz . Görev, getterstüm sınıf üyeleri için sizin için otomatik olarak oluşturulan bir program veya işlev yazmaktır . Girdi Bizim dilimizde nesneler …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Kazları Yok Olma Açısından Kurtarın
Alex A olarak bilinen kaz türlerinin 64 hücreden oluşan üçgen ızgaralarda bulunduğu bilinir: (Bu alakasız Project Euler probleminden çekilen resim .) Biz sayılarla her hücreyi etiketleyeceğim 0için 63aşağıda her satırda soldan sağa hareket eden, sonra üst sıradan başlayarak. Yani üst hücre 0ve sağ alt hücre 63. Her hücrenin üç sınırı …
3
Dört renk teoremi
Dört renk teoremi dörtten fazla renk bir harita bölgelerini renklendirmek için gerekli olduğunu Devletleri. Meydan okuma Durum sınırları listesi verildiğinde, her iki durum kimliğine bir renk atayın, böylece iki bitişik durum aynı renge sahip olmaz. Çıktı, rengi eyaletin 2 harfli kimlik koduna atayan bir CSS stil sayfası olmalıdır. İşte stil …
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.