Jadi sebelum Anda membaca beberapa konsep dasar ilmu komputer. Pohon biner adalah struktur yang dialokasikan secara dinamis (biasanya digunakan untuk penyimpanan yang dipesan). Karena sifatnya traversal pohon biner biasanya bersifat rekursif; Ini karena linear traversal (via loop) tidak alami...
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...
Tugasnya sederhana: menulis perakitan yang menghitung urutan besarnya bilangan bulat menggunakan sesedikit mungkin siklus clock. Urutan besarnya didefinisikan sebagai log10, bukan log2. Kisaran input yang valid adalah 0hingga , inklusif. Perilaku untuk input di luar rentang itu tidak...
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...
Terinspirasi oleh ini . Agatha Stephendale, seorang mahasiswa tingkat dua yang benar-benar menyukai grafis raster, telah mengambil kursus aljabar linier. Sekarang dia membayangkan matriks sebagai persegi panjang, tetapi dalam pikiran artistiknya, dia menempelkan garis diagonal pada persegi panjang...
Kredit Terima kasih saya untuk pertanyaan berbasis surat Rand Al'Thor untuk inspirasi untuk tantangan golf kode ini. Latar Belakang Sifat tantangan ini didasarkan pada algoritma yang disebutkan oleh Rand dalam bukunya "A Triangle Formed of Three Letters": Mulailah dengan urutan 10 huruf...
Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 10 bulan lalu . Di RPG meja bernama
Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...
Saya terkejut ini belum pernah diposting sebelumnya! The Konsisten Overhead Byte Stuffing (tongkol) algoritma yang digunakan untuk membatasi byte stream. Kami memilih penanda bingkai (kami akan menggunakan 0x00) dan di mana pun 0x00 terjadi dalam aliran itu diganti dengan jumlah byte hingga 0x00...
Latar Belakang Tatamibari adalah teka-teki logika yang dirancang oleh Nikoli. Teka-teki Tatamibari dimainkan pada kotak persegi panjang dengan tiga jenis simbol yang berbeda di dalamnya: +, -. dan |. Pemecah harus mempartisi kisi-kisi menjadi daerah persegi panjang atau persegi sesuai dengan...
Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b &&...
Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu...
Kami memiliki angka floating point rantara 0 dan 1, dan bilangan bulat p. Temukan fraksi bilangan bulat dengan penyebut terkecil, yang mendekati rdengan setidaknya p-digit presisi. Input: r(angka floating point) dan p(integer). Output: adan bbilangan bulat, di mana a/b(as float) mendekati...
Urutan berikutnya adalah urutan yang dapat diturunkan dari urutan lain dengan menghapus beberapa elemen tanpa mengubah urutan elemen yang tersisa. Sebuah urutan yang meningkat secara ketat adalah urutan di mana setiap elemen lebih besar dari yang sebelumnya. Urutan peningkatan urutan terberat...
Diberikan serangkaian formula seperti ini: bacb bcab cbba abbc Berikan algoritme yang menemukan jumlah hasil unik yang bisa Anda dapatkan ketika setiap variabel diganti dengan "0" atau "1" di setiap rumus. Ada (k!)^2rumus, masing-masing dengan 2k-1variabel dan k^2istilah. Ekspresikan asimptotik...
Ini adalah percobaan pertama saya dengan tantangan kompleksitas asimptotik meskipun saya senang dengan jawaban sepenuhnya dalam kode selama mereka datang dengan penjelasan tentang kompleksitas waktu mereka. Saya memiliki masalah berikut. Pertimbangkan tugas T_1, ... T_n dan procs M_1, ..., M_m....
Kata Siklik Pernyataan masalah Kita dapat menganggap kata siklik sebagai kata yang ditulis dalam lingkaran. Untuk mewakili kata siklik, kami memilih posisi awal yang sewenang-wenang dan membaca karakter dalam urutan searah jarum jam. Jadi, "gambar" dan "turepic" adalah representasi untuk kata...
Tugas Diberikan matriks Boolean, cari satu (atau lebih opsional) subset dari baris yang memiliki tepat satu True di setiap kolom. Anda dapat menggunakan algoritma apa pun , tetapi harus mendukung matriks yang sangat besar, seperti contoh terakhir. Satu algoritma yang mungkin ( Knuth's Algorithm X...
Tantangan Dalam tugas ini Anda akan diberi integer N Anda harus menampilkan bilangan prima terdekat ke bilangan bulat. Jika bilangan prima itu sendiri menghasilkan bilangan. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Jumlah input tidak akan melebihi nilai