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

1
Seyahatimi Serin Tut!
Meydan okuma Marks ve Spencers'ın etrafında dolaşırken, dükkanın etrafına rastgele yerleştirilmiş klima üniteleri olduğunu fark ettim. Serin tutmak istedim, çok uzun süre bir klima ünitesinden uzak kalmadan tüm dükkanda dolaşmanın en kolay yolunun ne olduğunu merak ettim. Bir harita verildiğinde, bir klima ünitesinden mesafeyi olabildiğince kısa tutarak (AC ünitesi bir …

3
Roguelike için bir harita oluşturun
Bugün, roguelike bir RPG için bir harita oluşturacağız! Örnek Harita: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #duvarlar, Poyuncunun başlangıç ​​yeri, Fulaşılması gereken bitiş,C toplanabilen paralar ve Esavaşılabilecek düşmanlardır. Harita özellikleri: Yükseklik ve Genişlik, 10 …

4
Cep telefonu şarjı
Üniversite Kod Yarışması Yarışmamın izniyle Alınan Zorluk Cep telefonlarına olan bağımlılığımız, onları her gece maksimum pil seviyesine kadar şarj etmemizi sağlar, bu nedenle ertesi günün ortasında gücün bitmesi riskiyle karşı karşıya kalmayız. Gün boyunca ücretsiz bir çıkış gördüklerinde, olabilecekleri ücretlendiren insanlar bile var. Ben onlardan biriyim. Yıllar boyunca, pili her …

7
Jacobian matrisini oluşturma
Bilinmeyenlerin vektörünü alın ve bazı genel türevlenebilir fonksiyonlar uygulayın . Daha sonra Jacobian bir matris tarafından şöyle verilir : Örneğin, m=3ve varsayalım n=2. Sonra (0 tabanlı indeksleme kullanarak) Arasında Jacobi fdaha sonra Bu zorluğun amacı bu Jacobian matrisini basmaktır. Giriş Programınız / fonksiyon girişi iki pozitif tamsayı olarak almalı mve …

2
Hayatınızla kutunuzu koruyun!
Can Kick Oynayalım! Moogie şu anki kazanan olmasına rağmen, herhangi biri tacını alabilirse bunu yapmaya teşvik edilir. Tekme kutu bir çocuk oyunudur. Bir defans oyuncusu ve birden fazla saldırganı dahil etmek. Bugün artık böyle bir oyun değil! İşiniz, onu oynayan bir bot yazmak, tepenin kralı stilini kazanmak ! https://en.wikipedia.org/wiki/Kick_the_can Bu …

3
Numaraya ulaşmanın yolları
İlk sayının giriş ve ikinci sayı (hem pozitif tam, Dışlandı sıfır) göz önüne alındığında, aşağıdaki eylemleri kullanarak, ilk ikinci out yapabilir kaç yolu belirlemek: +1, +2ve *3. İşlemler soldan sağa basitçe uygulanır. Örnekler: Girdi: 1 2. Çıktı: 1. Yani, sadece alabilir 2yaparak +1, tek yönlü yüzden. Girdi: 1 3. Çıktı: …

1
Otopilot modu
Sol üst köşeden başlayan bir helikopter yere (bu sorunun amacı için 2B alanda) iniyor. Otopilot modu ve manuel modu vardır. Otopilot modu aşağıdaki gibi davranır: Doğrudan aşağıdaki alan boşsa, aşağı inin. Aksi takdirde, bir adımı tamamen rasgele sola veya sağa hareket ettirin. (Birden fazla adımı bu şekilde taşıyabilir.) Ve yere …

2
Kasayı kır!
Esinlenerek /puzzling/24334/to-catch-a-thief Size s ve s (veya seçtiğiniz herhangi bir karakterle ) dolu bir nby n( nkendisi isteğe bağlı giriş) ızgarası verilir . Amacınız her hücreyi aynı ( veya ) yapmaktır . Aşağıda tanımlandığı gibi bir dizi hamle yapabilirsiniz (Şaşırtıcı SE bağlantısıyla farklılığı not edin):0101 Bir hücre seçin. Aynı satır …


2
Robotlar! Bu turşuları topla!
Kendimi biraz turşu haline getirmiş gibiyim. Kelimenin tam anlamıyla. Zemine bir avuç turşu düşürdüm ve şimdi hepsi dağılmış durumda! Hepsini toplamama yardım etmene ihtiyacım var. Ah, emrimde bir sürü robotum olduğunu söylemiş miydim? (Hepsi de her yere dağılmışlar; Bir şeyleri organize etmede gerçekten kötüyüm.) Girdiyi şu şekilde almalısınız: P....... ..1..2.. …

1
Tam bitiş noktası ve sıfır terminal hızına sahip yarış pisti çeşidi
Giriş Zorluk , oyun yarış pistinin ve bu iki zorluğun çok ilginç bir çeşididir : Vectory için! - Vektör Yarış Grand Prix Bir Yarış Arabası Programlayın Bu zorluğun kaynağı burada (Almanca): c't-Racetrack Bu zorluk özellikle ilginçtir (ve yukarıda belirtilen iki zorluktan farklıdır), çünkü büyük bir arama alanını yerine getirilmesi gereken …

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