Pertanyaan yang diberi tag «path-finding»

Terinspirasi oleh pertanyaan ini pada Math.SE . Dimulai dengan 1Anda dapat berulang kali melakukan salah satu dari dua operasi berikut: Gandakan jumlahnya. atau Susun ulang digitnya dengan cara apa pun yang Anda inginkan, kecuali tidak boleh ada angka nol di depan. Mengambil contoh dari pos Math.SE yang tertaut, kita dapat …

34 code-golf  sequence  number-theory  path-finding  permutations 

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …

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 

Ini adalah sprint terakhir ... dan separuh tim Anda sakit. Anda bekerja lembur, hanya membuat komitmen terakhir untuk hari itu, menanti-nanti ... mengapa lampu dimatikan? Saya tidak ingat petugas keamanan datang ... oh tidak! Saya meninggalkan kunci saya di rumah! Ketika kengerian situasi mulai meresap, Anda memutuskan bahwa Anda akan …

32 code-golf  path-finding 

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 | 0 karena sisa ketika …

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 

Deskripsi tantangan Domino adalah permainan yang dimainkan dengan ubin dengan dua nilai di atasnya - satu di sebelah kiri, satu di sebelah kanan, misalnya [2|4]atau [4|5]. Dua ubin bisa digabung bersama jika mengandung nilai yang sama. Dua ubin di atas dapat digabungkan seperti ini: [2|4][4|5] Kami akan menyebut urutan nubin …

31 code-golf  combinatorics  path-finding  dominoes 

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring terbalik ( …

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 

Memasukkan: Labirin berisi karakter: -- (dinding horizontal); | (dinding vertikal); + (koneksi); (ruang berjalan); I (jalan masuk); U (keluar). Ie input bisa terlihat seperti ini: +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+ | | …

30 code-golf  path-finding  maze 

Anda adalah pengusaha kereta api di Amerika Serikat abad ke-19 ketika kereta menjadi populer karena mereka adalah sarana paling efisien untuk mengangkut material dalam volume besar melalui darat. Ada kebutuhan nasional untuk rel kereta api dari pantai timur melalui beberapa tanah yang baru saja dijajah di barat. Untuk mengakomodasi kebutuhan …

30 code-golf  path-finding 

Kura-kura ingin bergerak di sepanjang grid untuk mendapatkan makanannya. Dia ingin tahu berapa banyak gerakan yang diperlukan baginya untuk sampai ke sana. Selain itu karena dia lambat dia memiliki teleporter yang didirikan di sekitar domainnya yang akan dia gunakan jika jalurnya lebih pendek. Atau hindari jika itu memperpanjang jalannya. Temui …

30 code-golf  grid  path-finding 

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" …

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 

Jam Alarm saya Saya orang Amerika, dan begitu juga jam alarm (digital) saya. Untuk mengatur alarm, itu dimulai pada waktu sebelumnya. Menekan tombol jam memindahkannya satu jam, dan menekan tombol menit bergerak naik satu menit. Menekan kedua tombol pada saat yang sama mengatur ulang ke tengah malam (12:00 pagi), dan …

28 code-golf  date  path-finding 

Saatnya untuk tantangan labirin lain, tetapi tidak seperti yang Anda tahu. Aturan untuk tantangan ini sedikit berbeda dari kebanyakan tantangan labirin. Jenis ubin didefinisikan sebagai berikut: S: Lokasi di labirin tempat Anda memulai E: Lokasi yang Anda coba tuju 0: Dinding yang tidak bisa Anda lewati +: Lantai yang bisa …

27 code-golf  path-finding  hexagonal-grid  maze 

The Manhattan jarak pada grid biasa adalah jumlah langkah orthogonal orang perlu mengambil untuk mencapai satu sel dari yang lain. Langkah-langkah ortogonal adalah langkah-langkah yang melewati tepi sel-sel kisi (yang bertentangan dengan sudut-sudut, yang akan memberi kita jarak Chebyshev ). Kita dapat menentukan jarak yang sama pada grid lain, misalnya …

26 code-golf  geometry  path-finding  hexagonal-grid 

Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus dari kiri ke kanan) diganti …

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 

Tujuan dari tantangan ini adalah untuk menulis program atau fungsi yang mengembalikan jumlah serangan paling sedikit yang diperlukan untuk menyelesaikan kursus yang diberikan. Memasukkan Tata letak kursus dapat diteruskan dengan cara dan format yang sesuai yang Anda inginkan. (baca dari konsol, diteruskan sebagai parameter input, baca dari file atau lainnya, …

24 code-golf  game  grid  path-finding  maze