Pemrograman Puzzle & Golf Kode

Tantangan ini adalah dari tes masuk ke kursus keamanan cyber nomor tertutup. Lagi pula itu tidak ada hubungannya dengan keamanan cyber, itu hanya untuk menguji para siswa logika dan keterampilan pengkodean. Tugas Tulis sebuah program yang menghapus entri dari array sehingga nilai-nilai yang tersisa diurutkan dalam urutan menurun ketat dan …

13 array-manipulation  subsequence  fastest-algorithm 

Diberi daftar hole yardage, ukuran hijau, sudut irisan dan jarak maksimal, hitung skor golf . Asumsi Bumi itu datar Semua sayuran berbentuk lingkaran Sudut irisan akan berada di antara -45 dan 45 derajat dan akan diberikan dalam derajat Semua jarak dalam metrik yang sama (yard atau meter, tidak masalah) Tidak …

13 code-golf  geometry 

Ada situs yang disebut "Return True to Win" dengan tugas menarik untuk programmer Javascript. Tujuannya adalah untuk menemukan argumen ke fungsi yang diberikan yang memaksanya untuk mengembalikan nilai true. Berikut ini adalah salah satu tugas: function total(x) { return (x < x) && (x == x) && (x > x); …

13 code-golf  tips  javascript 

Definisi "Segitiga integer" adalah yang memiliki koordinat integer. Misalnya segitiga berikut adalah segitiga integer: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tugas Tujuan dari tantangan ini adalah untuk menghitung semua segitiga integer (hingga kongruensi) dengan perimeter kurang dari n. Masukan dan keluaran …

13 code-golf  sequence  geometry  combinatorics 

Jika string T dengan panjang K muncul K atau lebih banyak dalam string S , maka berpotensi komunis . Misalnya, 10dalam 10/10berpotensi komunis, karena muncul 2 kali dan panjangnya 2 . Perhatikan bahwa substring ini tidak dapat tumpang tindih. Sebuah transformasi komunis adalah salah satu yang mengambil string ini T …

13 code-golf  string 

The matrix yang optimal (untuk lingkup yang agak sempit tantangan ini) diperoleh dengan "zipping" unsur-unsur dari yang sesuai baris dan kolom dari matriks persegi dan mendapatkan maksimum masing-masing pasangan. Misalnya, diberikan matriks berikut: 4 5 6 1 7 2 7 3 0 Anda dapat menggabungkan dengan transposnya untuk mendapatkan: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. …

13 code-golf  array-manipulation  integer  matrix 

The polinomial karakteristik dari matriks persegi A didefinisikan sebagai polinomial p A (x) = det ( I x A ) di mana saya adalah matriks identitas dan det yang determinan . Perhatikan bahwa definisi ini selalu memberi kita polinomial monik sehingga solusinya unik. Tugas Anda untuk tantangan ini adalah menghitung …

13 code-golf  math  matrix  polynomials  linear-algebra 

Kalkulator IPK (IPK = Indeks Prestasi Kumulatif) Anda adalah mahasiswa yang stres selama minggu final. Alih-alih belajar untuk ujian Anda yang akan datang, Anda memutuskan yang terbaik untuk menentukan IPK apa yang akan Anda miliki di akhir semester. Dengan cara ini Anda memiliki data untuk mendukung keputusan Anda begadang semalaman …

13 code-golf 

Masalah Gambarkan rantai segi enam xpanjang, masing-masing dengan sisi ypanjang Memasukkan x - panjang rantai <= 50 y - panjang setiap sisi <= 50 Contohnya x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ …

13 code-golf  ascii-art  hexagonal-grid 

Tulis program yang berjalan tanpa batas yang melaporkan berapa banyak contoh dari dirinya sendiri yang sedang berjalan. Setiap instance dari program juga harus melaporkan urutan pembukaan dari semua instance yang sedang berjalan lainnya. Contoh Pengguna meluncurkan program untuk pertama kalinya - kami akan memanggil Instance 1. Instance 1 ini ditampilkan …

13 code-golf  stateful 

Tugas Mengingat dua bilangan bulat positif (divid e nd dan divis o r), menghitung q uotient dan r emainder. Biasanya itu akan dihitung sebagai e = o*q+rmana q*o<=edan 0<=r<o. Untuk tantangan ini, masih e = o*q+rtetapi q*o>=edan -o<r<=0. Sebagai contoh e=20dan o=3, biasanya 20/3 -> 20=3*6+2, sejak 18<=20dan 0<=2<3. Ini …

13 code-golf  arithmetic  number-theory  division 

Lihatlah string berikut. Perhatikan polanya? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL AIR MANI BAZYXWV N EO DP CQ BAZYXWVUTSR Seperti yang mungkin diperhatikan oleh beberapa orang, pada dasarnya ini adalah spiral dari alfabet, di mana jarak antara baris / kolom secara bertahap meningkat sebesar 1 spasi / baris baru. …

13 code-golf  string  ascii-art  alphabet 

Urutan lain, tantangan lain. * Definisi Perdana pberada dalam urutan ini, sebut saja A, jika untuk setiap digit ddalam pekspansi desimal, Anda ganti ddengan dsalinan ddan bilangan bulat yang dihasilkan masih prima; nol tidak diizinkan. Sebagai contoh, 11sepele dalam urutan ini (ini adalah angka pertama, kebetulan). Berikutnya dalam urutan adalah …

13 code-golf  sequence  number-theory  primes 

Sebuah graf bipartit adalah grafik yang simpul dapat dibagi menjadi dua menguraikan set, sehingga tidak ada tepi menghubungkan dua simpul di set yang sama. Grafik adalah bipartit jika dan hanya jika 2-warna. Tantangan Tugas Anda adalah, mengingat matriks adjacency dari grafik sederhana yang tidak terarah, menentukan apakah itu adalah grafik …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Terkait: Iterated phi (n) berfungsi . Tantangan Anda adalah menghitung fungsi phi yang diulang: f(n) = number of iterations of φ for n to reach 1. Dimana φadalah fungsi totient Euler . OEIS terkait . Ini grafiknya: Aturan: Tujuan Anda adalah untuk output f(n)dari n=2ke n=100. Ini kode-golf, jadi kode …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory