«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.

9

15
Benden sonra tekrar et!
Argüman olarak bir dize verilirse, üst üste binmeyen, tekrarlanan alt dizelerin uzunluğunu veya böyle bir dize yoksa, çıktısını alın. Giriş dizesinin boş olmadığını kabul edebilirsiniz. Örnekler abcdefabc: Subring abc1 ve 7 pozisyonlarında tekrarlanır, bu nedenle programın 3 çıkışı vermesi gerekir. abcabcabcabcab: abcabcveya bcabcaveya cabcabtekrarlanır, böylece program 6 vermelidir . (Subring …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

7
Polar Grafik Grafiğinde Seyahat Eden İki Nokta Arası Mesafe
Kısa Sorun Açıklaması Yalnızca orijinden çıkan ışınlar ve orijine merkezlenmiş daireler üzerinde seyahat eden iki nokta arasındaki minimum mesafeyi bulmak için bir program yazın. Öncül açıklaması Şimdi bir uçakta olduğumuzu ve bu uçakta sadece özel yollarla seyahat etmemize izin verildiğini düşünelim. Menşe kaynaklı herhangi bir ışın üzerinde seyahat etmemize izin …

9
Kabak Problemi
Arka fon: Jack, her Cadılar Bayramında kabak yamalarının yakınındaki köylerin vatandaşlarını korkutmaktan hoşlanan bir balkabağıdır. Bununla birlikte, bir yıl onun içindeki mumu yaktıktan sonra, mum yanmadan önce herkesi korkutmak için sınırlı bir süreye sahiptir, bu nedenle kimse onu göremez, çünkü daha fazla köylü korkutmaz. Geçtiğimiz yıllarda, karar vermemesi nedeniyle yalnızca …

2
Dinamitli Fare
Sen bir faresin. Fare arkadaşların hepsi yakalandı ve bilinçsiz ve tek bir giriş / çıkışa sahip bir labirentte kaldılar. Labirentin mükemmel bir haritasına sahip olursunuz, böylece acele edip hepsini güvenli bir yere taşıyabileceğiniz bir çözüm çizebilirsiniz. Bununla birlikte, labirent, eşik değerine 1000ulaşıldığında bir alarmı tetikleyecek ve yakalanmanıza ve kurtarma görevinizde …

3
Yanmış Krep Sorunu
Bu zorluk Saygısız Krep ile ilgilidir . Bir krep yığınının spatulayı yığının içine sokarak ve tüm kreplerin, spatülün üzerindeki krepleri plaka üzerinde en küçük ve en büyük sıralamaya gelinceye kadar çevirerek boyutuna göre sıralandığı krep sıralamalarını duymuş olabilirsiniz . Yanmış krep sorunu biraz farklıdır. Artık tüm kreplerin yanmış bir tarafı …

1
Şimdi beni duyabiliyor musun?
Arka fon Bir yazılım imparatorluğunun zengin bir yöneticisisin. Zamanınız çok paraya değer. Bu nedenle, her zaman mümkün olan en verimli rotada seyahat etmelisiniz. Ancak, bir yönetici olarak, önemli telefon görüşmelerine katılmak için çok zaman harcıyorsunuz. Asla aramaları bırakmamanız çok önemli, bu yüzden asla hücre servisi olmayan alanlarda seyahat etmemelisiniz! Meydan …

28
Basit bir sözcük sarmalayıcı olun
(Not: Bu benim ilk kod golf sorumu, ancak söyleyebileceğim kadarıyla, başka hiç kimse tam olarak bunu yapmadı, bu yüzden iyi olmalıyım.) Göreviniz bir dizgede sve bir tamsayıda yer alan bir program veya işlev yapmak nve bu metni birden çok satıra sarılmış olarak döndürür veya çıkarır. Her kelime tamamen bir çizgi …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

3
Yollar ve Zaman Kaybı
Öncül Son zamanlarda bir randevuya yarım saat erken kaldım ve dışarıda beklemeye karar verdim. Ayrıca evin önünde hareketsiz durduğumda garip göründüğünü de belirledim. Bu nedenle sınırlı bir alanda hızlı bir yürüyüşe çıkmaya karar verdim. Ayrıca dairelerde dolaşmaya başladığımda, dolandırıcılık yaptığımı açıklığa kavuşturan sonucuna vardım. Bu yüzden ilk Code Golf mücadelemi …

2
2D zindanda hazineyi bul
Tek katlı bir zindandasın. Kilitli kapılarla korunan bir hazine var. İlgili anahtarları bularak kapılar açılabilir. Amacınız hazineye en kısa yolu bulmak. Giriş Giriş, zindanın başlangıç ​​düzenini temsil eden iki boyutlu bir ızgara olacaktır. ########### #$ # g# # # #### ###G## # # ####C# #c @ # ########### Bu sensin: …


10
Izgara Yönlendirme Savaşı
NOT: Bir eşleşme için gereken dilleri kuramadığım için bu zorluk şu anda öldü. Başkasının bunu yapmak için zamanı ve ilgisi varsa, ben karşı çıkmam. Büyük afiş için gönderinin altına bakın. Bu, yarı-kooperatif tepesi kralı mücadelesi, botların iki boyutlu bir ızgara grafiğiyle yolları çizdikleri. En fazla trafik çeken düğümleri kontrol eden …

1
Roguelike yol bulma
Roguelike yol bulma Göreviniz, aşağıda açıklanan elementlerin iki boyutlu bir dizisi verildiğinde, zindanı temsil eden, haydutun herhangi bir canavarı uyandırmadan toplayabileceği altın parçalarının miktarını temsil eden tek bir sayı çıktısını almak veya döndürmek olacaktır. Dizinin elemanları aşağıdaki gibidir: Boş alanlar, .aramanızla veya bir boşlukla temsil edilir ; Hilenin başlangıç ​​pozisyonu …

3
Eksik talimatları takip et
Bir arkadaşınız size şehirdeki en iyi restorana yol tarifi verdi. Bir dizi sola ve sağa dönüş. Ne yazık ki, bu dönüşler arasında ne kadar ileri gitmeniz gerektiğinden bahsetmeyi unuttular. Neyse ki üzerinde tüm restoranlar ile bir sokak haritası var. Belki de hangi restoranı kastettiklerini anlayabilirsin? Giriş Harita, ASCII karakterlerinden oluşan …

3
Engel kursum ne kadar çeşitli?
Arka fon Dikdörtgen bir odaya kutular yerleştirerek basit bir engel kursu kurdum. Şimdi, çözülebileceği esasen farklı yolların sayısını saymak istiyorum. Bana bunun için bir program yazmanı istiyorum. Giriş Girişiniz, karakterlerin boş olmayan dikdörtgen bir dizisidir .#. Noktalar .boş alan ve #engeller. Engel rotasından geçen bir yol sol üst köşede başlar …

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.