«graph-theory» etiketlenmiş sorular

Hayır, demek istemiyorum ϕ = 1.618...ve π = 3.14159.... İşlevleri kastediyorum . φ (x) daha az ya da eşit bir tamsayı sayısı xnispeten büyük asal olan x. π (x) , eşit veya daha küçük primerlerin sayısıdır x. Diyelim ki "pi değil" o zaman π̅ (x) 'dır ve ona eşit veya …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 

Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Bir dizi dört nota çalabilecek krankla çalışan bir müzik kutum var. Krank çevirdiğimde, krankın konumuna ve dönüşün yönüne bağlı olarak dört dizeden birini tıkar. Krank nedeniyle kuzeye çevrildiğinde, kutu (1'den 4'e kadar olan dizeleri ile) şöyle görünür: 1 | 2 | O 4 3 Oradan, # 2 dizesini koparmak ve …

51 code-golf  decision-problem  graph-theory 

Giriş Engelli bir parkurda kaçak bir arabanın içinde sıkışıp kalmış olmanın talihsizliğine sahipsiniz. Aracın tüm özellikleri hassas değil, hasarlı direksiyon sistemi için tasarruf sağlıyor. Düz sürebilir veya sağa dönebilir. Araç güvenliğe yönlendirilebilir mi? mekanik Arabanız 8x8'lik bir haritanın sol üst köşesinde başlar ve sağ alt köşede güvenlik sağlamaya çalışıyor. Otomobilin …

49 code-golf  graph-theory  path-finding  decision-problem 

Daha ikonik olan xkcd şeritlerinden birinde Randall Munroe, birkaç filmin zaman çizelgelerini anlatım tablolarında görselleştirdi: (Daha büyük versiyon için tıklayınız.) Kaynak: xkcd No. 657 . Bir filmin (veya başka bir anlatının) zaman çizelgesinin bir spesifikasyonu göz önüne alındığında, böyle bir grafik oluşturmalısınız. Bu bir popülerlik yarışmasıdır, bu nedenle en fazla …

45 popularity-contest  graphical-output  graph-theory 

Sierpinski üçgeni Çizim olmuştur yapılan ölüm . Bununla birlikte yapabileceğimiz başka ilginç şeyler var. Üçgende yeterince sert kesilirse, baş aşağı üçgenleri fraktal grafiğin düğümleri olarak görebiliriz. Bu grafikte yolumuzu bulalım! İlk önce, her düğüme bir sayı atayalım. En büyük baş aşağı üçgeni sıfır düğüm olacak ve daha sonra sol üst …

44 code-golf  graph-theory  path-finding  fractal 

Zorluk çok basittir. Bir tamsayıdır giriş verilen nçıkış, n x nbirim matris. Kimlik matrisi, 1yukarıdan aşağıya ve sağdan aşağıya doğru yayılmış olandır. Oluşturduğunuz kimlik matrisini döndürecek ya da çıkaran bir program ya da işlev yazacaksınız. Çıktınız 2B dizi veya boşluk / sekme ve yeni satırlarla ayrılmış sayılar olabilir. Örnek giriş …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Bir sayının 2 olup olmadığını belirlemenin akıllı yolları var . Bu artık ilginç bir problem değil, o zaman verilen bir tamsayı -2 olan bir tamsayı olup olmadığını belirleyelim . Örneğin: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Yönlendirilmiş bir Hamilton yolu 3 × 3 ızgarada düzenlenebilir 40 yol vardır : Bu grafik ( Sp3000 sayesinde ) sadece 20 yönlendirilmemiş yolu gösterir. Her bir renkli çizgiyi, 40 yönlendirilmiş yol için her iki yönde hareket ettirin. Meydan okuma Yalnızca yazdırılabilir ASCII kullanarak , 3 × 3 karakter ızgarasını yazın, …

40 code-challenge  grid  graph-theory  source-layout  printable-ascii 

Kullanıcı CarpetPython , artan arama alanı nedeniyle buluşsal çözümlere daha fazla odaklanan bu soruna yeni bir bakış attı . Şahsen ben bu meydan okuma benimkinden daha güzel olduğunu düşünüyorum, o yüzden bir deneyin! Vektörel yarış, bir kalem ve bir kare kare kağıt ile oynanabilen bağımlılık yapan bir oyundur. Kağıdın üzerine …

39 code-challenge  graph-theory  path-finding 

Arka fon Siz güçlü bir sihirbazın çırağı sizsiniz ve efendiniz şu anda düşmanlarını yakalamak için boyutlar arası bir labirent oluşturmak için bir büyü geliştiriyor. Olası düzenleri analiz etmek için buharla çalışan bilgisayarını programlamanızı istiyor. Bu şeytani makineyi programlamak son derece tehlikelidir, bu nedenle kodu mümkün olduğunca kısa tutmak isteyeceksiniz. Giriş …

35 code-golf  grid  graph-theory  decision-problem  maze 

Herhangi bir dize verildiğinde, metnin her köşegen boyunca yukarı ve aşağı doğru gittiği bir üçgen şeklinde yazdırın. Örneğin, bir girdi "Hello World"çıktı olmalıdır: d l r d o l W r d o l o W r d l o l l o W r d e l o l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

Olimpiyat sarmalayıcıları rutinlerini standart ağaçlarda yaparlar. Özellikle, standart ağacı niçin köşe sahip 0aracılığıyla yukarı n-1ve her sıfır olmayan bir tepe bağlantı kenarları avertexe n % aaltında. Örneğin, Standart Ağaç 5 şuna benzer: 3 | 2 4 \ / 1 | 0 5 bölü 5 olduğunda kalan 2 2, 5 bölü …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

Meydan okuma Bir tamsayı girişi xverildiğinde 1 <= x <= 255, toplandığında verenin ikisinin sonuçlarını döndürün x. Örnekler Giriş verilen: 86 Programınızın çıktısı alınmalı: 64 16 4 2 Giriş: 240 Çıktı: 128 64 32 16 Giriş: 1 Çıktı: 1 Giriş: 64 Çıktı: 64 Toplamda ikisinin gücü belli değilse, sıfırlar içerebilir. …

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

Bu, öncelikle veri yapılarına odaklanan bir soru olduğuna dikkat edin Giriş Bacefook insanların dostça olmasını istiyor! Bu nedenle, arkadaş önermek için yeni bir sistem uyguluyorlar! Göreviniz Bacefook'a yeni önerme sistemlerini uygulamalarında yardımcı olmak. Özellikler: Programınız komuta 3 tip destekleyen bir REPL (okuma-eval-baskı döngü) olması gerekir: FRIEND, SUGGESTve KNOW. FRIEND X …

30 code-golf  graph-theory  data-structures