Pertanyaan yang diberi tag «graph-theory»

Dua simpul berbeda dalam grafik berarah sangat terhubung jika ada jalur dalam grafik dari satu sama lain. Sebuah komponen sangat terhubung dari grafik adalah bagian dari grafik sehingga setiap pasangan simpul yang berbeda dalam subset sangat terhubung, dan menambahkan lagi simpul untuk subset akan mematahkan properti ini. Tantangan Anda adalah …

16 code-golf  graph-theory 

Tantangan Buat fungsi yang, ketika diberi input seni ASCII (mengarahkan jalur yang pada akhirnya mungkin loop), output panjang loop (jika ada satu) dan panjang "ekor" yang mengarah ke loop di salah satu formulir di bawah ini. Memasukkan Masukan Anda harus diteruskan ke suatu fungsi. Di bawah ini adalah contoh input …

16 code-golf  ascii-art  graph-theory 

Untuk bilangan bulat positif yang diberikan n, pertimbangkan semua panjang string biner 2n-1. Untuk string tertentu S, biarkan Lmenjadi array panjang nyang berisi hitungan jumlah 1s di setiap substring panjang ndari S. Misalnya, jika n=3dan S = 01010kemudian L=[1,2,1]. Kami menyebutnya Larray penghitungan S. Kami mengatakan bahwa dua string S1dan …

16 code-challenge  math  graph-theory  optimization 

pengantar Dalam tantangan ini, Anda diberi grafik terarah dengan loop otomatis, dan tugas Anda adalah mengonversinya menjadi grafik tidak terarah tanpa loop otomatis. Memasukkan Input Anda adalah grafik terarah dengan set simpul {0, 1, ..., n-1}untuk sejumlah bilangan asli n ≥ 0(atau {1, 2, ..., n}jika Anda menggunakan pengindeksan berbasis …

16 code-golf  array-manipulation  graph-theory 

Jika Anda suka, tulislah program yang mengurutkan kota-kota sesuai dengan aturan permainan nama kota. Setiap nama kota harus dimulai dari huruf terakhir dalam nama kota sebelumnya. MisalnyaLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> …

16 code-golf  graph-theory  sorting 

Sebuah robot yang terbatas nondeterministic adalah mesin negara yang terbatas di mana tuple dipetakan ke beberapa negara. Yaitu. kita ganti biasa δ : Q × Σ → Q fungsi transisi dari DFA dengan fungsi lain Δ : Q × Σ → P ( Q ) .(state,symbol)(state,symbol)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q …

15 code-golf  string  graph-theory 

Deskripsi tantangan Mari kita mulai dengan beberapa definisi: sebuah relasi adalah satu set pasang memerintahkan elemen (dalam tantangan ini, kita akan menggunakan bilangan bulat) Misalnya, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]adalah suatu relasi. suatu relasi disebut transitif jika untuk setiap dua pasang elemen (a, b)dan (b, …

15 code-golf  math  graph-theory  decision-problem 

Atau mungkin itu bukan labirin, tapi tetap saja. Aturan: Masukan adalah string dua baris, yang terdiri dari *, 1, xdan X. Tali itu adalah labirin untuk dilalui. Garis memiliki panjang yang sama . Anda bisa mengambil input sebagai string dengan ,(koma) atau pemisah yang nyaman antara dua baris ini. Atau …

15 code-golf  maze  graph-theory 

Ambil wilayah 2D ruang yang dibagi menjadi elemen-elemen unit square yang selaras dengan pusatnya disejajarkan pada interval integer. Tepi dikatakan internal jika dibagikan oleh dua elemen, jika tidak itu adalah tepi eksternal. Tujuan Anda adalah untuk menemukan jumlah minimum elemen tetangga yang harus dilalui untuk mencapai tepi luar mulai dari …

15 code-golf  math  geometry  grid  graph-theory 

Anda adalah pemilik restoran. Anda membuka di daerah baru di Cartesia di mana hanya ada satu jalan utama, yang dikenal sebagai sumbu y. Anda ingin menempatkan restoran Anda sedemikian rupa sehingga Anda meminimalkan jarak total dari restoran Anda dan setiap rumah di daerah itu. Masukan : Inputnya adalah n, the …

15 code-golf  math  graph-theory 

Dalam tantangan ini, tugas Anda adalah membuat grafik yang tidak diarahkan dari urutan arahan. Ada satu arahan untuk setiap integer nonnegatif, dan masing-masing mengubah grafik yang diberikan menjadi yang baru. Arahan 0: Tambahkan node terputus baru. Arahan 1: Tambahkan node baru, dan hubungkan ke setiap node yang ada. Arahan m …

15 code-golf  graph-theory 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Code Golf Stack Exchange. Ditutup 3 tahun yang lalu . "Aku ingin pergi ke bazaar Araby untuk membeli hadiah untuk yang sudah kucintai. Namun, jika aku datang …

15 popularity-contest  underhanded  graph-theory 

Pertimbangkan kotak dengan grafik kotak yang terlihat seperti ini. Penting untuk diperhatikan bahwa grafik ini adalah 11 oleh 11 . Pada titik tertentu, seorang pria berdiri di persimpangan dan dia hanya pernah bergerak secara vertikal atau horizontal satu langkah pada satu waktu ke persimpangan berikutnya. Sayangnya dia terlalu banyak minum …

15 code-challenge  graph-theory 

Jujur, saya tidak percaya ini belum ditanyakan, tapi ini dia Latar Belakang Diberikan grafik planar tidak berarah sederhana (grafik dapat digambar di bidang tanpa persimpangan), ini adalah teorema yang telah terbukti bahwa grafiknya 4-warna, sebuah istilah yang akan kita eksplorasi sedikit. Namun, jauh lebih mudah untuk membuat 5-warna grafik, yang …

14 code-golf  graph-theory 

Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif vektor, X = [x1, x2, x3, x4]adalah: [x1, x1+x2, …

14 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