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...
Menghitung jumlah segitiga dalam gambar adalah tugas yang biasa digunakan dalam tes otak. Anda diberi gambar yang berisi bentuk yang terdiri dari segitiga. Anda kemudian harus menemukan semua kemungkinan segitiga dalam gambar. Tugas Anda diberi daftar garis dalam format pilihan Anda. Anda...
Latar Belakang Sebuah urutan Davenport-Schinzel memiliki dua parameter bilangan bulat positif ddan n. Kami akan menunjukkan set semua urutan Davenport-Schinzel untuk parameter yang diberikan oleh DS(d,n). Pertimbangkan semua urutan dari alam nomor 1untuk n, inklusif, yang memenuhi: Tidak ada...
Saya memiliki $ 15 di saku saya. Demikian juga, saya berada di toko yang tidak memberikan perubahan. Saat menjelajah, saya melihat item yang harganya $ 10 (termasuk pajak). Bisakah saya membeli barang itu tanpa kehilangan uang? Dalam hal ini, jawabannya adalah ya. Tidak peduli bagaimana $ 15 saya...
pengantar Dalam tantangan ini, Anda akan menyelesaikan transformasi Burrows-Wheeler diagonal. Berikut ini adalah gambaran umum tentang apa transformasi Burrows-Wheeler diagonal. Untuk menyandikan pesan, Anda harus memastikan bahwa panjangnya aneh (mis. 5, 7, 9, dll.). Kemudian Anda membuat kotak,...
Sebagai lanjutan dari estimasi Monte Carlo tentang Pi , tantangan ini adalah menghasilkan kode terpendek untuk Pi konstan. Kecuali di sini, kode Anda harus menampilkan digit pi berturut-turut selamanya. Ini adalah kode golf, jadi pengiriman terpendek (dalam byte) menang kecuali bahwa ia harus...
Orang telah menulis banyak hal yang memungkinkan satu hal divisualisasikan sebagai hal lain. Sekarang saya mengusulkan untuk dapat menerjemahkan surat ke musik! Tugas Anda untuk menulis sebuah program yang mengambil file teks dan menghasilkan file suara dengan setiap huruf dikonversi ke catatan...
Semua orang selalu ingin menerapkan Game of Conway's Life. Itu membosankan! Mari kita lakukan polisi dan perampok sebagai gantinya! Anda akan memiliki dua tim: polisi dan perampok. Setiap tim memiliki 5 anggota dengan masing-masing 50 kesehatan. Program akan berulang terus menerus. Setiap iterasi,...
pengantar Dalam tantangan ini, tugas Anda adalah menemukan string yang disamaratakan secara umum. Selanjutnya tidak selalu berdekatan, dan mereka juga dapat "membungkus" string, melewati ujungnya dan mulai lagi dari awal. Anda akan ingin meminimalkan jumlah wraps. Lebih formal, biarkan udan...
Baru-baru ini saya mendapat aplikasi Sudoku baru yang menghasilkan Sudoku sangat keras, yang tidak dapat diselesaikan dengan menggunakan strategi standar. Jadi saya harus belajar beberapa yang baru. Salah satu strategi ini adalah Strategi Y-Wing . Ini peringkat di bawah "Strategi Tangguh", tetapi...
Kami diberi daftar bilangan bulat p1, ..., pk (tidak harus berbeda) di mana masing-masing memiliki nilai antara 1 dan 9, termasuk. Dengan menggunakan masing-masing p1, ..., pk tepat sekali, kita dapat membentuk rangkaian angka, untuk mencapai daftar angka baru; kami kemudian mengeluarkan produk...
The Doctor, dalam upaya melarikan diri dari pasukan Dalek telah memutuskan untuk mengirim mereka dalam putaran dengan melakukan perjalanan di berbagai kantong ruang dalam gerakan spiral. Tergantung pada sifat ruang-waktu yang tersedia, Dokter perlu masuk ke dalam TARDIS mengontrol ketinggian dan...
Tulis fungsi atau program yang memproses blok teks dan mengembalikan teks baru. Program terkecil yang valid menang. Setiap baris dalam blok teks akan memiliki format berikut: 12:34,56 Nomor pertama adalah ID baris, dua nomor lainnya yang dipisahkan koma adalah referensi ke baris lain. Dalam...
Oh tidak! Nemo, ikan badut kecil kita hilang di samudera ASCII ini dan ayahnya Marlin berusaha menemukannya. Tugas Anda adalah membawa Marlin ke Nemo dengan aman. Tapi berhati-hatilah, kita punya Bruce yang hiruk pikuk, jadi lebih baik hindari dia! Detail Anda diberi kotak laut ASCII persegi...
Ini adalah tindak lanjut dari CodeGolf - Abaikan kebisingan # 1 satu-satunya masalah adalah bahwa Barry telah membuat segalanya lebih buruk bagi kita. Mari kita lihat apa yang terjadi Memperbarui Saya telah menambahkan kode untuk membuat input acak dan output yang diharapkan karena saya...
Latar Belakang Sebuah bom atom meledak di dekat pabrik fencepost! Karena tiang pagar sangat penting untuk kelangsungan hidup peradaban kita, kita harus menyelamatkan sebanyak mungkin. Kami mengirim robot tahan radiasi untuk mencari di daerah itu, dan tugas Anda adalah memprogram penglihatan buatan...
Objektif: Kode dua program di mana masing-masing program menghasilkan kedua kode sumber interlaced per karakter seperti ritsleting, Quine celah ganda. Output dari Double-slit Quine dimulai dengan karakter pertama dari kode sumber program pertama. Jika kode sumber dari salah satu program lebih...
Angka kuadrat adalah angka yang berbentuk di n^2mana n adalah bilangan bulat. Ini juga disebut kuadrat sempurna, karena ketika Anda mengambil root kuadrat Anda mendapatkan bilangan bulat. 10 angka kuadrat pertama adalah: ( OEIS ) 0, 1, 4, 9, 16, 25, 36, 49, 64, 81 Bilangan segitiga adalah...
Tugas Anda untuk memecahkan masalah SLCSC, yang terdiri dari menemukan kode sesingkat mungkin untuk menyelesaikan masalah Suburensi Umum Terpanjang . Sebuah solusi yang valid untuk masalah LCS untuk dua atau lebih string S 1 , ... S n adalah string T panjang maksimal sehingga karakter dari T...
Tugasnya adalah untuk menghitung jumlah pembagi dari angka yang diberikan factorisation utamanya. Memasukkan Dua array (atau sesuatu yang setara) dengan panjang n , satu berisi faktor prima dan lainnya berisi eksponen yang sesuai. Keluaran Jumlah semua pembagi (termasuk nomor itu...