Pertanyaan yang diberi tag graph-theory

Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan itu...

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...

Saya memiliki kotak musik yang dioperasikan engkol yang dapat memainkan serangkaian empat catatan. Ketika saya memutar engkol, itu memutar salah satu dari empat senar, tergantung pada posisi engkol dan arah putaran. Ketika engkol diputar ke utara, kotak (dengan senar bernomor 1 hingga 4) terlihat...

pengantar Anda mengalami kemalangan terjebak di mobil yang sedang melaju di jalur rintangan. Semua fitur mobil tidak responsif, kecuali untuk sistem kemudi, yang rusak. Itu bisa melaju lurus, atau bisa belok kanan. Bisakah mobil dipandu ke tempat yang aman? Mekanika Mobil Anda mulai di sudut...

Dalam salah satu strip xkcd yang lebih ikonik, Randall Munroe memvisualisasikan garis waktu dari beberapa film dalam grafik naratif: (Klik untuk versi yang lebih besar.) Sumber: xkcd No. 657 . Diberikan spesifikasi garis waktu film (atau narasi lain), Anda harus membuat bagan tersebut. Ini...

Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda...

Menggambar segitiga Sierpinski telah dilakukan sampai mati . Ada hal menarik lain yang bisa kita lakukan dengannya. Jika kita menyipit cukup keras pada segitiga, kita dapat melihat segitiga terbalik sebagai simpul dari grafik fraktal. Ayo temukan jalan kita di sekitar grafik itu! Pertama, mari...

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...

Ada 40 cara jalur Hamiltonian terarah dapat diatur pada kisi 3 × 3: Grafik ini ( terima kasih Sp3000! ) Hanya menampilkan 20 jalur yang tidak diarahkan. Lintasi setiap garis berwarna di kedua arah untuk 40 jalur yang diarahkan. Tantangan Hanya menggunakan ASCII yang dapat dicetak , tulis...

Pengguna CarpetPython memposting pandangan baru tentang masalah ini yang menempatkan fokus yang jauh lebih besar pada solusi heuristik, karena peningkatan ruang pencarian. Saya pribadi berpikir bahwa tantangan jauh lebih baik daripada tantangan saya, jadi pertimbangkan untuk mencoba yang...

Latar Belakang Anda adalah magang penyihir yang kuat, dan master Anda saat ini sedang mengembangkan mantra untuk membuat labirin antar dimensi untuk menjebak musuh-musuhnya. Ia ingin Anda memprogram komputer bertenaga uapnya untuk menganalisis kemungkinan tata letak. Memprogram mesin jahat ini...

Diberikan string apa pun, cetak dalam bentuk segitiga di mana teks berjalan naik dan turun di sepanjang setiap diagonal. Misalnya, input dari "Hello World"output harus: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r...

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 |...

Tantangan Diberikan input integer di xmana 1 <= x <= 255, kembalikan hasil dari kekuatan dua yang saat dijumlahkan beri x. Contohnya Diberikan input: 86 Program Anda harus menampilkan: 64 16 4 2 Memasukkan: 240 Keluaran: 128 64 32

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring...

Perhatikan ini adalah pertanyaan yang terutama berfokus pada struktur data pengantar Bacefook ingin orang lebih ramah! Karena itu, mereka menerapkan sistem baru untuk menyarankan teman! Tugas Anda adalah membantu Bacefook untuk mengimplementasikan sistem saran baru mereka. Spesifikasi: Program...

Kita semua akrab dengan deret Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Namun, alih-alih, f(n) = f(n-1) + f(n-2)kami akan mengambil jumlah digital dari 2 entri sebelumnya. Urutan masih harus dimulai dengan 0, 1, setelah itu...

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

Tugas Anda adalah menentukan apakah grafik planar. Grafik planar jika dapat tertanam di dalam pesawat, atau dengan kata lain jika dapat digambar tanpa melewati tepi. Input: Anda akan diberikan grafik tanpa arah dalam pilihan Anda dari format berikut: Daftar tepi, mis [(0, 1), (0, 2), (0,...

pengantar Anda baru saja menerima tawaran pekerjaan di Perusahaan Perangkat Lunak Pretty Good. Anda cukup puas dengan ukuran kantor Anda, tetapi apakah Anda memiliki kantor terbesar ? Agak sulit untuk mengatakan dari hanya melihat kantor rekan kerja Anda ketika Anda mampir. Satu-satunya cara untuk...