Pertanyaan yang diberi tag «graph-theory»

Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b && b<c. Dalam tantangan ini, tugas Anda adalah untuk memperluas rantai perbandingan dengan panjang sewenang-wenang …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Kode terpendek menang! Papan …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Baru-baru ini saya membaca tentang teori grafik, terutama hypercubes dan memikirkan cara-cara menarik untuk membangun jalur padanya. Inilah yang saya pikirkan. Seperti yang mungkin Anda ketahui, Anda dapat membuat hypercube n-dimensional dengan mengambil semua n-tuple yang terdiri dari 1dan 0sebagai simpul dan menghubungkannya, jika mereka berbeda dalam satu digit. Jika …

9 code-golf  graph-theory 

Labirin menurun diberikan sebagai serangkaian baris spasi yang dipisahkan digit dari 0 hingga 9 inklusif, ditambah satu "S" dan satu "X", di mana S menunjukkan awal dan X menunjukkan finish. Di labirin menurun, Anda hanya dapat pergi ke ruang yang berdekatan dengan Anda di utara, selatan, timur, atau barat (tanpa …

9 code-golf  graph-theory  path-finding  grid 

Latar Belakang Saya ingin membangun pagar. Untuk itu, saya telah mengumpulkan banyak tiang, dan menancapkannya ke tanah. Saya juga telah mengumpulkan banyak papan yang akan saya paku ke tiang untuk membuat pagar yang sebenarnya. Saya cenderung terbawa ketika membangun barang-barang, dan kemungkinan besar saya akan terus menempelkan papan ke tiang …

9 code-golf  combinatorics  graph-theory 

Tantangan Pertimbangkan kisi raja 3x3, seperti yang ditunjukkan dalam grafik ASCII berikut: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Anda diberikan sebagai input panjang-9 daftar bilangan bulat yang mewakili pelabelan node. Misalnya, input [0,1,1,2,1,0,5,5,1]mewakili label berikut: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Output Anda adalah himpunan bilangan bulat dalam …

9 code-golf  graph-theory  grid 

Kota asal saya, Rhyl , memiliki sistem lalu lintas satu arah yang tampaknya telah dirancang untuk menjauhkan orang dari tujuan mereka selama mungkin. Tugas Anda, jika Anda memilih untuk mencobanya, adalah menghasilkan program untuk memberikan rute terpendek melalui sistem lalu lintas tersebut. Memasukkan Input akan aktif STDIN, dan akan menjadi …

9 code-golf  graph-theory 

Diberi kisi-kisi arah dan posisi awal dan akhir, tentukan jumlah minimum penggantian dalam kisi arah yang perlu dibuat untuk menyelesaikan jalur antara dua titik. Kisi-kisi adalah dua silinder. Ini lebih jelas diberi contoh. Contoh Mari kita ambil kotak berikut sebagai contoh: >>>>v >>>>< <<<<< Mari kita mulai dari (1, 1)dan …

9 code-golf  grid  graph-theory 

pengantar Diberikan graf G tidak berarah, kita dapat membuat grafik L (G) (disebut grafik garis atau grafik konjugat) yang mewakili koneksi antara tepi dalam G. Ini dilakukan dengan membuat simpul baru di L (G) untuk setiap tepi di G dan menghubungkan simpul-simpul ini jika ujung-ujungnya mewakili memiliki simpul yang sama. …

8 code-golf  math  graph-theory 

Sebuah Graceful Grafik adalah jenis Grafik Sederhana . Grafik yang anggun adalah istimewa karena ada cara untuk memberi label semua node mereka dengan bilangan bulat positif sehingga ketika ujung-ujungnya juga dilabeli dengan perbedaan node yang mereka sambungkan, tidak ada dua tepi yang memiliki label yang sama dan setiap label hingga …

8 code-golf  decision-problem  graph-theory 

Masalah Pertukaran Kereta yang Diperpanjang Bagian 1: Masalah Pertukaran Kereta Normal Dalam CCC 1996 (Kompetisi Komputasi Kanada), masalah Tahap 2 pertama adalah Masalah Penukaran Kereta. Anda dapat mengunjungi tautan di sini . Pada dasarnya, Anda memiliki banyak kereta bernomor, dan Anda ingin mencari tahu berapa banyak kereta yang perlu Anda …

8 code-golf  sorting  graph-theory  path-finding  permutations 

Objektif Gadai hitam ingin membalas dendam. Plotkan serangan terakhirnya. Aturan Gadai hitam ( L) dimulai dari baris atas dan bergerak ke bawah ke baris bawah. Maksimalkan poin yang diambil, yang menunjukkan jalur dengan X. Bidak ( P) adalah 1, uskup ( B) dan ksatria ( N) 3, benteng ( R) …

8 code-golf  graph-theory  path-finding  chess 

Dalam tugas ini, kami mempertimbangkan array bilangan bulat positif seperti ini: 3 18 321 17 4 4 51 1 293 17 Input tersebut terdiri dari sepasang array seperti itu, baik dari panjang positif, sewenang-wenang, mungkin berbeda. Menentukan apakah pemesanan Total ≤ X ⊂ N × N , di mana N …

8 code-golf  graph-theory  sorting 

Anda telah menemukan jalur melalui hutan dan sekarang berencana untuk bepergian di sepanjang jalan itu. Namun, tepat sebelum Anda memulai perjalanan Anda, tanah berubah menjadi lava. Anda berhasil berlari ke pohon terdekat (pohon-pohon itu entah kenapa tidak terbakar), tetapi sekarang Anda dihadapkan pada masalah: bagaimana Anda bisa keluar dari hutan …

8 code-golf  graph-theory 

Tugas Anda harus menulis sebuah program atau fungsi dalam bahasa pilihan Anda yang secara akurat menghitung jumlah siklus terminal dari grafik sederhana yang diarahkan. Jenis grafik terarah khusus ini direpresentasikan sebagai array n bilangan bulat, masing-masing dengan nilai acak yang dipilih secara independen antara 1 dan n (atau 0 dan …

8 code-golf  graph-theory