Saya sedang mengerjakan editor diagram. Diagram menampilkan bentuk 2D ( node ) yang terhubung dengan konektor ( tepi ). Saya ingin menambahkan operasi yang, diberi pilihan node, "pisahkan" mereka: itu memposisikan mereka untuk mengurangi jumlah tepi yang bersilangan, jika mungkin (dan tidak...
Masalah saya seperti ini: Saya memiliki tata letak fisik yang direpresentasikan sebagai grafik. Node mewakili kait / saluran di mana kawat dapat berlabuh dan Tepi adalah koneksi yang mungkin antara 2 node dari mana kawat bisa pergi. Ada beberapa Node khusus, yang disebut splitter, dari mana satu...
Pertimbangkan program linier Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq...
Pengantar dan notasi: Berikut ini adalah versi baru dan sederhana dari algoritma saya yang tampaknya berakhir (menurut eksperimen saya), dan sekarang saya ingin membuktikannya. Biarkan notasi xi∈Rpxi∈Rpx_i \in \mathbb{R}^p mengacu pada ppp data titik dimensi (vektor). Saya punya tiga set A, B dan...
Saya mencari sebuah algoritma untuk mengubah digraf (grafik berarah) menjadi grafik tidak terarah dengan cara yang dapat dibalik, yaitu digraf harus direkonstruksi jika kita diberi grafik yang tidak terarah. Saya mengerti bahwa ini akan menyebabkan grafik yang tidak diarahkan memiliki lebih banyak...
Dari bukti Miller-Rabin , jika suatu angka melewati tes primitif Fermat , ia juga harus lulus uji Miller-Rabin dengan basis sama (variabel dalam buktinya). Dan kompleksitas perhitungannya sama.aaa Berikut ini dari tes primitif Fermat : Sementara bilangan Carmichael secara substansial lebih...
Jika maka hierarki runtuh ke level kedua (oleh teorema Karp-Lipton). Tetapi bagaimana dengan dan ?RP=NPRP=NP\sf RP = NPNPNP\sf NPcoNPcoNP\sf coNP Saya mencoba membuktikan bahwa terkandung dalam (arah lainnya sepele jika ) tetapi tidak berhasil, dan saya bahkan tidak yakin itu benar.BPPBPP\sf...
Relasi ekivalensi pada himpunan vertex terbatas dapat diwakili oleh grafik tidak terarah yang merupakan persatuan cliques yang terpisah. Himpunan simpul mewakili elemen dan tepi mewakili bahwa dua elemen setara. Jika saya memiliki grafik dan grafik G 1 , ... , G k , kita mengatakan bahwa G...
Diberikan dua simbol dan , mari kita mendefinisikan string Fibonacci sebagai berikut:b kaa\text{a}bb\text{b}kkk F(k)=⎧⎩⎨baF(k−1)⋆F(k−2)if k=0if k=1elseF(k)={bif k=0aif k=1F(k−1)⋆F(k−2)else F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) \star F(k-2)...
Anda memiliki tongkat panjang yang sewenang-wenang, tidak harus integral.nnn Dengan memotong beberapa batang (satu potong memotong satu batang, tetapi kita dapat memotong sesering yang kita inginkan), Anda ingin mendapatkan batang sedemikian rupa
Saya bertanya-tanya, apakah ada metode untuk analisis runtime otomatis yang berfungsi setidaknya pada subset algoritma yang relevan (algoritma yang dapat dianalisis)? Saya googled "Analisis algoritma otomatis" yang memberi saya ini tetapi terlalu matematika. Saya hanya ingin contoh sederhana dalam...
Apakah algoritma Dijkstra digunakan dalam sistem pencarian rute modern seperti Google maps atau satnav di mobil Anda? Jika tidak, lalu
Masalahnya adalah sebagai berikut: Kami memiliki array dua dimensi / kisi angka, masing-masing mewakili beberapa "manfaat" atau "keuntungan." Kami juga memiliki dua bilangan bulat tetap dan (untuk "lebar" dan "tinggi".) Dan bilangan bulat tetap .h nwwwhhhnnn Kami sekarang ingin melampui segi...
Ada cara untuk melakukan parsing fuzzy (menerima string bahkan dengan kesalahan pengetikan untuk jarak edit tertentu), dengan DFA dan run-time yang dibuat oleh Levenshtein Automata dari kata input. Bisakah hal serupa dilakukan dengan pengurai Earley? Saya merasa sulit untuk memahami algoritma,...
Baru-baru ini saya membaca entri blog yang sangat menarik dari Google Research Blog yang berbicara tentang jaringan saraf. Pada dasarnya mereka menggunakan jaringan saraf ini untuk menyelesaikan berbagai masalah seperti pengenalan gambar. Mereka menggunakan algoritma genetika untuk "mengembangkan"...
Diberikan seperangkat poin dan radius . Yaitu kompleksitas menemukan titik dengan jumlah titik lebih tinggi pada jarak lebih kecil dari . Misalnya yang memaksimalkan ?x1, ... , xn∈ R2x1,...,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2rrrrrr∑ni = 11∥ x - xsaya∥ ≤ r∑saya=1n1‖x-xsaya‖≤r\sum_{i=1}^n...
Saya menerapkan algoritma Naive Bayes untuk kategorisasi teks dengan penghalusan Laplacian. Masalah yang saya miliki adalah bahwa probabilitas mendekati nol karena saya mengalikan banyak fraksi kecil. Oleh karena itu, probabilitas akhirnya menghasilkan nol. Ini karena ada beberapa kata dalam...
Kami memiliki sekelompok nnn orang. Kami diberi daftar siapa yang harus membeli hadiah untuk siapa di dalam grup. Setiap orang mungkin perlu membeli / menerima sejumlah hadiah, atau mungkin tidak sama sekali. Dalam perjalanan berbelanja, sekelompok orang bepergian bersama ke toko yang sama, dan...
Saya membaca makalah "Mesin komputer dan kecerdasan" Turing ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) dan menemukan sebuah fragmen di mana ia berkata: Saya telah mengatur di komputer Manchester sebuah program kecil yang hanya menggunakan 1.000 unit penyimpanan, di mana mesin...
Misalkan saya punya dua string. Panggil mereka dan B . Tidak ada string yang memiliki karakter berulang.SEBUAHSEBUAHABBB Bagaimana saya dapat menemukan urutan tersingkat dari memasukkan, memindahkan, dan menghapus operasi yang mengubah menjadi B , di mana:SEBUAHSEBUAHABBB insert(char,...