Satu diperlukan untuk menemukan kekuatan (bilangan bulat positif) dari matriks bilangan real. Ada banyak algoritma multiplikasi matriks yang efisien (mis. Beberapa algoritma paralel adalah Cannon's, DNS ) tetapi apakah ada algoritma yang ditujukan tepat untuk menemukan kekuatan matriks dan yang...
Di tempat kerja saya ditugaskan untuk menyimpulkan beberapa jenis informasi tentang bahasa yang dinamis. Saya menulis ulang urutan pernyataan menjadi letekspresi bersarang , seperti: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...
Algoritma mesin Turing polinomial-waktu dianggap efisien jika run-time-nya, dalam kasus terburuk, dibatasi oleh fungsi polinomial dalam ukuran input. Saya mengetahui tesis kuat Gereja-Turing: Model perhitungan yang masuk akal dapat disimulasikan secara efisien pada mesin Turing Namun, saya...
Saya perlu menyimpan koleksi pada bilangan bulat dalam kisaran 0 hingga 65535 sehingga saya dapat dengan cepat melakukan hal berikut: Masukkan bilangan bulat baru Masukkan berbagai bilangan bulat yang berdekatan Hapus bilangan bulat Hapus semua bilangan bulat di bawah bilangan bulat Uji apakah...
Saya mencari implementasi tipe data yang ditetapkan. Kita harus melakukannya memelihara subset dinamis SSS (ukuran nnn ) dari alam semesta dari ukuran denganU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu operasi insert(x)(tambahkan elemen xke ) dan (memeriksa apakah elemen...
Apakah ada algoritma linear-waktu untuk memeriksa bahwa urutan karakter adalah gabungan palindrom? Satu-satunya hal yang terlintas di benak saya adalah solusi naif: 1. k = 1 2. Split string into k substrings (all possibilities) and check 3. k++ 4. repeat Catatan: jawabannya sepele ya jika...
Misalkan kita diberi koleksi string, . Saya ingin tahu apakah salah satu dari string tersebut adalah substring dari string lain dalam koleksi. Dengan kata lain, saya ingin algoritma untuk tugas berikut:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Input:S1,…,SnS1,…,SnS_1,\dots,S_n Output: sehingga adalah...
Saya menggunakan variasi filter median 5-silang pada data gambar pada sistem tertanam kecil, yaitu x x x x x Algoritma ini sangat sederhana: baca 5 nilai integer tanpa tanda, dapatkan 2 tertinggi, lakukan beberapa perhitungan pada nilai tersebut dan tulis kembali hasil integer tanpa...
Saya memiliki satu set angka, dan ingin menghitung subset maksimum sehingga jumlah dari dua elemen itu tidak habis dibagi integer . Saya mencoba untuk memecahkan masalah ini, tetapi saya telah menemukan solusi kuadratik, yang bukan respons yang efisien. , di mana adalah jumlah elemen dan diberikan...
Apakah ada buku atau tutorial yang mengajarkan kita cara efisien menerapkan algoritma umum (pengurutan, pencarian, dll.) Pada data besar (yaitu data yang tidak dapat sepenuhnya dimuat ke dalam memori utama) dan bagaimana cara efisien menerapkan algoritma tersebut dengan mempertimbangkan biaya...