Sistem tag siklik adalah model komputasi Turing-complete kecil yang terdiri dari alfabet dua simbol (saya akan menggunakan {0,1}), daftar produksi siklik terbatas hingga kosong yang terdiri dari dua simbol tersebut, dan kata tak terikat yang juga terdiri dari dua simbol itu. Di setiap langkah:...
Diberikan string, yang terdiri dari awalan dan kemudian "illion", ubah angka ini menjadi bentuk standar. Sebagai contoh: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Program ini harus mampu menangani input hingga Centillion, yaitu 10 ^ 303. Daftar nama dan nilai...
Dengan Python, Anda bisa menggunakan dirfungsi pada objek apa pun untuk mendapatkan daftar nama fungsi instansinya: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__',...
Permainan Waving Tangan adalah suatu tempat antara pena dan kertas Magic: Gathering dan sangat rumit batu gunting kertas. Setiap belokan Anda menuliskan satu dari delapan gerakan untuk masing-masing tangan: Finger menggoyangkan menawarkan Palm Stidur sebentar Wave Digit
Anda diberi mesin dengan dua register 16-bit, xdan y. Register diinisialisasi x=1dan y=0. Satu-satunya operasi yang dapat dilakukan mesin adalah penambahan modulo 65536. Yaitu: x+=y- xdiganti dengan (x + y) mod 65536; ytidak berubah y+=x - sama untuk y x+=x- xdiganti dengan 2x mod 65536; sah...
Ini adalah kelanjutan longgar dari tantangan saya sebelumnya pada pembuatan grafik . Latar Belakang Seorang seniman eksentrik telah mempekerjakan Anda untuk memperkirakan integritas struktural pahatannya. Dia menciptakan karya seninya dengan mengambil banyak magnet berbentuk kubus, dan...
Tantangan Tantangan Anda adalah merancang juru bahasa untuk bahasa mirip lisp , yang sejak saat itu akan diciptakan: GLisp . Kode program untuk GLisp akan terdiri dari jumlah ekspresi bersarang yang ditunjukkan oleh tanda kurung, dalam bentuk berikut: (func arg1 arg2 ...) Perhatikan bahwa...
Latar Belakang Alice dan Bob memainkan permainan yang disebut membangun kata biner . Untuk memainkan game ini, Anda memperbaiki panjang n >= 0, satu set Gdari panjang- nkata biner disebut tujuan set , dan panjang- nstring yang tberisi surat-surat Adan B, yang disebut urutan giliran . Permainan...
Petunjuk arah Tulis sebuah program yang, diberi bilangan bulat input n ( n >= 0), menghasilkan bilangan bulat positif terkecil m di mana: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] adan burutan terbatas dengan panjang yang sama semua elemen akurang darim semua elemen bkurang...
Misalkan Anda diberi satu set interval integer yang tidak memotong[a1,b1],[a2,b2],[a3,b3],...,[aN,bN] . (Di mana [a,b]himpunan bilangan bulat lebih besar dari atau sama dengan adan kurang dari atau sama dengan b.) Interval pada indeks Xmencakup bX - aX + 1nilai. Kami akan memanggil nomor ini...
Memasukkan Bilangan bulat negatif n, dan string kosong syang hanya berisi karakter alfanumerik dan garis bawah _. Karakter pertama stidak _. Garis bawah sditafsirkan sebagai ruang kosong yang dapat diisi dengan karakter lain. Kami mendefinisikan urutan "string tak terbatas" sebagai berikut. Tali...
Karena saya telah melihat lebih banyak > <> kiriman yang beredar akhir-akhir ini, saya pikir mungkin ada baiknya untuk memiliki halaman tips. Harap tetap berpegang pada satu tip per posting, kecuali mereka terkait erat. Penerjemah Python resmi Penerjemah daring (ada beberapa bug, tetapi...
Alfabet bendera kode Sinyal Internasional digunakan oleh kapal untuk komunikasi, terutama untuk sinyal statis. Tantangan Anda adalah menulis program atau fungsi yang akan mengambil string dari STDIN atau sebagai argumen, dan menampilkan teks yang sesuai dalam alfabet bendera ICS. Jika bahasa Anda...
Tentukan urutan panjang prepend-appendn untuk menjadi permutasi dari angka 1, 2, ..., nyang dapat dihasilkan oleh prosedur berikut: Mulai dengan nomornya 1. Untuk setiap angka dari 2hingga n, tempatkan nomor ini ke awal atau akhir urutan (baik tambahkan atau tambahkan , maka nama...
Anda diberi daftar ( a, b ), dan daftar x . Hitung kapak maksimum + b untuk setiap x . Anda dapat menganggap a , b dan x adalah bilangan bulat non-negatif. Program atau fungsi Anda harus berjalan dalam yang diharapkan (ke keacakan jika kode Anda melibatkan itu, bukan input) O ( n log n ) waktu di...
Tulis fungsi atau program bernama yang menerima bilangan bulat tunggal N dan mencetak (ke STDOUT) atau mengembalikan (sebagai string) bilah N pertama dari spiral di bawah ini, dimulai dengan bilah vertikal di tengah dan berputar ke luar searah jarum jam. _______________ / _____________ \ / /...
pengantar Sebagian besar dari Anda terbiasa dengan algoritma pengurutan gabungan untuk menyortir daftar angka. Sebagai bagian dari algoritma, seseorang menulis fungsi pembantu yang disebut mergeyang menggabungkan dua daftar yang diurutkan menjadi satu daftar yang diurutkan. Dalam pseudocode...
pengantar Tantangan ini terinspirasi oleh Grime , bahasa pencocokan pola 2D saya. Pada dasarnya, Anda diberi "tata bahasa" yang menggambarkan kisi-kisi karakter dua dimensi, dan tugas Anda adalah membuat kisi sesuai dengan tata bahasa. Selain itu, grid harus sekecil mungkin dalam arti lemah...
Tulis program atau fungsi yang memuat daftar bilangan bulat positif. Masing-masing bilangan bulat ini mewakili panjang sisi persegi pada bidang 2D. Setiap kotak dapat dipindahkan ke koordinat bilangan bulat apa pun di pesawat, tetapi tidak dapat berputar dan tidak bisa tumpang tindih dengan kotak...
Tulis program atau fungsi yang mengambil dalam bilangan bulat positif N (melalui stdin / command line / function arg) dan mencetak atau mengembalikan representasi string dari jalan acak dua dimensi yang merupakan N langkah panjang, ditarik dari garis miring: / \(ditambah spasi dan baris baru untuk...