Saya mengerti apa itu, tapi saya tidak melihat bagaimana itu digunakan untuk algoritma atau apa pun. Mungkin saya kehilangan sesuatu. Saya butuh seseorang untuk memberi saya contoh bagaimana itu bisa digunakan sehingga saya bisa memahaminya dengan lebih
Saya mencoba memperkirakan kompleksitas suatu algoritma yang saya tulis untuk dekompiler Reko , di mana saya mencoba untuk "membatalkan" tranformasi yang dilakukan oleh kompiler ke divisi integer oleh konstantax/nx/nx / n. Kompiler telah mengubah divisi menjadi perkalian integer dan...
Karlheinz Brandenburg menggambarkan encoder MP3 seperti ini: Sumber: MP3 dan AAC Dijelaskan Saya menandai FFT karena saya tidak yakin mengapa itu perlu dilakukan. Mengapa model psikoakustik tidak dapat diaplikasikan pada garis yang disebut setelah discrete cosine transform (MDCT) yang...
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...
Definisi. Diberikan grafikG=(V,E)G=(V,E)G=(V,E) dan dua simpul sss dan ttt, itu kkkmasalah -shortest-paths adalah menemukan kkk jalur sederhana terpendek antara sss dan ttt di GGG. Perhatikan bahwa panjang jalur ini tidak harus sama, dan simpul sss dan ttt tentu saja kkk-terhubungan Saya...
[Catatan: Masalah ini terinspirasi oleh Pokemon Go. Pertama saya akan menjelaskan masalah dalam hal matematika, kemudian menjelaskan koneksi ke Pokemon Go. Tujuan saya bukan untuk curang dalam permainan. Jika saya ingin menipu, informasi yang lebih baik akan tersedia dengan lebih mudah.] Misalkan...
Saya membaca makalah NJ Larsson, A. Moffat: Offline Dictionary-Based Compression , yang menjelaskan algoritma kompresi yang, jika saya memahaminya dengan benar, sangat mirip dengan pengkodean pasangan byte . Diberikan string dengan panjang , saya mencoba memahami bagaimana seseorang dapat...
Diberikan sekumpulan titik data X= {x1,x2, ... ,xm}X={x1,x2,…,xm}X = \{x_1, x_2, \ldots, x_m\} mana xsaya∈Rdxsaya∈Rdx_i \in \mathbb{R}^d kita menjalankan K-means pada XXX dan mendapatkan klaster c1,c2, ...,ckc1,c2,...,ckc_1, c_2, \ldots, c_k . Sekarang, jika kita membuat dataset baru Y= {y1,y2,...
Masalah sebenarnya yang saya hadapi adalah sebagai berikut. INSTAN : Saya telah menetapkan dan dan matrix untuk semua dan .N:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\}K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\}aij>0aij>0a_{ij}>0i∈Ki∈Ki\in Kj∈Nj∈Nj\in N PERTANYAAN : Saya harus mencari subset dari ukuran...
Saya tidak yakin apakah itu tempat yang tepat untuk pertanyaan ini. Maaf jika sedikit di luar topik. Memilih Bahasa yang cocok untuk kursus pemrograman pertama adalah salah satu hal terpenting yang harus diingat oleh setiap guru / dosen terkait; terutama jika siswa masih muda atau memiliki...
Saya punya pertanyaan berikut. Apakah pemecah SAT bersifat deterministik? Maksud saya, misalnya, tentang algoritma miniSAT dan DPLL . Apakah mereka sepenuhnya deterministik? Jika algoritma ini akan mengembalikan unSAT itu berarti bahwa solusinya tidak
Algoritme awal saya: Bandingkan elemen 0 dengan setiap elemen lainnya, catat berapa banyak elemen yang kurang dari itu. Ulangi untuk setiap elemen sampai elemen yang lebih besar dari elemen (k-1) ditemukan. Saya menganggap ini akan mengambil dalam kasus terburuk. Bisakah runtime lebih cepat...
Saya memiliki dua angka, yang masing-masing merupakan produk dari sejumlah besar angka yang lebih kecil yang saya tahu. Saya ingin mencari GCD (Pembagi umum terbesar) dari dua angka ini. Apakah ada cara saya dapat memanfaatkan faktorisasi parsial yang saya harus mempercepat prosesnya? Secara...
Saya harus memecahkan sistem hingga 10.000 persamaan dengan 10.000 tidak diketahui secepat mungkin (lebih disukai dalam beberapa detik). Saya tahu bahwa eliminasi Gaussian terlalu lambat untuk itu, jadi algoritma apa yang cocok untuk tugas ini? Semua koefisien dan konstanta adalah bilangan bulat...
Ada algoritma acak yang sangat sederhana yang, diberikan 3SAT, menghasilkan penugasan yang memenuhi setidaknya 7/8 dari klausa (dengan harapan): pilih penugasan acak. Penugasan acak memenuhi setiap klausa dengan probabilitas 7/8, dan dengan demikian linearitas harapan menunjukkan bahwa fraksi yang...
Diberi set yang terbatas SSS poin dalam RdRd\mathbb R^d, bagaimana kita dapat menghitung "titik paling terisolasi" secara efisien x∈Sx∈Sx\in S? Kami mendefinisikan "titik paling terisolasi" xxx oleh x=argmaxp∈Sminq∈S∖{p}d(p,q)x=argmaxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S...
Apakah ada algoritma yang efisien untuk memeriksa apakah daftar bilangan bulat adalah koprime berpasangan, atau akankah algoritma yang lebih umum menjadi pilihan terbaik yang
Saya melihat di mana-mana bahwa persamaan rekursif untuk kompleksitas Strassen alg adalah: T( n ) = 7 T(n2) + O (n2) .T(n)=7T(n2)+O(n2).T(n) = 7T(\tfrac{n}{2})+O(n^2).Ini tidak begitu jelas bagi saya. Parameternnn seharusnya ukuran input, tetapi tampaknya ini adalah satu dimensi dari matriks...
Pertanyaan ini dan pertanyaan ini membuat saya berpikir sedikit. Untuk menyortir array panjangnnndengan elemen unik di , kita harus dapat menyimpan jumlah nilai dalam array. Ada beberapa saran, tapi saya sedang mencari cara untuk melakukan ini dalam kasus linear terburuk. Lebih
Anda menjamu liga basket 1 v 1 dengan jadwal pertandingan. Di akhir liga, Anda meminta setiap pemain untuk melaporkan rekor menang-kalah (tidak ada ikatan), tetapi Anda ingin memeriksa apakah kedudukan yang diusulkan benar-benar dimungkinkan berdasarkan jadwal. Misalnya: Anda memiliki empat pemain...