Pemrograman Puzzle & Golf Kode

T&J untuk penggemar teka-teki pemrograman dan pegolf kode


2
Tantangan optimasi algoritma tercepat
Ini adalah percobaan pertama saya dengan tantangan kompleksitas asimptotik meskipun saya senang dengan jawaban sepenuhnya dalam kode selama mereka datang dengan penjelasan tentang kompleksitas waktu mereka. Saya memiliki masalah berikut. Pertimbangkan tugas T_1, ... T_n dan procs M_1, ..., M_m. Setiap tugas membutuhkan sejumlah waktu untuk melakukan tergantung pada procs. …

3
Musik: Apa nama chord ini?
Ini kebalikan dari Musik: ada apa di chord ini? , yaitu untuk mencetak catatan dalam akord yang diberikan. Kali ini inputnya adalah daftar catatan dalam akor, dan tugas Anda adalah untuk menghasilkan akor mana. Program Anda harus mendukung akord triadik berikut. Contoh diberikan dengan root C. Akord dengan root lain …


4
Dilema Kurator
pengantar Anda adalah seorang teman kurator untuk sebuah museum seni, yang baru-baru ini senang mendapatkan seni modern dari empat seniman ( beberapa di antaranya mungkin memberi kurator nol karya seni, bajingan muda ). Karena ini adalah seni modern, semua karya seniman yang ada terlihat persis sama. Teman Anda ingin menggunakan …

3
3x3 Komponen yang Terhubung
Tantangan Pertimbangkan kisi raja 3x3, seperti yang ditunjukkan dalam grafik ASCII berikut: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Anda diberikan sebagai input panjang-9 daftar bilangan bulat yang mewakili pelabelan node. Misalnya, input [0,1,1,2,1,0,5,5,1]mewakili label berikut: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Output Anda adalah himpunan bilangan bulat dalam …

3
Golf kode "Atom" - tentukan jumlah neutron dalam isotop
Tugas Anda adalah mengambil string yang mengandung isotop elemen sebagai input, dikodekan seperti contoh berikut dengan nomor atom diikuti oleh spasi dan simbol kimia IUPAC untuk elemen: 162 Dy dan mengembalikan jumlah neutron dalam atom isotop itu. Dalam contoh di atas, dysprosium-162 memiliki 96 neutron (162 total nukleon, minus 66 …

11
Temukan pasangan angka dengan LCM dan GCD tertentu
Saya sedang mengerjakan soal matematika dengan seorang teman saya, dan kami memutuskan untuk menulis naskah yang menemukan jawabannya. Pertanyaan aslinya adalah sebagai berikut: Perbedaan dari dua bilangan asli adalah 2010 dan penyebut umum terbesarnya adalah 2014 kali lebih kecil dari kelipatan umum terendahnya. Temukan semua solusi yang mungkin. Kami mulai …
9 code-golf  math 

3
Cetak persimpangan urutan
Urutan Anda diberi empat urutan nomor, dinomori 1melalui 4. OEIS Lokasi 0ketika bilangan asli terdaftar dalam biner. Berikut ini contoh cara menghitung urutan: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Awal urutannya seperti ini: 0, 3, 7, 8, 10, 14, 19, 20, 21, 23, 24, 27, …

4
Menguraikan angka menjadi jumlah repdigits
Repdigits adalah angka dengan bentuk ( a * (10^n - 1)/9dengan a in [-9,9]\{0}kata lain 111, -3333, 66, angka yang dibuat dengan mengulang hanya satu digit) Sasaran: Menulis program atau fungsi yang mengambil satu bilangan bulat positif Ndan mencetak N = s_1 + s_2 + ... + s_k. Seharusnya ada …

6
Perangkap Tikus Michael Crichton
Pada 1984, Michael Crichton menulis program keamanan di BASIC yang diterbitkan di majalah Creative Computing. Program akan meminta pengguna untuk mengetik frasa pilihannya, mencatat interval antara penekanan tombol, lalu memintanya mengetik ulang frasa. Jika waktunya berbeda terlalu banyak, program akan mengidentifikasi pengguna sebagai penipu. Tugas Anda: buat versi program Crichton …
9 code-golf 

1
Catatan untuk Tablature
Tantangan Diberikan daftar catatan, Anda harus mengembalikan tablature yang sesuai. Catatan Catatan harus dalam kisaran A hingga G inklusif dan rentang oktaf menjadi 2 hingga 6 inklusif. Formatnya adalah not-oktaf dengan #mewakili tajam dan bmewakili datar. Misalnya: A7atau F#3. Tab Tablature adalah metode penulisan musik, dengan menggambarkan diagram secara instrumen. …

14
Tahun berapa sekarang?
Ini adalah Desember 2014, dan 2015 sudah hampir dimulai. Namun, tampaknya tidak semua orang menyadari hal ini. Tetapi orang-orang PPCG datang untuk menyelamatkan! Memasukkan Program Anda diberi kotak seperti yang ada di dinding, di mana hari-hari di bulan Desember terlihat berbeda dari bulan November dan Januari. Setiap minggu dimulai dengan …

5
Hole 2 - Prime Quine
Temukan Lubang 1 di sini . Buatlah quine yang, ketika dijalankan, mengeluarkan blok kode sumbernya sendiri beberapa kali. Bahkan, ia harus menampilkannya n kali, di mana n di bilangan prima berikutnya. Saya pikir sebuah contoh menunjukkan yang terbaik. [MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE] [MY QUINE][MY QUINE][MY QUINE][MY QUINE][MY …

1
Grafik Hasil Pencarian Google
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 menggambar grafik ASCII logaritmik dari jumlah hasil …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.