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