Pertanyaan yang diberi tag graph-theory

10
Seberapa kuat angka-angka nonary?

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...

10
Cetakan Lendir Dapat Dihitung!

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...

10
Mainkan Game Sempurna 4x4 Hex

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....

10
Temukan jalannya!

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....

10
Dugaan von Koch

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,...

10
Apa yang ditugaskan untuk apa?

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,...

9
Rute terpendek melalui sistem satu arah

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...

9
Reroute the Path

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

9
3x3 Komponen yang Terhubung

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...

9
Pemecah Labirin Menurun

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,...

9
Hitung Pengaturan Pagar Maksimal

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...

9
Berjalan di Hypercube

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...

9
Golf pseudoprimes!

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...

9
Luaskan Chains Perbandingan

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 &&...

9
Diberikan input int n, cetak n * terbalik (n)

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) =...

9
Advent Challenge 2: The Vault Raid Sekarang!

<< 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,...

9
Tips untuk bermain golf di The Powder Toy

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...

9
Masalah aliran biaya minimum

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, v) >= 0, biaya pengiriman satu...