Untuk memecahkan Masalah Pemutusan Anda diberikan deskripsi suatu program, dan harus menentukan apakah program tersebut akan selesai atau tidak. Anda tidak pernah dapat melakukan ini untuk semua program. Namun untuk program-program seperti (dalam brainf *** ): > Ini jelas akan berhenti, dan...
Dalam pertanyaan ini , pemetaan didefinisikan antara EBCDIC dan superset ISO-8859-1. Tugas Anda adalah membangun jaringan gerbang dua-masukan NAND yang akan mengambil delapan input yang A1, A2, A4, ..., A128mewakili karakter EBCDIC dan mengembalikan delapan output B1, B2, B4, ..., B128yang...
Tulis program yang menggunakan pohon biner sebagai input, dan output simpul terdalam dan kedalamannya. Jika ada dasi, cetak semua simpul yang terlibat serta dalamnya. Setiap node direpresentasikan sebagai: T(x,x) T(x) T di mana Tadalah pengidentifikasi satu atau lebih karakter alfanumerik dan...
Tantangan Untuk sekumpulan integer n, tulis sebuah program yang akan menampilkan indeks leksikografinya. Aturan Input hanya boleh berupa satu set bilangan bulat non-negatif unik yang dipisahkan oleh spasi. Anda harus menampilkan indeks leksikografis (kisaran 0 hingga n! -1 inklusif) dari...
Bayangkan beberapa kubus yang bisa kita potong menjadi kubus yang lebih kecil tanpa potongan yang tersisa. Temukan berapa kubus yang bisa dipotong kubus. Misalnya, sebuah kubus dapat dipotong menjadi 8, 27 (jelas kekuatan ke-3 dari bilangan bulat) dan 20 (19 kubus kecil plus satu delapan kali...
Grup adalah struktur yang banyak digunakan dalam Matematika, dan memiliki aplikasi dalam Ilmu Komputer. Tantangan kode ini adalah tentang karakter # paling sedikit untuk membuat tabel grup untuk grup aditif Z n . Bagaimana tabel disusun: Untuk Z n , elemen-elemennya adalah {0, 1, 2, ..., n-1}....
Intro Pertimbangkan proses mengambil bilangan bulat positif n di beberapa basis b dan mengganti setiap digit dengan perwakilannya di dasar digit di sebelah kanan. Jika digit di sebelah kanan adalah 0, gunakan basis b . Jika digit di sebelah kanan adalah 1, gunakan unary dengan 0 sebagai tanda...
Tugas Tulis program untuk menentukan nada yang dibunyikan, bersama dengan berapa sen yang tidak selaras, dari senar yang disetel ke frekuensi tertentu dan tekan ke bawah pada titik tertentu. Demi kesederhanaan, anggaplah bahwa frekuensi suara yang dihasilkan dan panjang tali di sebelah kanan...
Ini adalah tantangan tambahan untuk menghasilkan teka-teki Loopy . Anda mungkin ingin menyelesaikan tantangan ini sebelum mencoba tantangan yang lebih sulit di tautan sebelumnya. Tujuan dari tantangan ini adalah untuk memvalidasi solusi untuk teka-teki gila. Silakan ambil semua dokumentasi tentang...
Setelah perjalanan kano yang membawa bencana , Anda akhirnya jatuh dari air terjun di ujung jeram sungai. Sampan Anda meledak, tetapi Anda berhasil selamat dari ledakan itu. Namun, perjalanan sungai Anda benar-benar hilang dari peta - Anda sekarang telah menemukan diri Anda tersesat di...
Apa yang perlu Anda lakukan untuk memenangkan tantangan ini adalah menulis skrip "timeago" terpendek yang menampilkan jumlah dekade, tahun, minggu, hari, jam, menit, dan detik antara cap waktu Unix yang diberikan dan waktu skrip dijalankan. Anda harus memberikan perbedaan waktu dalam "istilah...
Beberapa latar belakang Batang penghitung adalah batang kecil (panjang 3-14 cm) yang digunakan oleh matematikawan dari banyak budaya Asia selama lebih dari 2000 tahun untuk mewakili bilangan atau fraksi utuh. (Dalam chqllenge ini kita akan fokus pada bilangan bulat yang tidak ditandai) Ada juga...
Saya memiliki program yang menghasilkan kode Brainfuck yang diformat. Saya menjalankan program saya ./example "S" dan hasilnya +[>+ < +++ ] >--. yang mencetak S di Brainfuck. Tujuan Anda adalah menulis program yang menerima string sebagai input dan menampilkan kode sumber dalam...
Jarak edit (atau Levenshtein) antara dua string adalah jumlah minimal penyisipan karakter tunggal, penghapusan dan penggantian yang diperlukan untuk mengubah satu string menjadi yang lain. Jika kedua string memiliki panjang n masing-masing, diketahui bahwa ini dapat dilakukan dalam waktu O (n ^ 2)...
Tampilan numerik 7-segmen di mana-mana dapat dengan jelas menampilkan semua 16 digit heksadesimal seperti yang ditunjukkan dalam wikipedia .gif ini Entri untuk tantangan ini akan membuat diagram sirkuit menggunakan gerbang logika NAND yang mengubah empat bit dari digit hex menjadi input untuk...
Ketika Anda mencari sesuatu di Google , itu dengan mudah memberikan pesan di dekat bagian atas halaman mengatakan sesuatu seperti About 53,000,000 results (0.22 seconds). (Angka-angka berubah tergantung pada apa yang dicari tentu saja.) Dalam tantangan ini, Anda akan menulis sebuah program yang...
Info Angka 1 hingga 9 masing-masing mewakili sel di Lingkungan Moore , dengan 5 sebagai sel pusat. Begitu: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} Tantangan Anda dapat mengambil input melalui STDIN, ARGV atau argumen fungsi dan...
Latar Belakang Ubin Fibonacci adalah ubin garis (1D) menggunakan dua segmen: pendek, S , dan panjang, L (rasio panjangnya adalah rasio emas, tetapi itu tidak relevan dengan tantangan ini). Untuk ubin yang menggunakan dua prototipe ini untuk benar-benar menjadi ubin Fibonacci, kondisi berikut harus...
Tantangannya adalah membuat program yang mengurutkan daftar kata-kata, hanya saja kata-katanya harus dalam urutan abjad acak yang diberikan. Program Anda akan menerima serangkaian kata yang dipisahkan koma dan alfabet baru. Program Anda akan menampilkan setiap kata dengan cara yang sama dalam...
Bulgarian Solitaire adalah permainan pemain tunggal yang dipopulerkan oleh Martin Gardner dalam kolom matematika di Scientific American . Anda memiliki Nkartu yang identik, dibagi menjadi beberapa tumpukan. Anda mengambil kartu dari setiap tumpukan dan membentuk tumpukan baru dengan kartu yang...