«graph-theory» etiketlenmiş sorular

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

13
Expand Karşılaştırma Zincirleri
Çoğu dilden farklı a<b<colarak Python , boole a<bile karşılaştırmanın aksine, aslında üç sayıyı karşılaştırarak matematikte olduğu gibi değerlendirir c. Bunu C (ve diğerleri) yazmanın doğru yolu olurdu a<b && b<c. Bu meydan okumada, göreviniz keyfi uzunluklardaki bu tür karşılaştırma zincirlerini Python / sezgisel sunumdan diğer dillerde nasıl yazılacağına genişletmektir. Özellikler …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

30
İnt girişi n verildiğinde, çıktı n * ters çevrilmiş (n)
Bir tam sayı verildiğinde n, çıktı alınn * reversed(n) reversed(n)reverserakamları ile elde ettiğiniz sayıdır n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 En kısa kod kazanır! Liderler …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

5
Hiperküp üzerinde yürümek
Son zamanlarda grafik teorisini, özellikle hiperküpleri okudum ve üzerlerine yollar inşa etmenin ilginç yollarını düşündüm. İşte ortaya koyduğum şey. Bildiğiniz gibi, köşelerden oluşan 1ve 0köşeler olarak oluşan tüm n-tupl'leri alarak ve tek bir basamakta farklılık gösterirlerse, n-boyutlu bir hiperküp inşa edebilirsiniz . Bu ikili basamakları bir tamsayı olarak yorumluyorsanız, güzel …

2
Maksimal Çit Düzenlemeleri
Arka fon Bir çit yapmak istiyorum. Bunun için bir grup kutup topladım ve onları yere yapıştırdım. Ayrıca, gerçek çiti yapmak için direklere çakacağım birçok tahta topladım. Bir şey inşa ederken taşınmaya meyilliyim ve büyük olasılıkla tahtaları kutuplara daha fazla yerleştirene kadar direklere çivilemeye devam edeceğim. Sonunda elde edebileceğim olası çitleri …

2
Yokuş aşağı Labirent Çözücü
Bir yokuş aşağı labirent, 0 ila 9 dahil olmak üzere bir dizi boşlukla ayrılmış basamak dizisi, artı bir "S" ve bir "X" olarak verilir; burada S, başlangıcı ve X, bitişi gösterir. Yokuş aşağı bir labirentte, yalnızca kuzey, güney, doğu veya batıya bitişik olan bir alana gidebilirsiniz (köşegenler olmadan) ve yalnızca …

3
3x3 Bağlı Bileşenler
Meydan okuma Aşağıdaki ASCII grafiğinde gösterildiği gibi 3x3 kral ızgarasını düşünün: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Girdi olarak, düğümlerin etiketlenmesini temsil eden bir uzunluk-9 tamsayı listesi verilir. Örneğin, girdi [0,1,1,2,1,0,5,5,1]aşağıdaki etiketlemeyi temsil eder: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Çıktınız, girdideki bağlı düğüm kümelerini oluşturan tamsayılar kümesidir. …

3
Tek yönlü bir sistem üzerinden en kısa rota
Memleketim, Rhyl , mümkün olduğunca uzun uzağa gidecekleri insanları korumak için tasarlanmış gibi görünüyor tek yönlü trafik sistemi vardır. Göreviniz, bunu denemeyi seçerseniz, böyle bir trafik sistemi üzerinden en kısa yolu verecek bir program üretmektir. Giriş Girdi açık olacak STDINve başlangıç ​​ve bitiş noktalarının bir listesi ve ardından boş bir …
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.