«graph-theory» etiketlenmiş sorular

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

4
Kromatik Numarayı Bulun
Şaşırtıcı bir şekilde, grafik boyama konusunda henüz herhangi bir zorluk yaşamadık! Yönlendirilmemiş bir grafik verildiğinde, her köşeye iki bitişik köşe aynı rengi paylaşmayacak şekilde bir renk verebiliriz. Küçük sayı χ , bunun için gereken farklı renkler olarak adlandırılır renk sayısı grafik. Örneğin, asgari sayıda renk kullanarak geçerli bir renklendirme aşağıda …
4
Elçiler ve Çevirmenler
Bir BM konferansındaki iki büyükelçi birbirleriyle konuşmak istiyor, ancak maalesef her biri sadece bir dil konuşuyor ve aynı dil değiller. Neyse ki, her biri birkaç dili anlayan ve konuşan birkaç çevirmene erişimleri var. Göreviniz, iki büyükelçinin birbirleriyle konuşmasını sağlayan en kısa çevirmen zincirini (çeviride olabildiğince az kaybolmak istediğiniz için) belirlemektir. …
5
Birinden İki Alın
Bu soruda gördüğümüz gibi karmaşık mantıksal ifadeler genelleştirilmiş Mayın Tarlası'nın basit bağlantıları açısından ifade edilebilir. Ancak Genelleştirilmiş mayın tarama gemisi hala işten çıkarmaya sahiptir. Bu fazlalıklardan kaçınmak için "Generalized-1 Mayın Tarlası" adlı yeni bir oyun tanımlıyoruz. Generalized-1 Mayın Tarlası Mayın Tarlası'nın keyfi bir grafikte oynanan bir sürümüdür. Grafikte iki tür …
14
Bir dosyayı sıfırlarla doldurma
Bugünkü göreviniz mevcut bir dosyayı almak ve belirli bir boyuta ulaşana kadar sıfır eklemek olacaktır. Geçerli dizindeki bir dosyanın adını fve birkaç bayt alan bir program veya işlev yazmalısınız b. Orijinal içeriğini korurken sonuna yeni değerler bayt olacak şekildef sıfır (ascii 0s değil boş bayt) yazmalısınız b. fAdında yalnızca alfasayısal …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
3
Izgaralar kıvrımlı olabilir. Seninki ne kadar
W genişliğinde H yüksek metin ızgarasında , eğrinin bir bölümünü temsil eden ve boş alanı temsil eden ve başka hiçbir karakter kullanılmayan basit , açık , iki boyutlu bir eğri tasvir etmeyi düşünün .X. Her ızgara alanında 8 komşu ızgara alanı, Moore mahallesi var . Sınırların ötesindeki ızgara boşlukları boş …
2
Kipple'ı yorumla!
Giriş Kipple , Mart 2003'te Rune Berg tarafından icat edilen yığın tabanlı, ezoterik bir programlama dilidir. Kipple 27 yığın, 4 operatör ve bir kontrol yapısına sahiptir. Yığınlar Yığınları adlandırılır a- zve 32-bit işaretli tamsayı içerir. @Çıktı numaralarını daha uygun hale getirmek için özel bir yığın da vardır . Bir sayı …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Hiper küpün kenarlarında
İşiniz n>0girdi olarak bir tamsayıyı alacak ve nboyutlu hiper küpün kenarlarının bir listesini çıkaracak bir işlev veya program yazmak olacaktır . Grafik teorisinde bir kenar, birbirine bağlı olan 2-nokta köşesi (veya isterseniz köşeler) olarak tanımlanır. örnek 1 A 1 boyutlu hiperküp bir çizgidir ve iki kesişim noktası, biz arayacak özellikleri …
3
Kilitler ve anahtarlar oyunu
1-n numaralı n kutusu vardır . Her bir kutu kilitlenir, öyle ki sadece tek bir karşılık gelen anahtarla açılabilir ( 1-n numaralı ). Bu anahtarlar kutulara rastgele dağıtılır (bir kutuda herhangi bir sayıda anahtar olabilir, bir anahtarda herhangi bir sayıda kopya olabilir) ve sonra tüm kutular kapatılır. Kutuların çoğunda da …
1
Bir grafikteki en kısa yol
Bir grafik almak için bir program yazın (standart girdiden veya bir dosyadan, seçiminizden) ve grafikte en kısa yolu bulun. Grafikler aşağıdaki format kullanılarak belirtilir: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on …
2
Sayı teorisi için yorumlayıcı, modulo n
Sayı teorisinin bir cümlesi (bizim için) aşağıdaki sembollerin bir dizisidir: 0ve '(halef) - halef +1,0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(toplama) ve *(çarpma) = (eşittir) (ve )(parantez) mantıksal işleç nand( a nand bis not (a and b)) forall (evrensel nicelik belirteci) v0, v1, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 
4
DAG geçişli bir azalma mıdır?
Bu zorluğun amacına sonlu yönlendirilmiş asiklik bir grafik (DAG) verilir, grafiğin geçişli bir azalma olup olmadığını belirler . Bir DAG ve geçişli indirimlerin ne olduğuna dair kısa bir açıklama: DAG, yönlendirilmiş kenarları olan bir grafiktir (yani, bu kenarda yalnızca bir yönde seyahat edebilirsiniz), böylece grafikteki herhangi bir başlangıç ​​düğümü verildiğinde, …
1
Jason'ın JSON'unu biçimlendirmesine yardım edin
Jason'ın büyük bir JSON'u var ancak okunamıyor, bu yüzden onu güzelleştirmesi gerekiyor. Biçimlendirme Özellikleri JSON'un 4 farklı türü vardır: Sayılar; Sadece0-9 Teller; Çift tırnaklı "dizeler\ Diziler; Tarafından ayrılmış []öğelerle ayrılmış ,öğeler bu türlerden herhangi biri olabilir Nesneler; Tarafından sınırlandırılan {}biçim, key: valueanahtarın bir dize olduğu ve değerin bu türlerden herhangi …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Ağaçları say
Bir ağaç bir döngü ile bağlı, yönsüz grafiktir. Göreviniz, belirli sayıda köşe noktasıyla kaç farklı ağaç olduğunu saymaktır. İzomorfik olmadıkları takdirde iki ağaç ayrı kabul edilir . Eğer ilgili köşeleri bir grafikte iki köşe arasında bir kenar olacak ve sadece diğer grafikte bu köşelere eşlenmiş köşeler varsa bir kenar olacak …
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.