Pertanyaan yang diberi tag graph-theory

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...

Anda mengayuh sampan menyusuri sungai arung yang cukup cepat. Tiba-tiba, dayung Anda meledak, dan Anda mendapati diri Anda dalam situasi berbahaya yang melaju cepat di sungai tanpa dayung. Untungnya, Anda masih memiliki keterampilan pemrograman, sehingga Anda memutuskan untuk mengukir program di...

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah ,...

Tantangan ini adalah tentang mengubah labirin 2D menjadi labirin 1D. Ikhtisar +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...

The Tabung London Underground AKA The adalah kereta api bawah tanah tertua di dunia, saat ini terdiri dari sebelas garis * melayani 267 stasiun bernama (ketat 269 stasiun ** karena "Edgware Road" dan "Hammersmith" masing-masing menempati dua lokasi) Tantangan Keluarkan nama-nama jalur yang...

Catatan, tantangan disalin dari pertanyaan yang diajukan di math.stackexchange . Baru-baru ini, saya memperoleh keterampilan meniup gelembung. Pada awalnya saya akan meniup gelembung seperti ini: Tapi kemudian semuanya mulai menjadi aneh: Setelah beberapa saat, saya meniup beberapa gelembung...

Golf Me An OOP! Dua komponen penting dari pemrograman berorientasi objek adalah pewarisan dan komposisi. Bersama-sama, mereka memungkinkan untuk menciptakan hierarki kelas yang sederhana namun kuat untuk menyelesaikan masalah. Tugas Anda adalah mengurai serangkaian pernyataan tentang hierarki...

Diberikan representasi tekstual (nama lengkap tidak peka huruf atau singkatan 3 karakter) sebulan mengembalikan jumlah hari dalam sebulan. Sebagai contoh, december, DEC, dan decsemua harus kembali 31. Februari dapat memiliki 28 atau 29 hari. Asumsikan input adalah sebulan di salah satu bentuk...

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

Ada jaringan hingga 26 node (bernama Ake Zatau ake zsesuai keinginan Anda). Setiap pasangan node dapat terhubung atau terputus. Sebuah node dapat terhubung ke paling banyak 4 node lainnya. Tugas Anda adalah menggambar jaringan dalam diagram 2D. Input akan diberikan sehingga tugas ini dimungkinkan...

Dalam Catur, Ksatria di grid (x, y) dapat pindah ke (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) dalam satu langkah. Bayangkan papan catur tanpa batas dengan hanya Knight di (0, 0): Berapa banyak langkah yang diperlukan untuk...

Rumah Perjalanan Drunkard Dalam tantangan ini Anda harus menulis sebuah program yang mensimulasikan seorang pemabuk yang tersandung dalam perjalanan pulang dari bar. Memasukkan: Input akan berupa matriks kedekatan (mewakili grafik berarah) yang mewakili jalur yang dapat diambil pemabuk. Di...

Game Scoring a Go adalah tugas yang tidak terlalu mudah. Di masa lalu ada beberapa perdebatan tentang bagaimana merancang aturan untuk mencakup semua kasus sudut aneh yang mungkin terjadi. Untungnya, dalam tugas ini Anda tidak perlu melakukan hal-hal rumit seperti hidup dan mati atau deteksi seki....

Dalam teori grafik, Cactus adalah grafik yang terhubung sehingga setiap dua siklus sederhana yang berbeda dalam grafik berbagi paling banyak satu titik. Berikut ini adalah Cactus dengan 3 siklus sederhana yang diuraikan dengan garis putus-putus. Grafik berikut ini mirip dengan yang digambarkan...

Saya berdiri di titik (0,0)di peta Hx di Wmana ketinggian diwakili oleh angka, misalnya: 1132 2221 1230 # H = 3, W = 4 Saya ingin menikmati pemandangan dari setiap puncak, yang dalam hal ini adalah area dengan ketinggian 3. Namun, mendaki bukit bukanlah tugas yang mudah, dan saya juga kehabisan...

Tujuan dari tantangan ini adalah untuk menulis sebuah program yang memvisualisasikan grafik ketergantungan dalam bentuk pohon. Sementara "grafik dependensi" dalam konteks ini tidak lebih dari grafik yang diarahkan, metode visualisasi yang dijelaskan di sini berfungsi paling baik untuk grafik yang...

Tulis program atau fungsi yang menggunakan input berikut dalam format pilihan Anda yang masuk akal: Dua bilangan bulat positif W dan H yang menentukan lebar dan tinggi gambar yang akan Anda hasilkan. Dua warna RGB C1 dan C2 yang akan digunakan untuk mewarnai gambar. Daftar 3-tupel formulir (r, x,...

Memasukkan String acak non-kosong yang terdiri dari karakter ASCII dalam kisaran .[32..126][32..126][32..126] Keluaran Output diperoleh dengan menerapkan rotasi berturut-turut ke string input. Untuk setiap huruf ( [a-zA-Z]) dalam string input, dari kiri ke kanan: jika huruf dalam huruf besar,...

Latar Belakang Pada saat penulisan ini, masalah P vs NP masih belum terpecahkan, tetapi Anda mungkin pernah mendengar tentang makalah baru Norbert Blum yang mengklaim bukti bahwa P! = NP, yang sudah diduga salah (tapi kita akan lihat nanti). Masalah yang dibahas dalam makalah ini adalah masalah...

Ini adalah salah satu dari beberapa tantangan yang tersisa untuk komunitas oleh Calvin Hobbies . Ambil file "pohon keluarga yang menggambarkan" dengan garis-garis bentuk: [ID] [mother ID] [father ID] [gender] [full name] seperti ini yang menggambarkan silsilah keluarga pertama di...