Pertanyaan yang diberi tag stack

Untuk tantangan yang melibatkan struktur data seperti tumpukan (lihat wiki tag untuk detail), termasuk penerjemah bahasa pemrograman berbasis tumpukan dan tantangan khusus tentang tumpukan panggilan.

44
Menerapkan tumpukan

Saya tidak percaya kita belum memiliki ini .. Ini salah satu struktur data yang paling penting dalam pemrograman, namun masih cukup sederhana untuk mengimplementasikannya dalam kode-golf : Tantangan Tugas Anda adalah mengimplementasikan tumpukan yang memungkinkan mendorong dan membuka nomor,...

41
Apakah angka ini kekuatan integer -2?

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...

35
Melapisi Setiap Pancake

Anda memiliki setumpuk panekuk di piring dengan segumpal sirup di atasnya begitu tebal sehingga tidak bisa mengecil. Anda tidak akan senang makan sampai kedua wajah masing-masing pancake setidaknya menyentuh sirup, tetapi saat ini hanya satu wajah dari pancake atas. Anda tahu bahwa sirup tidak...

29
Verifikasi solusi Tower of Hanoi

Jika Anda tidak tahu apa itu Menara Hanoi , saya akan jelaskan secara singkat: Ada tiga batang dan beberapa cakram yang masing-masing memiliki ukuran berbeda. Pada awalnya semua disc ada di menara pertama, dalam urutan: Urut terbesar ada di bawah, yang terkecil di atas. Tujuannya adalah untuk...

28
Golf Integer Otak-Keripik

Bilangan bulat membosankan untuk diwakili dalam Brain-Flak . Ada 8 operator: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or back from the...

27
Membalik pancake

Dalam menyortir pancake , satu-satunya operasi yang diizinkan adalah membalik elemen dari beberapa awalan urutan. Atau, pikirkan tumpukan pancake: Kami memasukkan spatula di suatu tempat di tumpukan dan membalik semua pancake di atas spatula. Sebagai contoh, urutan 6 5 4 1 2 3dapat diurutkan...

25
Metagolf Berbintang

Starry adalah bahasa pemrograman esoteris lucu di mana kode hanya terdiri dari di +*.,`'mana perintah aktual yang diwakili oleh masing-masing karakter ditentukan oleh jumlah ruang di depannya. Itu membuatnya sulit bahkan untuk tantangan fixed-output golf, karena perintah yang berbeda dapat...

25
Mengevaluasi Dotty Strings

Tulis program yang menggunakan string panjang ganjil yang hanya berisi karakter .dan :. Dengan bantuan tumpukan yang awalnya kosong , buat angka dari string ini sebagai berikut: Untuk setiap karakter c dalam string (dari kiri ke kanan) ... Jika c adalah .dan tumpukan memiliki kurang dari 2...

23
Masalah Pancake Bakar

Tantangan ini terkait dengan Flipping Pancake . Anda mungkin pernah mendengar tentang penyortiran pancake , di mana setumpuk pancake diurutkan berdasarkan ukuran dengan memasukkan spatula ke dalam tumpukan dan membalik semua pancake di atas spatula, sampai pancake diurutkan terkecil hingga...

22
Nomor StickStack

StickStack adalah bahasa pemrograman berbasis stack yang sangat sederhana dengan hanya dua instruksi: | mendorong panjang tumpukan ke tumpukan -muncul dua elemen teratas dari tumpukan dan mendorong kembali perbedaannya ( second topmost - topmost) Detail bahasa Tumpukan kosong di awal...

21
Menafsirkan> <> (Ikan)

Walaupun> <> bukan bahasa populer, ini bisa baik untuk bermain golf dan telah digunakan di situs web ini. Itu terinspirasi oleh Befunge dan memiliki beberapa kesamaan dalam instruksinya. Perintah yang Diperlukan: > < ^ v Mengubah arah penunjuk instruksi (kanan, kiri, atas,...

21
Menara Hanoi Sort

Tulis fungsi / subrutin untuk mengurutkan daftar bilangan bulat, gaya Tower of Hanoi . Anda akan diberi setumpuk bilangan bulat. Ini tumpukan utama. Anda juga diberi dua tumpukan helper. Tumpukan pembantu ini memiliki properti unik: setiap elemen harus lebih kecil dari atau ukuran yang sama...

19
Terjemahkan Prelude ke Befunge

Ini adalah Tantangan Mingguan # 2. Tema: Terjemahan Tulis program atau fungsi yang mengambil kode sumber untuk program di Pendahuluan dan kode keluaran untuk program yang setara di Befunge-93 . Agar program menjadi setara, itu harus, untuk setiap input yang diberikan, menghasilkan output yang sama...

19
Sedikit acar

Modul acar Python digunakan untuk serialisasi, yang memungkinkan seseorang untuk membuang objek sedemikian rupa sehingga dapat kemudian direkonstruksi. Untuk ini, acar menggunakan bahasa berbasis stack sederhana. Untuk mempermudah, kami akan menangani sebagian kecil dari bahasa ini: ( Push a mark...

18
Ini adalah cara kami menggulung

Piet adalah bahasa pemrograman yang menarik karena sejumlah alasan. Hari ini kita akan fokus pada satu alasan: perintah roll . Perintah roll awalnya dari PostScript dan merupakan cara yang ampuh untuk memanipulasi tumpukan. Perintah roll memunculkan dua elemen teratas stack dan menggunakannya...