Pertanyaan yang diberi tag «graph-theory»

Para filsuf telah lama merenungkan masalah Trolley . Sayangnya, belum ada manusia yang memecahkan masalah ini. Untungnya, sebagai programmer kita dapat menggunakan komputer untuk menyelesaikan masalah bagi kita! Memasukkan Program Anda akan mengambil sebagai masukan (terbatas) grafik diarahkan (dengan paling banyak satu ujung dari xke y, untuk setiap xdan y), …

14 code-golf  graph-theory  optimization 

The treewidth grafik yang tidak terarah adalah konsep yang sangat penting dalam Teori Grafik. Banyak algoritma grafik telah ditemukan yang berjalan cepat jika Anda memiliki dekomposisi grafik dengan treewidth kecil. Pohon cemara sering didefinisikan dalam istilah dekomposisi pohon. Berikut ini adalah grafik dan dekomposisi pohon dari grafik itu, milik Wikipedia: …

14 code-golf  graph-theory 

Anda diberikan satu set koordinat Cartesian arbiter, unik, 2d, integer: misalnya [(0,0), (0,1), (1,0)] Temukan jalur terpanjang yang mungkin dari set koordinat ini, dengan batasan bahwa koordinat dapat "dikunjungi" hanya sekali. (Dan Anda tidak "kembali" ke koordinat tempat Anda mulai). Penting: Anda tidak dapat "melewati" koordinat atau sekitarnya. Misalnya, dalam …

14 code-golf  graph-theory  path-finding 

Bilangan prima selalu membuat orang terpesona. 2300 tahun yang lalu Euclid menulis dalam "Elements" -nya Bilangan prima adalah yang diukur dengan satuan saja. yang berarti bahwa prima hanya dapat dibagi dengan 1(atau dengan sendirinya). Orang-orang selalu mencari hubungan antara bilangan prima, dan telah menemukan beberapa hal yang cukup aneh (seperti …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Urutan OEIS A020872 menghitung jumlah hutan terlarang pada tangga Möbius M n . Tantangan Tantangannya adalah untuk menulis sebuah program yang mengambil bilangan bulat sebagai input n > 1dan mengembalikan A020872(n), jumlah hutan terbatas pada tangga Möbius M n . Ini kode-golf , jadi kode terpendek menang. (Motif tersembunyi mungkin …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Latar belakang: angka Ramsey memberikan jumlah minimum simpul dalam grafik lengkap sehingga pewarnaan tepi merah / biru memiliki setidaknya satu merah atau satu biru . Batas untuk lebih besar sangat sulit untuk ditetapkan.v K v K v K r K s r , sR ( r , s )R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr , …

13 code-golf  integer  graph-theory 

Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Labirin diberikan sebagai matriks 0s (dinding) dan 1s (ruang walkable) dalam format apa pun yang nyaman. Setiap sel dianggap terhubung dengan 4 (atau lebih sedikit) tetangga ortogonalnya. Sebuah komponen terhubung adalah satu set sel walkable semua transitif terhubung satu sama lain. Tugas Anda adalah mengidentifikasi cutpoint - sel walkable yang, …

13 code-golf  graph-theory  maze  binary-matrix 

Hexcells adalah game berbasiskan Minesweeper yang dimainkan di segi enam. (Pengungkapan penuh: Saya tidak ada sangkut pautnya dengan Hexcells. Sebenarnya saya tidak terlalu menyukai permainan itu.) Sebagian besar aturan Hexcells dapat dengan mudah diungkapkan dalam Generalized Minesweeper (Minesweeper bermain pada grafik yang berubah-ubah). Salah satu yang paling sulit adalah {X}dan …

13 game  graph-theory  atomic-code-golf 

Sebuah graf bipartit adalah grafik yang simpul dapat dibagi menjadi dua menguraikan set, sehingga tidak ada tepi menghubungkan dua simpul di set yang sama. Grafik adalah bipartit jika dan hanya jika 2-warna. Tantangan Tugas Anda adalah, mengingat matriks adjacency dari grafik sederhana yang tidak terarah, menentukan apakah itu adalah grafik …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Pertimbangkan grafik yang tidak diarahkan yang terhubung. Sebuah cocok set tepi pada grafik ini didefinisikan sebagai satu set tepi sehingga tidak ada dua sisi dalam pangsa set vertex umum. Misalnya, gambar kiri menunjukkan set yang cocok berwarna hijau, sedangkan angka kanan menunjukkan set yang tidak cocok berwarna merah. Himpunan yang …

13 code-golf  graph-theory 

Tugas Anda akan diberi bilangan bulat positif dan Anda harus menampilkan " grafik pelengkap diri " dengan banyak node. Jika Anda tidak tahu apa itu grafik pelengkap diri adalah artikel wikipedia tidak akan banyak membantu Anda jadi di bawah ini adalah dua penjelasan, satu teknis dan non-teknis. Non-Teknis Grafik adalah …

13 code-golf  graph-theory 

Tugas Saya kira semua orang menyukai pembuatan kode otomatis dan menghemat waktu selama bekerja. Anda harus membuat banyak kelas dan anggota di siang hari dan Anda tidak ingin membuat semua itu getterssecara manual. Tugasnya adalah menulis program atau fungsi, yang menghasilkan gettersuntuk semua anggota kelas secara otomatis untuk Anda. Input …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Spesies angsa yang dikenal sebagai Alex A dikenal berada di kisi-kisi segitiga yang terdiri dari 64 sel: (Gambar diambil dari masalah Project Euler yang tidak terkait ini .) Kami akan label setiap sel dengan angka 0untuk 63mulai dari baris atas dan kemudian bergerak dari kiri ke kanan pada setiap baris …

13 code-golf  graph-theory  hexagonal-grid 

The Four warna Teorema Negara yang tidak lebih dari empat warna yang diperlukan untuk mewarnai daerah peta. Tantangan Diberikan daftar batas Negara, berikan setiap ID negara bagian warna sehingga tidak ada dua negara bagian yang berdekatan memiliki warna yang sama. Outputnya harus berupa stylesheet CSS yang menetapkan warna ke kode …

13 code-golf  graph-theory