«path-finding» etiketlenmiş sorular

Geometri veya grafik teorisinde, kısıtlamalara (engellere) maruz kalan optimal (örneğin en kısa) bir yol bulmayı içeren problemler.

6
İki katına ve yeniden düzenleyerek bu sayıya ulaşabilir misiniz?
Math.SE'deki bu sorudan ilham alındı . 1Sizinle başlamak , aşağıdaki iki işlemden birini tekrar tekrar gerçekleştirebilir: Numarayı ikiye katla. veya Herhangi bir baştaki sıfır olmamasının dışında, rakamlarını istediğiniz şekilde yeniden düzenleyin. Bağlantılı Math.SE yazısından bir örnek alarak 1000, aşağıdaki adımlarla ulaşabiliriz : 1, 2, 4, 8, 16, 32, 64, 128, …

24
Bu numara Loeschian mı?
Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

2
Office Escape: Çıkış yolunuzu planlayın!
Bu son sprint ... ve takımın yarısı hasta değil. Geç saatlere kadar çalışıyorsun, gün için son taahhüdünü yapıyorsun, dört gözle bekliyorum ... neden ışıklar söndü? Güvenlik görevlisinin geldiğini hatırlamıyorum ... oh hayır! Anahtarlarımı evde bıraktım! Durumun dehşeti battığında siz buna karar verin kaçmaya verdiniz . Görev Özeti Kaçışını etkilemek için …

6
Puan Tarzan'ın Olimpiyat Asma Bağlanma Rutini
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 

7
En uzun domino zinciri
Meydan açıklaması Domino , üzerinde iki değere sahip çini ile oynanan bir oyundur - biri solda, biri sağda, örneğin [2|4]veya [4|5]. Ortak bir değer içeriyorlarsa iki kiremit birleştirilebilir. Yukarıdaki iki fayans şu şekilde birleştirilebilir: [2|4][4|5] nBirleştirilmiş karolar dizisini n uzunluklu bir zincir olarak adlandıracağız. Tabii ki, fayans çinileri, böylece döndürülebilir …


30
ASCII Üçgenler
Göreviniz bir ASCII üçgeni basan bir program veya işlev yazmaktır. Buna benziyorlar: |\ | \ | \ ---- Programınız nkısıtlamalarla birlikte tek bir sayısal girdi alacaktır 0 <= n <= 1000. Yukarıdaki üçgenin değeri vardı n=3. ASCII üçgeni nters eğik çizgilere ( \) ve dikey çubuklara ( |), n+1çizgilere ve …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

3
Demiryolu rayları oluşturun ve hükümeti kandırın
Trenlerin popüler hale geldiği 19. yüzyıl ABD'sinde bir demiryolu girişimcisisiniz, çünkü bunlar büyük hacimli malzemeleri kara yoluyla taşımanın en etkili yoludur. Batıda yakın zamanda sömürgeleştirilmiş arazilerde doğu kıyılarından gelen demiryolu raylarına ulusal bir ihtiyaç vardır. Bu ihtiyacı karşılamak için, ABD hükümeti demiryollarını sübvanse etmek için vergi toplayacak. Her yol için …

3
Bir Kaplumbağa Portal Buluyor
Kaplumbağa yemeğini almak için ızgara boyunca hareket etmek istiyor. Oraya ulaşması için kaç hamle yapacağını bilmek istiyor. Yavaş olduğu için, yolunu kısaltırsa, kullanacağı etki alanı etrafında teleporerler kurdu. Veya yolunu uzatırsa onlardan kaçının. Kaplumbağa tanışın 🐢 Kaplumbağa bir ızgara üzerinde yaşıyor XXXXXXXXXXXX🐢XXXXXXXXXXXXXXXXXXXXXXXX🐢XXXXXXXXXXXX\begin{matrix} X&X&X&X&X\\ X&X&X&X&X\\ X&X&🐢&X&X\\ X&X&X&X&X\\ X&X&X&X&X\\ \end{matrix} Kaplumbağa herhangi …

30
Akıllı Kişinin Mirage'ı
Bir zamanlar Quora'da bu soruyu / cevabı okuyordum. Gerçekten FizzBuzz testini geçemeyen bilgisayar bilimleri derecesine sahip programcılar var mı Bu kod bariz cevap olarak verilmiştir for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

10
Alarm Optimizasyonu
Alarm Saatim Ben Amerikalıyım ve (dijital) alarm saatim de öyle. Alarmı kurmak için önceden olduğu zaman başlar. Saat düğmesine basmak bir saat yukarı, dakika düğmesine basmak bir dakika yukarı hareket ettirir. Her iki düğmeye aynı anda basmak, gece yarısına (12:00 am) sıfırlar ve iki düğmeye basıldığında sayılır. Saatler kapağını (12) …

6
Altıgen labirent zamanı!
Başka bir labirent mücadelesi zamanı, ama bildiğiniz gibi değil. Bu meydan okuma için kurallar çoğu labirent meydan okumalarından biraz farklıdır. Döşeme tipleri şu şekilde tanımlanmıştır: S: Başladığınız labirentteki konum E: Almaya çalıştığınız konum 0: Geçemediğiniz duvar +: Geçebileceğiniz Zemin Altı yönden birinde seyahat edebilirsiniz: yukarı-sol, yukarı-sağ, sol, sağ, aşağı-sol veya …

11
Üçgen Manhattan Mesafe
Manhattan mesafe düzenli bir ızgara üzerinde bir diğerinden bir hücre ulaşmak için gereken gereken ortogonal adımları sayısıdır. Ortogonal adımlar, ızgara hücrelerinin kenarlarından geçen köşelerdir (bize, Chebyshev mesafesini verecek olan köşelerin aksine ). Üçgen ızgara gibi diğer ızgaralar üzerinde benzer bir mesafe tanımlayabiliriz. Her bir hücrenin bir x,yçift içerdiği aşağıdaki indeksleme …

22
Özyinelemeli dize değiştirme
Görev Üç dize verilen bir program veya işlev yazın A, B, C, Biçinde her örneğinin Atekrarlı olarak değiştirildiği bir çıktı dizesi oluşturur C. Yinelemeli her adımda tüm çakışmayan örnekleri bir ikame tekrar aracı ikame Bolarak Adeğiştirilir (soldan sağa iştahla seçilen) Ckadar Bdaha fazla içerdiği A. Giriş çıkış G / Ç …
25 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 

3
Buz Golf Mücadelesi
Bu zorluğun amacı, verilen bir kursu tamamlamak için gereken en az grev miktarını döndüren bir program veya işlev yazmaktır . Giriş Kursun düzeni tercih ettiğiniz herhangi bir şekilde ve biçimde geçirilebilir. (konsoldan okunur, bir giriş parametresi olarak iletilir, bir dosyadan veya diğer herhangi bir, çok satırlı dize, dize dizisi, iki …

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.