Pertanyaan yang diberi tag «graph-theory»

*** ameoba graph **** adalah jenis pohon yang semua simpulnya memiliki nilai dari 0 hingga beberapa bilangan bulat non-negatif, dan setiap simpul tertentu dengan nilai x <N terhubung ke x + 1 node berbeda dengan nilai x + 1. Grafik Ameoba untuk N = 3: (Ditandakan A 3 ) Perhatikan …

11 code-golf  graph-theory 

Untuk DAG yang diberikan (grafik asiklik terarah), masing-masing jenis topologisnya adalah permutasi dari semua simpul, di mana untuk setiap tepi (u, v) dalam DAG, u muncul sebelum v dalam permutasi. Tugas Anda adalah untuk menghitung jumlah total jenis topologi DAG yang diberikan. Aturan Anda dapat menggunakan format apa pun untuk …

11 code-golf  combinatorics  graph-theory  permutations 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 2 tahun yang lalu . Tantangan Diberi kotak seperti ini, 1 2 3 4 5 6 7 8 1 . . . . …

10 math  grid  graph-theory  fastest-code 

terkait Apa yang ditugaskan untuk apa? Dalam tantangan ini Anda akan diberikan dua jenis, Adan Bdan menentukan apakah Adapat ditugaskan B, Bdapat ditugaskan A, atau tidak. Sistem Jenis (Saya akan gunakan tuntuk mewakili jenis apa pun) Tipe Dasar Jenis dasar diwakili oleh satu huruf kapital, seperti X. Mereka pada dasarnya …

10 code-golf  graph-theory  classification 

Anda mungkin mengenal ahli matematika von Koch dengan kepingan saljunya yang terkenal. Namun ia memiliki masalah ilmu komputer yang lebih menarik. Memang, mari kita lihat dugaan ini: Diberikan pohon dengan nsimpul (dengan demikian n-1ujung). Temukan cara untuk menghitung node dari 1ke ndan, sesuai, tepi dari 1ke n-1cara seperti itu, bahwa …

10 code-golf  math  graph-theory 

Anda harus menulis program atau fungsi. Input adalah 'peta' angka. Anda dapat memilih untuk mengambil peta sebagai string dengan karakter baris baru ( \n) atau array string 2D. Semua peta adalah 5 karakter dengan 5 karakter, dan karakter selalu berupa digit lebih besar dari 0 atau spasi. Berikut ini contoh …

10 code-golf  string  graph-theory 

Latar Belakang Hex adalah gim strategi abstrak dua pemain yang dimainkan pada K×Kbelah ketupat ubin heksagonal. Dua sisi yang berlawanan dari belah ketupat berwarna putih, dan dua lainnya hitam, dan dua pemain, hitam dan putih, secara bergiliran menempatkan token warna mereka pada ubin kosong. Pemain yang pertama kali berhasil membangun …

10 code-golf  graph-theory  board-game  hexagonal-grid 

Latar Belakang Cetakan lendir mengagumkan. Jika Anda meletakkannya di permukaan dengan sumber makanan, mereka akan menyebarkan sulurnya untuk menemukan makanan, setelah itu mereka membentuk jaringan koneksi antar sumber. Dalam tantangan ini, Anda harus mensimulasikan cetakan lendir mencari makanan. Selain itu, cetakan khusus ini akan berhenti setelah cukup ditemukan. Memasukkan Input …

10 code-golf  graph-theory  grid 

Putri saya mendapat tugas berikut untuk mengerjakan PR matematika. Bayangkan enam teman yang hidup dalam sebuah garis, bernama E, F, G, H, J, dan K. Posisi mereka di garis adalah seperti yang ditunjukkan (bukan untuk skala) di bawah: Jadi, F hidup lima unit dari E, dan dua unit dari G, …

10 code-golf  graph-theory  path-finding 

Anda diberi integer non-negatif (basis 9) yang terdiri dari digit 0 hingga 8 seperti biasa. Namun jumlah digit dalam angka ini (tanpa nol di depan) adalah kotak prefek. Karena itu, jumlahnya dapat diatur dalam kotak persegi (dengan urutan bacaan masih dipertahankan). Contoh dengan 1480 (1125 basis 10): 14 80 Sekarang …

10 code-golf  graph-theory 

Dalam grafik-teori yang kode Prüfer adalah urutan yang unik dari bilangan bulat yang menunjukkan pohon tertentu. Anda dapat menemukan kode Prüfer dari pohon dengan algoritma berikut yang diambil dari Wikipedia: Pertimbangkan pohon berlabel T dengan simpul {1, 2, ..., n}. Pada langkah saya , menghapus daun dengan label terkecil dan …

10 code-golf  graph-theory 

Jaringan aliran adalah grafik terarah G = (V, E)dengan simpul sumber s ϵ Vdan simpul wastafel t ϵ V, dan di mana setiap sisi (u, v) ϵ Epada grafik (menghubungkan simpul u ϵ Vdan v ϵ V) memiliki 2 jumlah yang terkait dengannya: c(u, v) >= 0, kapasitas tepi a(u, …

9 code-golf  graph-theory  optimization 

Bersenang-senang dengan yang satu ini, The Powder Toy adalah tantangan yang menarik untuk golf, terutama dengan logika filt. Hal yang membuat TPT menjadi tantangan adalah banyaknya banyak banyak cara untuk mendekati masalah: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Karena itu, …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< Sebelumnya Berikutnya >> Tantangan Sekarang setelah Santa akhirnya menemukan cara untuk masuk ke brankasnya sekarang, ia menyadari bahwa entah bagaimana para elf masuk ke sana sebelum dia dan mencuri beberapa hadiahnya! Mereka belum menemukan cara untuk meninggalkan lemari besi, jadi Santa harus mencoba dan menangkap mereka semua. Sinterklas dan …

9 code-golf  graph-theory 

Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu untuk komposit. Sekarang nomor carmichael …

9 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