Pertanyaan yang diberi tag «path-finding»

Masalah dalam teori geometri atau grafik yang melibatkan menemukan jalur optimal (mis. Terpendek), tunduk pada kendala (hambatan).

9
Cetak semua 3 dengan 3 kotak yang kokoh
Kuadrat kokoh (mirip dengan kuadrat ajaib ) adalah susunan bilangan bulat 1 hingga N 2 pada kisi N oleh N sedemikian rupa sehingga setiap 2 oleh 2 subgrid memiliki jumlah yang sama. Misalnya, untuk N = 3 satu bujur sangkar adalah 1 5 3 9 8 7 4 2 6 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
15
Ulangi setelah saya!
Diberikan string sebagai argumen, hasilkan panjang substring berulang yang terpanjang atau tidak tumpang tindih atau nol jika tidak ada string tersebut. Anda dapat menganggap string input tidak kosong. Contohnya abcdefabc: substring abcdiulangi pada posisi 1 dan 7, sehingga program harus menampilkan 3 abcabcabcabcab: abcabcatau bcabcaatau cabcabdiulang, sehingga program harus menampilkan …
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 
2
Mouse dengan Dynamite
Kamu adalah tikus. Teman-teman mouse Anda semuanya telah ditangkap, dan tidak sadar dan terjebak dalam labirin yang hanya memiliki satu pintu masuk / keluar. Anda memiliki peta labirin yang sempurna, sehingga Anda dapat merencanakan solusi untuk bergegas masuk dan membawa semuanya ke tempat yang aman. Namun, labirin dijaga dengan sistem …
9
Traveling Pumpkin Problem
Latar Belakang: Jack adalah labu yang suka menakuti penduduk desa di dekat petak labu setiap Halloween. Namun, setiap tahun setelah seseorang menyalakan lilin di dalam dirinya, ia memiliki waktu terbatas untuk menakuti semua orang sebelum lilin habis, sehingga tidak dapat menakuti penduduk desa lagi karena tidak ada yang bisa melihatnya. …
3
Masalah Pancake Bakar
Tantangan ini terkait dengan Flipping Pancake . Anda mungkin pernah mendengar tentang penyortiran pancake , di mana setumpuk pancake diurutkan berdasarkan ukuran dengan memasukkan spatula ke dalam tumpukan dan membalik semua pancake di atas spatula, sampai pancake diurutkan terkecil hingga terbesar di piring. Masalah pancake yang terbakar sedikit berbeda. Semua …
1
Bisakah kamu mendengar saya sekarang?
Latar Belakang Anda adalah eksekutif kaya kerajaan perangkat lunak. Waktu Anda bernilai banyak uang. Karena itu, Anda harus selalu bepergian dengan rute seefisien mungkin. Namun, sebagai seorang eksekutif, Anda menghabiskan banyak waktu untuk berpartisipasi dalam panggilan telepon penting. Sangat penting bagi Anda untuk tidak pernah menelepon, jadi Anda tidak boleh …
28
Buat pembungkus kata sederhana
(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus menjadi beberapa baris. Setiap kata …
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
Paths & Wasting Time
Premis Jadi baru-baru ini saya sekitar setengah jam lebih awal untuk membuat janji, dan memutuskan untuk menunggu di luar. Saya juga memutuskan bahwa itu akan terlihat aneh jika saya hanya berdiri tanpa bergerak di depan rumah. Karena itu, saya memutuskan untuk berjalan cepat, dalam area terbatas. Saya juga menyimpulkan bahwa …
2
Temukan harta karun di ruang bawah tanah 2D
Anda berada di ruang bawah tanah satu lantai. Ada harta karun yang dilindungi oleh pintu yang terkunci. Pintu dapat dibuka dengan menemukan kunci yang sesuai. Tujuan Anda adalah menemukan jalan terpendek menuju harta. Memasukkan Input akan berupa grid dua dimensi yang mewakili tata letak awal ruang bawah tanah. ########### #$ …
10
Pertempuran Grid-Routing
CATATAN: Tantangan ini saat ini sudah mati, karena saya tidak dapat menginstal bahasa yang diperlukan untuk menjalankan pertandingan. Jika orang lain punya waktu dan minat untuk melakukannya, saya tidak menentang. Lihat bagian bawah pos untuk melihat papan peringkat. Ini adalah tantangan king-of-the-hill semi-kooperatif, di mana bot membangun jalur melalui grafik …
1
Roguelike mencari jalan
Roguelike mencari jalan Tugas Anda akan, diberikan array dua dimensi dari elemen yang dijelaskan di bawah ini, yang mewakili ruang bawah tanah, untuk menghasilkan atau mengembalikan nomor tunggal yang mewakili jumlah keping emas yang dapat dikumpulkan oleh penjahat tanpa membangunkan monster apa pun. Elemen-elemen array adalah sebagai berikut: Ruang kosong …
3
Ikuti petunjuk yang tidak lengkap
Seorang teman Anda telah memberi Anda petunjuk ke restoran terbaik di kota. Ini serangkaian belokan kiri dan kanan. Sayangnya, mereka lupa menyebutkan berapa lama Anda harus berjalan lurus di antara belokan itu. Untungnya Anda memiliki peta jalan dengan semua restoran di atasnya. Mungkin Anda bisa mencari tahu restoran mana yang …
3
Seberapa bervariasinya rintangan saya?
Latar Belakang Saya telah membangun rintangan sederhana dengan menempatkan kotak di ruangan persegi panjang. Sekarang saya ingin menghitung jumlah cara yang pada dasarnya berbeda untuk menyelesaikannya. Saya ingin Anda menulis saya program untuk itu. Memasukkan Input Anda adalah array karakter persegi panjang yang tidak kosong .#. Titik .- titik itu …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.