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...
Saya memiliki tes tentang algoritma branch and bound . Saya mengerti secara teoritis bagaimana algoritma ini bekerja tetapi saya tidak dapat menemukan contoh yang menggambarkan bagaimana algoritma ini dapat diimplementasikan secara praktis. Saya menemukan beberapa contoh seperti ini tetapi saya...
Saya memiliki query kompleks yang digunakan untuk mencari dataset S untuk menemukan H exact = { s ∈ S ∣ di mana Q ( s ) bernilai True } . Setiap kueri mengambil waktu rata-rata t sehingga waktu keseluruhan dalam pencarian linear adalah t ⋅ | S | . Saya dapat mematahkan query ke dalam sederhana...
@ Babou menjawab pertanyaan terakhir mengingatkan saya bahwa pada suatu waktu saya pikir saya membaca makalah tentang kesetaraan (dalam hal kedua fakta yang dapat disimpulkan atau dibuktikan dan kompleksitas waktu menjalankan algoritma inferensi) dari analisis aliran data , interpretasi abstrak ,...
Pertimbangkan masalah berikut. Diberikan: Grafik lengkap dengan bobot non-negatif nyata di tepinya. Tugas: Temukan subgraph planar dengan berat maksimum. ("Maksimum" di antara semua kemungkinan subgraph planar.) Catatan: Subgraph dengan berat maksimum akan menjadi triangulasi; jika grafik...
Selamat malam! Saya sebenarnya sedang magang di Archives Nationales of France dan saya menghadapi situasi yang ingin saya selesaikan menggunakan grafik ... I. Situasi berdebu Kami ingin mengoptimalkan pengaturan buku perpustakaan saya sesuai dengan ketinggiannya untuk meminimalkan biaya arsip...
Pada 1950-an sejumlah metode untuk meminimalkan sirkuit untuk fungsi Boolean telah ditemukan. Apakah ada perluasan dari metode tersebut atau yang serupa untuk mengoptimalkan kompleksitas waktu atau ruang dari algoritma? Misalnya implementasi bubble sort sebagai input untuk algoritma seperti itu...
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...
Analisis aliran data bekerja di atas grafik aliran kontrol. Ketika bahasa yang dipertimbangkan mendukung pengecualian, grafik aliran kontrol dapat meledak. Apa teknik standar untuk menghadapi ledakan ini? Bisakah kita mengabaikan tepi yang dipicu oleh pengecualian? Bagaimanapun juga, aliran data...
Apakah ada aplikasi Steiner Tree Problem (STP) di dunia nyata? Saya mengerti bahwa desain chip VSLI adalah aplikasi yang baik dari STP. Apakah ada contoh lain dari masalah dunia nyata yang dapat disarankan orang yang dapat dirumuskan dalam istilah STP? Latar belakang: Saya memulai penelitian PhD...
Sebagai input, saya memiliki dua set poin dalam R N , biasanya untuk N besar, misalnya N = 40. Andaikan kedua set memiliki elemen m: S = s 1 ... s m T = t 1 ... t m Secara semantik kedua set sama, tetapi karena noise (dalam bentuk apa pun) pada titik R ^ N, elemen yang seharusnya secara semantik...
Apakah masalah berikut telah dipelajari sebelumnya? Jika ya, pendekatan / algoritma apa yang dikembangkan untuk menyelesaikannya? Masalah ("Masalah Ketinggian Penumpukan Maksimum") Diberikan nnnpoligon, temukan susunannya yang stabil dan tidak tumpang tindih yang memaksimalkan ketinggian...
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...
Pertimbangkan masalah ini: Diberikan grafik tidak terarah G=(V,E)G=(V,E)G = (V, E), Temukan G′=(V′,E′)G′=(V′,E′)G' = (V', E') seperti yang: G′G′G' adalah subgraph yang diinduksi dari GGG G′G′G' tidak memiliki 3-klik |V′||V′||V'| maksimal Jadi jumlah simpul paling sedikit harus...
Secara tradisional, pemrograman linier digunakan untuk menemukan satu solusi optimal untuk sekumpulan kendala, variabel, dan tujuan (semuanya digambarkan sebagai hubungan linier). Kadang-kadang, ketika tujuannya sejajar dengan kendala, ada solusi optimal tak terbatas atau banyak yang sama baiknya....
Secara teoritis, apakah mungkin untuk memiliki kompiler Lisp / Skema yang dapat menghasilkan kode yang dapat bersaing dengan kompilasi C, katakanlah dalam margin 15-25%? Dalam pengujian saya, saya telah menemukan bahwa tanaman kompiler saat ini (Bigloo, SBCL, Gambit, Chicken, dll) 20-50 kali lebih...
Untuk metode branch-and-cut, penting untuk mengetahui banyak sisi dari poltop yang dihasilkan oleh masalah. Namun, saat ini merupakan salah satu masalah yang paling sulit untuk benar-benar menghitung semua segi polytopes karena mereka dengan cepat tumbuh dalam ukuran. Untuk masalah optimasi...
Mark tinggal di negara kecil yang dihuni oleh orang-orang yang cenderung terlalu memikirkan banyak hal. Suatu hari, raja negara memutuskan untuk mendesain ulang mata uang negara untuk membuat perubahan memberikan lebih efisien. Raja ingin meminimalkan jumlah koin yang diperlukan untuk membayar...
Setup saya adalah sesuatu seperti ini: Saya memiliki serangkaian set integer Ci(1≤i≤n)Ci(1≤i≤n)C_i (1\leq i\leq n), dengan |Ci||Ci||C_i| relatif kecil - pada urutan empat atau lima item untuk semua iii. Saya ingin memilih urutanxi(1≤i≤n)xi(1≤i≤n)x_i (1\leq i\leq n) dengan masing-masing...
Saya memiliki masalah logistik yang dapat dilihat sebagai varian dari . Itu sangat alami, saya yakin itu telah dipelajari dalam riset Operasi atau yang serupa. Inilah salah satu cara untuk melihat masalahnya.TSPTSP\text{TSP} Saya memiliki gudang di pesawat Cartesian. Ada jalur dari gudang ke...