«graph-theory» etiketlenmiş sorular

İkili ağaçlar İkili ağaç, üç tip düğümü olan bir ağaçtır: çocuğu olmayan terminal düğümleri her biri bir çocuğu olan tekli düğümler her biri iki çocuğu olan ikili düğümler Bunları BNF'de (Backus-Naur formu) verilen aşağıdaki dilbilgisi ile temsil edebiliriz : <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> …

20 code-golf  graph-theory  binary-tree 

Girdi bir ASCII ağacı ise, girdi olarak çıktı ve çıktı ya da geri dönen bir program veya işlev yazmalısınız. _ \/ / \_/ | | ASCII ağaçları karakterlerden oluşmaktadır / \ | _ spacesve newlines. Boşluk olmayan karakterler hücrelerinin iki kenar noktasını bir çizgi parçasına bağlar: / sol alt ve …

20 code-golf  ascii-art  graph-theory 

Giriş Yüzyıllar boyunca, hiç haritalandırılmamış belirli bir nehir vardı. Haritacılar Birliği, nehrin haritasını çıkarmak istiyor, ancak asla başaramadılar - bir sebepten dolayı, nehri haritalamak için gönderdikleri tüm haritacılar bölgedeki vahşi hayvanlar tarafından yenildi. Farklı bir yaklaşım gereklidir. Giriş Açıklaması Alan, uzunluk mve genişlikteki dikdörtgen bir hücre ızgarasıdır n. Sol 0,0alttaki …

20 code-golf  graph-theory 

Görev basit. Dil için bir tercüman yazın * . İşte wiki'ye daha büyük bir bağlantı. Yalnızca üç geçerli * program vardır: * "Merhaba Dünya" * 0 ile 2.147.483.647 arasında rastgele bir sayı yazdırır *+* Sonsuza kadar çalışır. Üçüncü durum, bu sorudaki spesifikasyonlara göre sonsuz bir döngü olmalıdır Giriş: Giriş, standart …

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Bulmaca Bir labirent n * m çözülemiyorsa 0 yazdır Bir labirent n * m çözülebilirse 1 yazdırın (1 veya daha fazla yolla) (bu yüzden yollar istemiyorum ama çözmek mümkün ise !!!) Giriş dizisi (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can …

20 code-golf  decision-problem  graph-theory  path-finding  maze 

Üçlü ilişkinin-Triangulaer tarafından geliştirilen yeni bir esolang olan Sn Xcoder kod yapısı çok özel bir desen takip etmelidir: nKod satırı için, 2n-1üzerinde programın tam olarak karakterleri olmalıdır . Bu, üçgen / piramit şekline neden olur; ilk satırın yalnızca bir karakteri vardır ve geri kalanı 2'lik artışlarla artar. Her satır .sol …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Giriş: [0 - 9] aralığında tamsayılar içeren bir matris . Meydan okuma: Sıfır olmayan tüm öğelerin birbirine dikey ve / veya yatay olarak bağlanıp bağlanmadığını belirleyin. Çıktı: Bir truthy değeri tüm bağlı ise ve bir falsy değeri sıfır olmayan elemanları / başka elementlerle / gruplarla bağlı olmayan gruplar varsa. Test …

19 code-golf  decision-problem  graph-theory  matrix 

Pozitif tamsayılardan oluşan bir matris verildiğinde, sol üst elemandan sağ alt kısma doğru giderken yolu en düşük toplamla çıkar. Dikey, yatay ve çapraz olarak hareket edebilirsiniz. Hem yukarı / aşağı, sağa / sola hem de çapraz olarak tüm taraflara hareket etmenin mümkün olduğunu unutmayın. Misal: 1* 9 7 3 10 …

19 code-golf  number  graph-theory  optimization  matrix 

Bu bir dizi Island Golf mücadelesinde ikincisidir. Önceki meydan okuma Issız bir adaya iki mermi geldi. Yalnızlık aramaya geldiklerinden, birbirlerinden mümkün olduğunca uzakta yaşamak istiyorlar. Aralarındaki yürüme mesafesini en üst düzeye çıkarmak için kulübelerini nerede inşa etmelidirler? İlgili okuma Giriş Girişiniz, kara ve suyu temsil eden iki karakterden oluşan dikdörtgen …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Amaç Ekleme Sıralamasının sıralamak için yapacağı hareketlerden orijinal şifreli listeyi oluşturun . Orijinal listesinden tüm numaraları sahip olacak 0kadar N-1(dahil) Ngirdi boyutudur. Giriş Listeyi sıralamak için gerekli hareketleri içeren bir liste. Her değer, orijinal (karıştırılmış) sayının doğru konumunda olması için yer değiştiren yuva miktarını temsil eder, bu işlemin soldan sağa …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Son zamanlarda gerçekten garip bir satranç tahtası aldım. Kareler her yerde ve hatta bağlı değil. En azından hala düzenli bir ızgaraya yerleştirilmişler. Satranç kurallarını tahtada oynayabilmek için uyarlamak istiyorum, ancak başlangıçta tahtada herhangi bir yere gidebilecek bir parçaya ihtiyacım var ve bunun için en iyi bahse girerim. Leapers , şövalyelerin …

19 code-golf  grid  graph-theory  chess 

What-If kitabının açılmasıyla teğetsel olarak ilham aldı. Girdi, içinde nesnelerin bulunduğu dize, dize listesi vb. Gibi boşluklardan oluşan bir dikdörtgendir #: ######## # # ######## ### #### ### #### ### Nesneler her zaman kesişmeyen, dokunmayan dikdörtgenler olacaktır. Yumuşak bir nesne #, ortada 's ile doldurulmamış ve yalnızca bir sınır olan …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

İle başlayan /\size bir oluşturabilir Sierpinski üçgeni öyle ki altında bir satır ekleyerek desen gibi ... Herhangi gevşek şube /veya \tekrar iki kola böler: /\. Herhangi bir şube çarpışması \/altında boşluklar dışında hiçbir şey kalmaz. Bu kuralların tekrarlanması /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart'tan …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

Mastermind için sadece kod-golf zorlukları bulabildim, işte kendime almak isteyeceğim bir kod-meydan okuma versiyonu. 1993 yılında Koyama ve Lai tarafından normal Mastermind oyunu MM (4,6) için en uygun strateji, ortalama # tahmin = 5625/1296 ~ 4.34 olarak bulundu. MM (5,8) hala çözülmemiştir, ancak ortalama tahmin sayısının ~ 5.5 olduğu tahmin …

19 code-challenge  game  optimization  generation  graph-theory 

Izgara dolgu kıvrımlı bir kare ızgarasının her hücresini en az bir kez ziyaret eden, bitişik hücreler arasında herhangi bir kenarı asla bir kereden fazla geçmeyen ve asla kendini geçmeyen kapalı bir yoldur . Örneğin:N-× NN-xN-N \times N Doldurulduktan sonra, ızgaranın her hücresi aşağıdaki 8 döşemeden biri ile temsil edilebilir: Bu …

18 code-golf  grid  graph-theory