Pyth adalah bahasa pemrograman prosedural yang diilhami oleh Python, dibuat oleh pengguna PPCG isaacg .

Apa tips umum yang Anda miliki untuk bermain golf di Pyth? Saya mencari ide yang dapat diterapkan pada masalah kode golf secara umum yang setidaknya agak spesifik untuk Pyth.

Tolong, satu tip per jawaban.

Tulis kode dengan Python terlebih dahulu

Pyth sangat mirip dengan Python sehingga cukup mudah untuk menerjemahkan program Python ke Pyth. Namun, karena Pyth adalah bahasa satu huruf per perintah, terkadang sulit untuk menulis Pyth yang lurus. Dengan menulis dengan Python terlebih dahulu, ada sedikit yang perlu dipikirkan pada suatu waktu (karena Python adalah bahasa yang cukup mudah untuk dikodekan).

Ketahui Variabel Anda

Pyth memiliki 3 kategori variabel: variabel pra-inisialisasi generik, variabel pra-inisialisasi berdasarkan input pengguna, dan variabel yang secara implisit menghasilkan tugas pada penggunaan pertama.

Variabel umum:

b = "\n"
d = " "
k = ""
G = "abcdefghijklmnopqrstuvwxyz"
H = {}                            # (empty dict)
N = '"'
T = 10
Y = []
Z = 0

Variabel input-diinisialisasi:

Q = eval(input())
z = input()

Perhatikan bahwa inisialisasi ini hanya akan dijalankan dalam program yang diberikan jika variabel terkait digunakan di luar string dalam kode. Selain itu, urutannya adalah Q, kemudian z, jika keduanya digunakan.

Penugasan pada variabel penggunaan pertama:

Jdan K. Jika Anda ingin menginisialisasi keduanya ke nilai yang sama, Anda dapat melakukannya dengan ekspresi seperti KJ0, yang setara dengan yang lebih panjang J0K0.

Gunakan juru bahasa online yang lebih baru untuk menguji jawaban Anda.

Perhatikan bahwa ini adalah perangkat lunak baru, jadi mungkin bermasalah. Silakan laporkan masalah apa pun kepada saya.

String di akhir baris tidak perlu kutipan akhir. Sebagai contoh:

"Hello, world!

adalah program Hello World yang sepenuhnya valid.

Gunakan Cuntuk kompresi dasar

Ini sebenarnya tidak berdokumen, C pada string sebenarnya bukan direct chr -> int tetapi sebaliknya 256 -> base 10 (yang sama pada satu string char). Ini sangat membantu dalam mengompresi int, kita dapat menggunakan skrip ini untuk kompres:

sCMjQ256

Ambillah 12345678910, itu menghasilkan ßÜ>(beberapa tidak dapat dicetak di sana).

Juga dengan array int, Anda dapat menggabungkannya, dan dengan string besar dengan mengonversi ke poin kode dan memperlakukan sebagai basis 128 angka.

Penggunaan lain C, terima kasih @xnor karena menunjukkan ini kepada saya, membuat angka besar sewenang-wenang. Cara naif adalah:

^TT

Tetapi kita bisa melakukan satu byte lebih baik dengan:

CG

pangkalan ini 256 mendekonversi seluruh alfabet. Hasil 156490583352162063278528710879425690470022892627113539022649722= ~ 1.56e62.

Sekarang ada tutorial online untuk Pyth.

Dokumentasi lengkap akan ditambahkan kemudian.

Gunakan fungsi pendek ... err ... fungsi

Ketika argumen lambda mapatau reducehanya menerapkan satu operasi untuk argumen ,, Anda dapat menggunakan formulir pendek, Mdan F. fMxsama dengan mfdx, dan fFxsama dengan .UfbZx. Misalnya, kita ambil daftar angka sebagai input dan output masing-masing bertambah. Pendekatan pertama mungkin:

mhdQ

Namun, itu dapat ditulis ulang sebagai:

hMQ

Hal serupa berlaku untuk reducedengan F. Sebagai contoh, katakan ada tantangan untuk menghitung produk dari daftar bilangan bulat. Sekali lagi, percobaan pertama mungkin:

.U*bZQ

Namun, dengan F, itu dapat disingkat menjadi:

*FQ

Menghilangkan tiga byte ... tidak buruk!

Tetap perbarui implementasi Pyth Anda.

Saya secara teratur meningkatkan Pyth, menghapus fitur yang kurang berguna dan menambahkan yang lebih berguna, jadi perhatikan apa yang baru dan perbarui salinan implementasi Anda secara teratur.

Beberapa fitur yang baru ditambahkan: (per 10/19/14)

y: Bertindak seperti *2pada angka, dan sebagai daftar semua himpunan bagian pada string dan daftar. Misalnya:

pyth -c 'y"abc'
['', 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc']

f: fbiasanya perintah filter. Sekarang, ketika dipanggil dengan angka sebagai argumen kedua, ia akan memfilter urutan tak terbatas yang dimulai dengan angka itu dan menghitungnya, lalu mengembalikan elemen pertama dari urutan yang dihasilkan.

Misalnya, inilah kode untuk menemukan perdana terkecil di atas satu miliar:

pyth -c 'f!tPT^T9'
1000000007

Argumen yang disebutkan dalam fungsi (Tidak lagi didukung)

Terkadang, nilai-nilai standar dalam fungsi bisa berguna untuk bermain golf. Pyth sebenarnya mendukung ini (sangat mengejutkan saya). Sebagai contoh:

DC=Z1RZ;C;C5

Akan dicetak:

1
5

Anda juga dapat menggunakan J dan K untuk menyimpan karakter saat melakukan ini:

DgJ1K1R+JKg;g2;g2 3

cetakan:

2
3
5

Ini biasanya berguna untuk algoritma rekursif.

Ini tidak lagi berfungsi, tetapi saya telah meninggalkannya di sini jika seseorang ingin bermain golf menggunakan versi lama Pyth.

Membongkar 2 elemen tuple dengan F

Katakanlah Anda memiliki 2 elemen tuple J = (a, b),, dan Anda ingin r(a,b), untuk beberapa fungsi 2 arity r.

Cara naif untuk melakukan ini adalah rhJeJ.

Cara mewah untuk melakukan ini adalah r.*J, menggunakan operator membongkar.

Cara yang sangat mewah untuk melakukan ini adalah rFJ, menggunakan operator lipat.

Gunakan fungsi aritmatika singkat

h: Selain mengembalikan elemen pertama dari daftar, itu menambah angka, misalnya hTdievaluasi menjadi 11. Lebih pendek dari +1T.

t: Ini mengurangi angka (selain mengembalikan ekor daftar), misalnya tTdievaluasi menjadi 9. Lebih pendek dari -T1.

y: Ini menggandakan angka, misalnya yTdievaluasi menjadi 20, lebih pendek dari *T2atau +TT.

Gunakan mapuntuk menghasilkan daftar

Ini pada dasarnya setara dengan pemahaman daftar fancy python. Gunakan daftar atau rentang yang ada untuk beralih dan memetakan setiap nilai, meskipun nilainya tidak masalah.

Dua contoh:

• Buat daftar 8 nol.

  mZ8 dari pada *8]Z

• Buat daftar 5 angka acak antara 0 dan 9:

  mOT5 dari pada V5~Y]OT)

  Yang kedua secara otomatis menetapkan daftar untuk Y(sebenarnya sebenarnya ditambahkan ke Y), tetapi bahkan =YmOTU5lebih pendek.

Q implisit di EOF

Ini adalah perubahan baru, seperti hari ini.

Qadalah variabel yang diinisialisasi-otomatis ke input yang dievaluasi. Secara implisit ditambahkan ke akhir program Pyth, sebanyak yang diperlukan untuk membuat arity bekerja. Untuk melihat contoh cara menggunakan ini untuk bermain golf, katakanlah kita ingin menghitung fungsi Collatz dari input.

Cara terpendek untuk menulisnya adalah seperti ini:

@,/Q2h*3QQ

Namun, karena Qs adalah implisit di akhir file, kita cukup menulis:

@,/Q2h*3

Menyimpan 2 byte.

Perhatikan bahwa fungsi dengan argumen yang tidak diperlukan tidak akan diisi dengan argumen tersebut. Misalnya, c"12 12"tidak akan memiliki implisit Q, karena chanya membutuhkan 1 argumen.

Gunakan perkecil untuk menerapkan fungsi berulang kali.

Misalkan Anda perlu mengatur variabel ke beberapa fungsi itu sendiri, dan ulangi beberapa kali. Ambil, misalnya, masalah menemukan nomor 100 nanti dalam Urutan Collatz dari input. Cara terpendek untuk menemukan nomor berikutnya dalam urutan, jika nomor awal adalah Q, adalah

@,/Q2h*Q3Q

Cara paling jelas untuk menerapkan ini 100 kali dan mencetak hasilnya adalah

V100=Q@,/Q2h*Q3Q;Q

Ulangi 100 kali, perbarui nilai Q setiap kali, lalu akhiri loop dan cetak Q.

Sebagai gantinya, kita bisa menggunakan fungsi pengurangan yang mengabaikan variabel urutan ( H).

u@,/G2h*G3GU100Q

Ini lebih pendek 2 karakter. Ini lebih pendek 3 karakter jika Anda mencoba untuk mengulang sebanyak yang ada elemen dalam urutan.

Biasanya ada alternatif yang lebih pendek dari Any

Saat Anda ingin mengetahui apakah ada urutan yang memenuhi syarat, Anda biasanya akan menggunakannya .Em. Misalnya, jika Anda ingin mengetahui apakah ada dalam daftar lebih besar dari atau sama dengan 5:

.Emgd5Q

Tetapi, jika itu hanya perlu kebenaran / kesalahan, tidak benar / salah, smakan berhasil karena jumlah bekerja pada bools.

smgd5Q

Kita bahkan dapat melakukan yang lebih pendek, dengan filter:

fgT5Q

Yang terakhir terlihat sangat jelek.

Untuk .All, satu-satunya hal yang dapat saya pikirkan adalah menggunakan kondisi yang berlawanan dan meniadakannya untuk menghemat satu char .Am:

!f<T5Q

Lihatlah semua opsi aliran kontrol

Loop:

F: Untuk loop. Sama seperti Python.

V: Untuk loop di atas rentang. Baik variabel maupun rentang harus diberikan, jadi 2 karakter lebih pendek.

W: Sementara loop. Sama seperti Python.

#: Infinite while. Melarikan diri dengan kesalahan atau jeda eksplisit. Hanya try ... exceptfitur sekarang di Pyth.

Fungsi:

D: Definisi umum. Sama seperti Python.

L: 1 argumen, tidak ada fungsi penugasan, seperti lambda Python, tetapi dinamai. Nama fungsi, nama variabel dan return ( R) tidak perlu diberikan, jadi 3 karakter lebih pendek.

Pemrograman fungsional:

f: Filter - pilih elemen dari urutan input yang mengembalikan kebenaran pada input lambda.

f: Bilangan bulat pertama lebih besar dari atau sama dengan input yang memberikan hasil filter yang benar.

m: Peta - mengubah elemen urutan input menggunakan input lambda.

u: Kurangi - lipat urutan input pada input lambda, inisialisasi akumulator ke argumen ketiga.

o: Urutan - elemen yang lebih tua dari urutan input menggunakan input lambda sebagai kuncinya.

Biasanya, akan ada beberapa kemungkinan untuk setiap masalah yang diberikan, dan hanya dengan menulis solusi tes dengan masing-masing dari mereka yang dapat Anda mencari tahu mana yang terpendek.

Berpindah dua elemen dalam daftar

Mengganti dua elemen bisa menjadi tugas yang cukup mahal. Jadi, inilah dua pendekatan yang ingin Anda gunakan.

Pendekatan variabel tmp

Dalam persiapan kami mendefinisikan daftar Ydan mengisinya dengan beberapa angka. Tujuannya adalah untuk mengganti elemen kedua dan ketiga.

=Y[1 3 5 3 6 7)AGH,1 2

Kami cukup menetapkan variabel tmp J = Q[G], melakukan tugas daftar pertama Y[G] = Y[H]dan kemudian tugas terakhir kedua Y[H] = J. Kuncinya di sini adalah untuk menumpuk dua tugas daftar, sehingga Anda tidak perlu menekan pencetakan dan tidak harus menggunakan rujukan dua kali Y.

J@YGXXYG@YHHJ

dari pada

J@YG XYG@YHXYHJ

Pendekatan penerjemahan

Jika elemen, yang ingin Anda alihkan, unik dalam daftar, gunakan pendekatan ini. Ini sangat singkat. Jadi kali ini kita beralih elemen pertama dan ketiga (nilai 1dan 5unik).

=Y[1 3 5 3 6 7)K,Z2

Ini menggunakan fungsi terjemahan dari daftar:

XYm@YdK)

Penerjemahan ini menggantikan setiap elemen Y[0]dengan Y[1]dan setiap Y[1]dengan Y[0]. Jadi jika nilainya tidak unik, hal-hal buruk akan terjadi. Misalnya K,1 2menghasilkan [1, 5, 3, 5, 6, 7].

Perhatikan bahwa tanda kurung penutup adalah opsional, jika pernyataan itu adalah yang terakhir dalam kode Anda.

Debugging dengan <newline>

Jika kode Anda ditulis dengan gaya pemrograman imperatif, cukup mudah untuk di-debug, karena Anda dapat dengan mudah mencetak hasil-hasil antara. ( permalink )

FN.:Q2                loop
      =Y+-Y-FNhN      some random command
                Y     print intermediate result
                 ;Y   end for loop and print result

Tetapi sejumlah besar program Pyth menggunakan elemen pemrograman fungsional, seperti peta, filter dan kurangi, yang tidak memungkinkan pencetakan sesederhana itu. Tapi itu masih mungkin, menggunakan \nperintah.

Kode yang sama menggunakan u(mengurangi) adalah: ( permalink )

u        .:Q2Y   reduce .:Q2, start with G = Y
 +-G-FHhH        random command

Jika Anda ingin mencetak nilai menengah, cukup masukkan \n: ( permalink )

u         .:Q2Y   reduce
   \nG             print(G)
 +-\nG-FHhH        random command

\namencetak apada baris baru dan kembali a. Jadi Anda bisa memasukkannya di mana saja tanpa perlu khawatir mengubah fungsionalitas program.

Menemukan maksimum dua bilangan bulat

g#

Misalnya, anggap Anda punya J=5dan K=12. Kemudian g#JK= 12, dan g#KJ= 12 juga.

Ini ditemukan oleh @ Pietu1998, yang mengatakannya seperti ini:

Tidak yakin apakah seseorang telah menemukannya, tetapi ada cara keren untuk melakukan maks (A, B) dalam 2 byte, tidak perlu menggunakan 3 untuk eS,AB. g#ABmelakukan hal yang sama. (Meskipun demikian, ini sangat tidak efisien, karena loopnya max (1, A-B + 1) kali. Optimalisasi adalah menempatkan angka yang kemungkinan lebih besar dari B.)

joinMetode Pyth

The joinmetode dalam Python dapat sering sedikit mengganggu, karena hanya bergabung string. Pyth joinlebih murah hati. Ini mengubah semua objek dalam string secara default.

Misalnya jkUTmemberi 0123456789atau jb["abc"4,5\f]7memberi

abc
4
(5, 'f')
[7]

Memberitahu jika suatu Angka adalah Angka Utuh

Trik yang rapi adalah menggunakan Invariant untuk mengetahui apakah suatu bilangan adalah bilangan bulat:

sI

Ini memeriksa apakah nomor tidak berubah ketika Anda memotongnya, dan itu tidak akan terjadi jika itu adalah angka bulat.

Misalnya, Anda bisa menggunakan ini sebagai tanda kuadrat sempurna:

sI@Q2

Gunakan Packed Pyth

Packed Pyth adalah "bahasa pemrograman" baru yang persis sama dengan Pyth, kecuali bahwa ia menggunakan 7 bit per karakter, bukan 8 bit per karakter.

Untuk menggunakannya, klon repositori pyth . File tersebut packed-pyth.pyadalah juru bahasa.

Katakan kode Anda "Hello, world!.

Pertama, letakkan di file: echo -n '"Hello, world!' > code.pyth

Selanjutnya, kemas kode Pyth ke dalam file Pyth Packed: python3 packed-pyth.py -p code.pyth code.ppyth

Terakhir, jalankan kode Packed Pyth: python3 packed-pyth.py code.ppyth

Saat menjalankan kode, Anda dapat memberikan -dtanda untuk melihat apa kode Pyth yang sebenarnya sedang dijalankan, dan Anda dapat memberikan input sebagai argumen baris perintah kedua setelah file yang berisi kode.

Terbalik:

• Kode lebih pendek pada 1/8.

Kelemahan:

• Hanya ASCII.

• Tidak ada input interaktif.

• Opsi debug penuh tidak tersedia.

• Pelaporan kesalahan yang lebih buruk.

Pengujian terbagi menggunakan Idan GCD

Penafian: Ini hanya berfungsi untuk bilangan bulat non-negatif.

Untuk memeriksa apakah dua bilangan bulat non-negatif dapat dibagi, Anda dapat melakukan hal berikut:

iI<divisor><dividend>

Jika a dapat dibagi dengan b dan ≥ b ≥ 0 , maka gcd (a, b) = b .

Ini tidak selalu menghemat byte !%<dividend><divisor>, tetapi mungkin membawa Anda penghematan, karena:

• Anda mungkin dapat mengubah hal-hal tersirat pada akhir program Pyth (seperti menjatuhkan Q), ketika bekerja dengan dividen.
• Anda dapat menggunakannya sebagai <pfn>, karena ini adalah fungsinya sendiri.
• Ini menangani modulo oleh 0.

Cobalah!

Menetapkan variabel ke fungsi yang diterapkan pada dirinya sendiri

Jika Anda memiliki fungsi arity 1, dan ingin menerapkannya ke variabel dan menerapkannya sendiri, Anda dapat menggunakan sintaks berikut:

=<function><variable>

Dari pada:

=<variable><function><variable>

Misalnya, jika Anda ingin menambah variabel Z, Anda dapat melakukan:

=hZ

Yang menghemat satu byte lebih =ZhZ.