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
Sebuah graf bipartit adalah grafik yang simpul dapat dibagi menjadi dua menguraikan set, sehingga tidak ada tepi menghubungkan dua simpul di set yang sama. Grafik adalah bipartit jika dan hanya jika 2-warna. Tantangan Tugas Anda adalah, mengingat matriks adjacency dari grafik sederhana yang...
Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 Penilaian : Ini adalah kode-golf...
Hexcells adalah game berbasiskan Minesweeper yang dimainkan di segi enam. (Pengungkapan penuh: Saya tidak ada sangkut pautnya dengan Hexcells. Sebenarnya saya tidak terlalu menyukai permainan itu.) Sebagian besar aturan Hexcells dapat dengan mudah diungkapkan dalam Generalized Minesweeper...
Tulis program untuk mengambil grafik (dari input standar atau file, pilihan Anda) dan temukan jalur terpendek dalam grafik. Grafik ditentukan menggunakan format berikut: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the...
Ada n kotak, bernomor 1-n . Setiap kotak dikunci, sehingga hanya dapat dibuka oleh satu jenis kunci yang sesuai (juga bernomor 1-n ). Kunci-kunci ini tersebar secara acak di dalam kotak-kotak (satu kotak mungkin memiliki sejumlah kunci, satu kunci mungkin memiliki jumlah duplikat), dan kemudian...
Sebuah terhubung grafik adalah grafik yang berisi jalur antara dua simpul. Tantangan Buat sirkuit [gerbang NAND-input 2] yang menentukan apakah grafik 4-simpul terhubung. (2 input gerbang dapat berupa bit input yang sama atau gerbang lainnya.) Output True jika grafik terhubung, dan False...
Tugas Anda adalah untuk menulis fungsi atau program, yang akan membawa integer n>0sebagai input dan output daftar tepi nberdimensi hypercube . Dalam teori graph, sebuah edge didefinisikan sebagai 2-tuple dari simpul (atau sudut, jika Anda mau), yang terhubung. Contoh 1 Hypercube 1 dimensi...
pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk...
Dua duta besar di konferensi PBB ingin berbicara satu sama lain, tetapi sayangnya masing-masing hanya berbicara satu bahasa - dan mereka bukan bahasa yang sama. Untungnya, mereka memiliki akses ke beberapa penerjemah, yang masing-masing memahami dan berbicara beberapa bahasa. Tugas Anda adalah...
Seperti yang kita lihat dalam pertanyaan ini, pernyataan logis yang kompleks dapat diekspresikan dalam kaitannya dengan koneksi sederhana Minesweeper umum. Namun kapal penyapu ranjau yang digeneralisasi masih memiliki redudansi. Untuk menghindari redudansi ini, kami mendefinisikan game baru yang...
Pertimbangkan untuk menggambarkan kurva dua dimensi yang sederhana , terbuka , pada W lebar dengan H grid teks tinggi di mana Xmerupakan bagian dari kurva dan .mewakili ruang kosong dan tidak ada karakter lain yang digunakan. Setiap ruang grid memiliki 8 ruang grid tetangga, lingkungan Moore -nya...
Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte,...
Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall (quantifier...
*** ameoba graph **** adalah jenis pohon yang semua simpulnya memiliki nilai dari 0 hingga beberapa bilangan bulat non-negatif, dan setiap simpul tertentu dengan nilai x <N terhubung ke x + 1 node berbeda dengan nilai x + 1. Grafik Ameoba untuk N = 3: (Ditandakan A 3 ) Perhatikan bahwa 2's...
Untuk DAG yang diberikan (grafik asiklik terarah), masing-masing jenis topologisnya adalah permutasi dari semua simpul, di mana untuk setiap tepi (u, v) dalam DAG, u muncul sebelum v dalam permutasi. Tugas Anda adalah untuk menghitung jumlah total jenis topologi DAG yang diberikan. Aturan Anda...
Sebuah pohon adalah terhubung, grafik diarahkan tanpa siklus. Tugas Anda adalah menghitung berapa banyak pohon yang berbeda dengan jumlah simpul tertentu. Dua pohon dianggap berbeda jika tidak isomorfis . Dua grafik isomorfis jika masing-masing simpul dapat dipasangkan sedemikian rupa sehingga ada...
Jason memiliki JSON yang besar tetapi tidak dapat dibaca, jadi dia perlu memproduksinya. Memformat Spec JSON memiliki 4 jenis: Angka; Hanya0-9 String; "String dikutip ganda lolos dengan\ Array; Dibatasi oleh [], dengan item yang dipisahkan oleh ,, item dapat berupa jenis ini Benda; Dibatasi...
Tujuan dari tantangan ini adalah diberikan grafik asiklik terarah terbatas (DAG), tentukan apakah grafik tersebut merupakan reduksi transitif . Penjelasan singkat tentang apa itu DAG dan reduksi transitif adalah: DAG adalah grafik dengan tepi terarah (yaitu Anda hanya dapat melakukan perjalanan...
Latar Belakang Pohon tanpa label mungkin terlihat seperti ini: o / | \ o o o | / \ o o o Untuk merender pohon ini, pertama-tama kita beri label pada setiap simpul odengan jumlah simpul turunannya: 3 / | \ 1 0 2 | / \ 0 0 0 dan kemudian tulis angka-angka dalam daftar dengan cara yang...