Pertanyaan yang diberi tag «subsequences»

Pernyataan Masalah Informal: Diberikan string, mis. ACCABBABSEBUAHCCSEBUAHBBSEBUAHBACCABBAB , kami ingin mewarnai beberapa huruf merah dan beberapa huruf biru (dan beberapa tidak sama sekali), sehingga hanya membaca huruf merah dari kiri ke kanan menghasilkan hasil yang sama seperti membaca hanya huruf biru. Dalam contoh kita bisa mewarnai mereka seperti ini: ACCABBABSEBUAHCCSEBUAHBBSEBUAHBA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya ingin membuktikan atau menyangkal keberadaan suatu algoritma yang, mengingat array dari bilangan bulat, menemukan tiga indeks dan sedemikian rupa sehingga dan (atau menemukan bahwa tidak ada …

21 algorithms  arrays  subsequences 

Anda diberi n bilangan bulat semuanya antara dan . Di bawah setiap bilangan bulat Anda harus menulis bilangan bulat antara dan dengan persyaratan bahwa membentuk urutan yang tidak menurun. Tentukan penyimpangan urutan seperti itu menjadi . Desain algoritma yang menemukan b_i dengan deviasi minimum dalam runtime O (n \ sqrt …

20 algorithms  optimization  greedy-algorithms  subsequences 

Diberikan string , saya ingin mencari pengulangan terpanjang (setidaknya dua kali). Yaitu, saya ingin mencari string yang merupakan urutan (tidak harus bersebelahan) dari sehingga . Artinya, adalah string yang bagiannya muncul dua kali berturut-turut. Perhatikan bahwa adalah lanjutan dari , tetapi tidak harus berupa substring.w s w = w ′ …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Saya mencari algoritma yang efisien untuk menemukan pola berulang terpanjang dalam sebuah string. Misalnya, perhatikan string angka berikut: 5431428571428571428571428571427623874534. Seperti yang Anda lihat, 142857142857adalah pola terpanjang yang diulang beberapa kali (setidaknya dua kali) dalam string ini. String yang diulang seharusnya tidak mengandung ide apa pun alih-alih kekerasan?

9 algorithms  strings  subsequences 

Pertama-tama kita harus membaca sebuah kata, dan ukuran yang diinginkan. Maka kita perlu menemukan palindrom terpanjang yang dibuat oleh karakter dalam kata ini yang digunakan secara berurutan. Misalnya untuk ukuran = 7 dan kata = "abcababac" jawabannya adalah 7 ("abababa"). Catatan tambahan: ukuran kata lebih kecil dari 3000.

8 algorithms  strings  subsequences 

Kami diberi himpunan dari Fruits. Setiap Buah memiliki harga dan kandungan vitamin ; kami menghubungkan buah dengan pasangan yang dipesan . Sekarang kita harus mengatur buah-buahan ini sedemikian rupa sehingga daftar yang diurutkan berisi harga dalam urutan menaik dan kandungan vitamin dalam urutan menurun.F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\}NNNPiPiP_iViViV_ififif_i(Pi,Vi)(Pi,Vi)(P_i, V_i) Contoh …

8 algorithms  arrays  constraint-programming  subsequences