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