Pertanyaan yang diberi tag subsequence

11
Hasilkan Urutan Davenport-Schinzel

Latar Belakang Sebuah urutan Davenport-Schinzel memiliki dua parameter bilangan bulat positif ddan n. Kami akan menunjukkan set semua urutan Davenport-Schinzel untuk parameter yang diberikan oleh DS(d,n). Pertimbangkan semua urutan dari alam nomor 1untuk n, inklusif, yang memenuhi: Tidak ada...

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...

11
Kode Suburensi Umum terpanjang terpendek

Tugas Anda untuk memecahkan masalah SLCSC, yang terdiri dari menemukan kode sesingkat mungkin untuk menyelesaikan masalah Suburensi Umum Terpanjang . Sebuah solusi yang valid untuk masalah LCS untuk dua atau lebih string S 1 , ... S n adalah string T panjang maksimal sehingga karakter dari T...

11
Finder Sub berikutnyaence Terpanjang Terpanjang

Tugas Anda adalah untuk memecahkan masalah Sub- urutan Umum Terpanjang untuk n string dengan panjang 1000. Sebuah solusi yang valid untuk masalah LCS untuk dua atau lebih string S 1 , ... S n adalah string T panjang maksimal sehingga karakter dari T muncul di semua S i , dalam urutan yang sama...

10
Bangun matriks Jacobian

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah...

10
Tentukan apakah kisi berisi kisi lain

Tantangan Buat fungsi mengambil dalam dua array 2 dimensi Karakter (atau String jika bahasa pemrograman tidak memiliki karakter sebagai tipe data) sebagai input: a dan b. Jika bahasa Anda tidak mendukung input ini, Anda dapat menggunakan variabel satu byte standar lainnya. Tugas Anda adalah...

9
Golf pseudoprimes!

Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu...

9
Selanjutnya meningkat terberat

Urutan berikutnya adalah urutan yang dapat diturunkan dari urutan lain dengan menghapus beberapa elemen tanpa mengubah urutan elemen yang tersisa. Sebuah urutan yang meningkat secara ketat adalah urutan di mana setiap elemen lebih besar dari yang sebelumnya. Urutan peningkatan urutan terberat...

9
Luaskan Chains Perbandingan

Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b &&...

9
Diberikan input int n, cetak n * terbalik (n)

Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Jalur Perakitan Kode-Golf

Catatan: Tantangan ini tidak ada hubungannya dengan bahasa assembly yang sebenarnya. Sebagai kepala Code-Golf Factory Inc. , Anda harus membuat jalur perakitan untuk menghasilkan bagian kode tertentu. Hari ini, mandor telah meminta Anda untuk memproduksi quines. Spesifikasi: Dalam tantangan...

8
Dapatkan individualitas kata!

Saya suka /usr/share/dict/words; ini sangat berguna! Saya menggunakannya untuk semua program saya, kapan pun saya bisa! Anda akan memanfaatkan file yang sangat berguna ini untuk digunakan, dengan menguji individualitas kata. Memasukkan Kata; didefinisikan dalam tantangan ini sebagai string...

8
Perpanjangan Game of Sevens

pengantar Keluarkan semua angka dalam basis tertentu yang akan muncul dalam versi tujuh game yang diadaptasi. Tantangan Tugas Anda adalah menampilkan semua angka dalam basis tertentu dalam rentang tertentu, melewatkan yang cocok dengan kondisi tertentu. Anda akan diberikan empat input: base...