«graph-theory» etiketlenmiş sorular

(Adında 26 düğümlerine up bir ağ vardır Aiçin Zya ahiç zdilek göre). Her düğüm çifti bağlanabilir veya bağlantısı kesilebilir. Bir düğüm en fazla 4 diğer düğüme bağlanabilir. Görevin, ağı 2B diyagramda çizmek. Bu görevin mümkün olabileceği şekilde girdi verilecektir (çıktı bölümündeki daha fazla kısıtlamaya bakın). Biçim Giriş (Harf çiftleri Aiçin …

24 code-golf  ascii-art  graph-theory 

(A benzer bir sağlam bir kare sihirli kare ) N tamsayılar 1 bir düzenlemedir 2 her 2 2 ile subgrid aynı toplamı sahip olduğu şekilde, bir N, N ile kafese. Örneğin, N = 3 için bir sağlam kare 1 5 3 9 8 7 4 2 6 çünkü dördü 2'ye …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Drunkard'ın Yolculuğu Ana Sayfası Bu zorlukla mücadelede bardan eve dönen bir sarhoş taklit eden bir program yazacaksınız. Giriş: Girdi, sarhoşluğun alabileceği yolları temsil eden bir bitişiklik matrisi (yönlendirilmiş bir grafiği temsil eder) olacaktır. Her yerde, sarhoş rastgele bir yol seçecektir (Her seçeneğin yaklaşık eşit şansı vardır ve izlenmesi gereken seçimlerden …

23 code-golf  random  graph-theory 

Grafik teorisinde, bir Kaktüs , grafikteki herhangi iki basit çevrimin en fazla bir tepe noktasını paylaşacağı şekilde bağlı bir grafiktir. İşte kesik çizgilerle özetlenen 3 basit çevrimi olan bir Kaktüs. Aşağıdaki grafik yukarıda gösterilene benzemektedir ancak bir Kaktüs değildir, çünkü kırmızı ile işaretlenmiş iki köşe iki basit döngü tarafından paylaşılmaktadır. …

23 code-golf  decision-problem  graph-theory 

Bir Go oyunu puanlama hepsi çok kolay olmayan bir iştir. Geçmişte, meydana gelebilecek bütün garip köşe davalarını kapsayacak şekilde kuralların nasıl tasarlanacağı hakkında bazı tartışmalar yapıldı. Neyse ki, bu görevde yaşam ve ölüm ya da seki tespiti gibi karmaşık şeyler yapmak zorunda değilsiniz. Bu görevde, Komi'siz Tromp-Taylor kurallarına göre bir …

23 code-golf  game  graph-theory  board-game  go 

Giriş aralığında ASCII karakterlerinden oluşan boş olmayan karıştırılmış bir dize .[32..126][32..126][32..126] Çıktı Çıktı, giriş dizgisine art arda dönüşler uygulanarak elde edilir. [a-zA-Z]Giriş dizesindeki her harf ( ) için, soldan sağa gitme: Harf büyükse, önce tüm karakterleri bir konum sola döndür harf küçükse, önce tüm karakterleri sağdaki bir konumla döndürün Örnek …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Arka fon Bunu yazarken, P'ye karşı NP sorunu hala çözülmedi, ancak Norbert Blum'un P! = NP'nin zaten hatalı olduğundan şüphelenilen kanıtı olduğunu iddia eden yeni makalesini duymuş olabilirsiniz (ama göreceğiz). Bu yazıda tartışılan sorun klik sorunudur . En azından bir gazete makalesinde okuduğum şey buydu, bu yüzden yanılıyorsam düzeltin, ancak …

22 code-golf  graph-theory 

Aşağıdaki girişi alan bir programı veya işlevi, istediğiniz makul bir biçimde yazın: Üreteceğiniz görüntünün genişliğini ve yüksekliğini tanımlayan iki pozitif tam sayı W ve H. Görüntüyü renklendirmek için kullanılacak iki RGB renk C1 ve C2. Görüntünün düzleminde (r, x, y)yarıçapı rve ortası x, yolan daireleri tanımlayan formun 3 tuplesinin bir …

22 code-golf  graphical-output  geometry  graph-theory  color 

Örneğin rakımın rakamlarla gösterildiği (0,0)bir Hx Wharitasında duruyorum, örneğin: 1132 2221 1230 # H = 3, W = 4 Her zirveden manzarayı deneyimlemek isterim ki bu durumda rakımlı alanlar 3. Ancak, tepelere tırmanmak kolay bir iş değildir ve zamanım da azalıyor. Meydan okuma Buradaki zorluk, tüm zirveleri ziyaret etmenin ve …

22 code-golf  path-finding  puzzle-solver  graph-theory 

Bu zorluğun amacı , bir ağaç şeklinde bir bağımlılık grafiğini görselleştiren bir program yazmaktır . Bu bağlamda "bağımlılık grafiği", yönlendirilmiş bir grafikten başka bir şey ifade etmese de, burada açıklanan görselleştirme yöntemi, bazı bağımlılık ilişkilerini tanımlayan grafikler için en iyi sonucu verir (bir egzersiz olarak, zorluğu okuduktan sonra, birinin yönünü …

22 code-golf  ascii-art  graph-theory 

Bu, Calvin'in Hobileri tarafından topluluk için geriye kalan çeşitli zorluklardan biri . Formdaki satırları içeren bir "soy ağacı tanımlayan" dosyayı alın: [ID] [mother ID] [father ID] [gender] [full name] http://en.wikipedia.org/wiki/Cousin adresindeki ilk soy ağacını tanımlayanlar gibi : 1 ? ? M Adam 2 ? ? F Agatha 3 ? ? …

22 code-golf  graph-theory 

Biz dizi olduğunu varsayalım uzunluğu "süreci: dizideki bir konuma işaret işaretçilerle işaretçi atlama konuma için noktalarına işaretçi her işaretçi ayarlayacaktır".psps\texttt{ps}nnn Bu zorluğun amacı için bir işaretçi, dizinin bir elemanının (sıfır temelli) dizinidir; bu, dizideki her elemanın eşit veya daha büyük ve küçük olacağı anlamına gelir . Bu gösterim kullanılarak işlem …

21 code-golf  array-manipulation  graph-theory 

Bir arkadaşınız size şehirdeki en iyi restorana yol tarifi verdi. Bir dizi sola ve sağa dönüş. Ne yazık ki, bu dönüşler arasında ne kadar ileri gitmeniz gerektiğinden bahsetmeyi unuttular. Neyse ki üzerinde tüm restoranlar ile bir sokak haritası var. Belki de hangi restoranı kastettiklerini anlayabilirsin? Giriş Harita, ASCII karakterlerinden oluşan …

21 code-golf  grid  graph-theory  path-finding 

Giriş Bu zorlukta göreviniz, verilen iki ağacın izomorfik olup olmadığına karar veren bir program yazmaktır. Bir ağaç, her düğümün, hiçbiri olmayan kök hariç, tam olarak bir çıkış kenarına sahip olduğu, yönlendirilmiş bir asiklik grafik anlamına gelir. İki ağaç, biri düğümleri yeniden adlandırarak biri diğerine dönüştürülebilirse izomorfiktir. Örneğin, iki ağaç (her …

21 code-golf  array-manipulation  graph-theory  decision-problem 

Arsa : Jimmy kayıp; Onu bulmalıyız. Ayrılmalıyız. Arsa büküm : Jimmy zaten öldü. Fakat oyuncu kadromuz bunu bilmiyor, bu yüzden yine de tüm alanı aramaları gerekiyor. "N", ". açık alan için veya bir engel için "#". Bu harita . 0 <= p <= 26 costar , 0 <= q <= …

21 code-challenge  graph-theory  path-finding