Pertanyaan yang diberi tag «graph-theory»

Anehnya, kami belum memiliki tantangan pada pewarnaan grafik! Diberikan grafik yang tidak terarah, kita dapat memberikan setiap simpul warna sehingga tidak ada dua simpul yang berdekatan memiliki warna yang sama. Angka terkecil χ dari warna berbeda yang diperlukan untuk mencapai hal ini disebut angka kromatik dari grafik. Misalnya, berikut ini …

13 code-golf  graph-theory 

Dua duta besar di konferensi PBB ingin berbicara satu sama lain, tetapi sayangnya masing-masing hanya berbicara satu bahasa - dan mereka bukan bahasa yang sama. Untungnya, mereka memiliki akses ke beberapa penerjemah, yang masing-masing memahami dan berbicara beberapa bahasa. Tugas Anda adalah untuk menentukan rantai penerjemah terpendek (karena Anda ingin …

12 code-golf  graph-theory 

Seperti yang kita lihat dalam pertanyaan ini, pernyataan logis yang kompleks dapat diekspresikan dalam kaitannya dengan koneksi sederhana Minesweeper umum. Namun kapal penyapu ranjau yang digeneralisasi masih memiliki redudansi. Untuk menghindari redudansi ini, kami mendefinisikan game baru yang disebut "Generalized-1 Minesweeper". Generalized-1 Minesweeper adalah versi yang dimainkan Minesweeper pada grafik …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Pertimbangkan untuk menggambarkan kurva dua dimensi yang sederhana , terbuka , pada W lebar dengan H grid teks tinggi di mana Xmerupakan bagian dari kurva dan .mewakili ruang kosong dan tidak ada karakter lain yang digunakan. Setiap ruang grid memiliki 8 ruang grid tetangga, lingkungan Moore -nya . Ruang kotak …

12 code-golf  arithmetic  geometry  grid  graph-theory 

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk membuat angka keluaran lebih nyaman. Ketika suatu angka …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Tugas Anda adalah untuk menulis fungsi atau program, yang akan membawa integer n>0sebagai input dan output daftar tepi nberdimensi hypercube . Dalam teori graph, sebuah edge didefinisikan sebagai 2-tuple dari simpul (atau sudut, jika Anda mau), yang terhubung. Contoh 1 Hypercube 1 dimensi adalah garis dan fitur dua simpul, yang …

12 code-golf  math  graph-theory 

Sebuah terhubung grafik adalah grafik yang berisi jalur antara dua simpul. Tantangan Buat sirkuit [gerbang NAND-input 2] yang menentukan apakah grafik 4-simpul terhubung. (2 input gerbang dapat berupa bit input yang sama atau gerbang lainnya.) Output True jika grafik terhubung, dan False sebaliknya. Memasukkan Enam kemungkinan tepi grafik sederhana dengan …

12 graph-theory  atomic-code-golf  logic-gates 

Ada n kotak, bernomor 1-n . Setiap kotak dikunci, sehingga hanya dapat dibuka oleh satu jenis kunci yang sesuai (juga bernomor 1-n ). Kunci-kunci ini tersebar secara acak di dalam kotak-kotak (satu kotak mungkin memiliki sejumlah kunci, satu kunci mungkin memiliki jumlah duplikat), dan kemudian semua kotak ditutup. Harta karun …

12 code-golf  graph-theory 

Tulis program untuk mengambil grafik (dari input standar atau file, pilihan Anda) dan temukan jalur terpendek dalam grafik. Grafik ditentukan menggunakan format berikut: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the …

12 code-golf  graph-theory  path-finding 

Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Latar Belakang Pohon tanpa label mungkin terlihat seperti ini: o / | \ o o o | / \ o o o Untuk merender pohon ini, pertama-tama kita beri label pada setiap simpul odengan jumlah simpul turunannya: 3 / | \ 1 0 2 | / \ 0 0 0 …

11 code-golf  graph-theory  decision-problem  tree-traversal 

Tujuan dari tantangan ini adalah diberikan grafik asiklik terarah terbatas (DAG), tentukan apakah grafik tersebut merupakan reduksi transitif . Penjelasan singkat tentang apa itu DAG dan reduksi transitif adalah: DAG adalah grafik dengan tepi terarah (yaitu Anda hanya dapat melakukan perjalanan satu arah di tepi itu) sehingga memberikan titik awal …

11 code-golf  graph-theory 

Jason memiliki JSON yang besar tetapi tidak dapat dibaca, jadi dia perlu memproduksinya. Memformat Spec JSON memiliki 4 jenis: Angka; Hanya0-9 String; "String dikutip ganda lolos dengan\ Array; Dibatasi oleh [], dengan item yang dipisahkan oleh ,, item dapat berupa jenis ini Benda; Dibatasi oleh {}, format adalah key: valuetempat …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

Sebuah pohon adalah terhubung, grafik diarahkan tanpa siklus. Tugas Anda adalah menghitung berapa banyak pohon yang berbeda dengan jumlah simpul tertentu. Dua pohon dianggap berbeda jika tidak isomorfis . Dua grafik isomorfis jika masing-masing simpul dapat dipasangkan sedemikian rupa sehingga ada tepi antara dua simpul dalam satu grafik jika dan …

11 code-golf  combinatorics  sequence  graph-theory