Pertanyaan yang diberi tag subsequence

16
Jumlah Substring Biner

Tantangan ini sederhana, diberi angka desimal, dikonversi ke biner, dan hitung jumlah sub-string dari angka biner, yang panjangnya lebih pendek dari angka aslinya. Berikut ini sebuah contoh: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 =...

16
Partisi ke dalam peningkatan urutan

Spesifikasi Tantangan ini sederhana untuk dinyatakan: input Anda adalah array non-kosong dari integer non-negatif, dan tugas Anda adalah mempartisi menjadi sesedikit mungkin peningkatan berikutnya. Lebih formal lagi, jika array input adalah A, maka output adalah array array Bsehingga: Setiap...

16
Jumlah kumulatif yang dipartisi 2D

Tantangan Diberi matriks M dengan r rows dan c kolom, dan dua daftar Boolean V panjang r dan H panjang c , hitung jumlah kumulatif vertikal dan horizontal yang dipartisi. Aturan r dan c lebih besar dari atau sama dengan satu H dan V dimulai dengan nilai sebenarnya Nilai dalam M berada dalam...

15
Konvolusi Biner

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang...

15
Reverse-Engineer urutan N-Bonacci [s]

EDIT: Saya akan menerima jawaban Senin, 15/2/2016. Semoga byte selalu menguntungkan Anda! Dalam tantangan "Print the N-Bonacci Sequence" , @DJMcGoathem menjelaskan urutan N-bonacci, di mana angka-angka N sebelumnya dijumlahkan, alih-alih angka 2 tradisional dari urutan Fibonacci (dikatakan sebagai...

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

14
Jumlah kumulatif [N] yang digabungkan secara rekursif dengan iterasi M

Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif...

14
Cari Kasus yang Cocok Ganti

Ambil tiga input, serangkaian teks T,; serangkaian karakter untuk menggantikan F,; dan serangkaian karakter untuk menggantikannya dengan R,. Untuk setiap substring Tdengan karakter yang sama (tidak sensitif huruf) F, gantilah dengan karakter dalam R. Namun, simpan case yang sama dengan teks...

14
Hasilkan Urutan Linus

Definisi Dari uraian tentang OEIS A006345 : Untuk menemukan a(n), pertimbangkan a 1atau a 2. Untuk masing-masing, cari sufiks berulang yang terpanjang, yaitu, untuk masing-masing a(n)=1,2, temukan urutan terpanjang sdengan properti yang a(1),...,a(n)diakhiri dengan urutan tersebut ss. Gunakan...

13
Menafsirkan rentang longgar

Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int...

13
Produk-produk Fibonacci

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...

13
Pulihkan yang utama dari kekuatan yang utama

Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 Penilaian : Ini adalah kode-golf...

12
Pengindeksan Slide Cha-Cha

Pengantar: Meskipun saya awalnya memiliki lagu Belanda di kepala saya, di mana liriknya adalah: " Doe 'n stapje naar voren, en' n stapje terug " (yang diterjemahkan menjadi " Ambil sedikit langkah maju, dan sedikit mundur "), ketika Saya mencari lirik lengkap, saya menyadari mereka hanya...

12
Tafsirkan Kipple!

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk...

12
Menerapkan nomor titik mengambang biner IEEE 754 64-bit melalui manipulasi integer

(Saya telah menandai pertanyaan "C" untuk saat ini, tetapi jika Anda mengetahui bahasa lain yang mendukung serikat pekerja, Anda juga dapat menggunakannya.) Tugas Anda adalah membangun empat operator matematika standar + - * /untuk struct berikut: union intfloat{ double f; uint8_t h[8];...

11
Modal Geser

Latar belakang Bayangkan alfabet Inggris yang dituliskan berurutan dalam huruf kapital - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Misalkan kita memiliki lensa lebar variabel khusus sehingga, ketika ditempatkan di atas baris, itu menunjukkan "jendela" tertentu dari alfabet, dengan huruf di luar lensa...

11
Sub-urutan Wrap-Around

pengantar Dalam tantangan ini, tugas Anda adalah menemukan string yang disamaratakan secara umum. Selanjutnya tidak selalu berdekatan, dan mereka juga dapat "membungkus" string, melewati ujungnya dan mulai lagi dari awal. Anda akan ingin meminimalkan jumlah wraps. Lebih formal, biarkan udan...