Pertanyaan yang diberi tag «algorithms»

Sebagai bagian dari tugas pekerjaan rumah yang mencakup implementasi introsort saya ditanya mengapa heapsort digunakan daripada algoritma mergesort (atau lainnya dalam hal ini. O ( n log( n ) )O(nlog⁡(n))O(n\log(n)) Introsort adalah algoritma pengurutan hibrida yang memberikan kinerja rata-rata cepat dan (terburuk) kinerja kasus terburuk yang optimal. Ini dimulai dengan …

9 algorithms  algorithm-analysis  sorting 

Saat mensimulasikan algoritma penggantian halaman jam, ketika referensi masuk yang sudah ada dalam memori, apakah jarum jam masih bertambah? Berikut ini sebuah contoh: Dengan 4 slot, gunakan algoritma penggantian halaman jam Daftar referensi: 1 2 3 4 1 2 5 1 3 2 4 5 Daftar awal akan terlihat seperti …

9 algorithms  paging  virtual-memory 

Dengan diberi digraf tertimbang , dan fungsi bobot, d ( u , v ) , orang biasanya dapat menggunakan algoritma Dijkstra untuk mendapatkan jalur terpendek. Apa yang saya tertarik, adalah bagaimana cara mendapatkan 2 n d- jalur terpendek, 3 r d- terpendek, dan sebagainya.G = V, EG=V,EG=V,Ed( kamu , v …

9 algorithms  graphs  shortest-path  graph-traversal 

Latar Belakang. Saya menulis beberapa kode untuk penilaian semi-otomatis, menggunakan penilaian rekan sebagai bagian dari proses penilaian. Siswa diberi pasangan esai sekaligus, dan siswa memiliki bilah geser untuk memilih mana yang lebih baik dan seberapa baik. mis. slider mungkin terlihat seperti ini: A---X-B Berdasarkan hasil penilaian sejawat, esai diberi peringkat …

9 algorithms  graphs  modelling 

Saya menggunakan Mathematica untuk menyelesaikan masalah. Saya punya pertanyaan tentang matriks invers. jika saya hanya menginginkan satu elemen dari matriks invers, apakah ada algoritma yang lebih cepat daripada menggunakan Inverseuntuk menghitung seluruh matriks invers dan mengekstrak elemen yang saya inginkan?

9 algorithms 

Saya ingin mencicipi titik acak seragam dalam poligon ... Jika sampel dalam jumlah besar, mereka kemungkinan besar akan jatuh ke dalam dua wilayah jika mereka memiliki wilayah yang sama. Ini akan sangat sederhana jika itu adalah kuadrat karena saya akan mengambil dua angka acak dalam [0,1] sebagai koordinat saya. Bentuk …

9 algorithms  randomness  sampling  random-number-generator 

Sebuah tim telah memutuskan bahwa setiap pagi seseorang harus membawa croissant untuk semua orang. Seharusnya tidak ada orang yang sama setiap saat, jadi harus ada sistem untuk menentukan giliran siapa selanjutnya. Tujuan dari pertanyaan ini adalah untuk menentukan algoritma untuk memutuskan giliran siapa yang akan membawa croissant besok. Kendala, asumsi …

9 algorithms  scheduling 

Apa itu poligon yang mengalami degenerasi? Bagaimana seseorang memeriksa apakah sepasang poligon yang diberikan mengalami degenerasi atau tidak?

9 algorithms  computational-geometry 

Saya membuat DFA acak untuk menguji algoritma reduksi DFA. Algoritma yang saya gunakan saat ini adalah sebagai berikut: untuk setiap status , untuk setiap simbol dalam alfabet , tambahkan \ delta (q, c) ke beberapa keadaan acak. Setiap negara bagian memiliki probabilitas yang sama untuk menjadi negara bagian terakhir.qqqcccδ( q, …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Saya mencoba memahami mengapa quicksort menggunakan partisi Lomuto dan pivot yang tetap berkinerja tidak menentu, tetapi secara keseluruhan buruk, pada input yang dihasilkan secara acak. Saya berpikir bahwa meskipun input dihasilkan secara acak, mungkin ada banyak urutan urutan, tetapi saya tidak yakin bagaimana mengukur tingkat gangguan dalam urutan. Saya berpikir …

9 algorithms  sorting 

Dalam video pembacaan untuk MIT OCW 6.006 pukul 43:30, Diberikan matriks dengan kolom dan baris, algoritma penemuan 2-D, di mana puncak adalah nilai lebih besar dari atau sama dengan tetangganya yang berdekatan, digambarkan sebagai:m×nm×nm \times nAAAmmmnnn Catatan: Jika ada kebingungan dalam mendeskripsikan kolom melalui , saya minta maaf, tetapi ini …

9 algorithms  algorithm-analysis  asymptotics  matrices 

Pertimbangkan grafik yang tidak diarahkan dengan sumber dan simpul wastafel. Kami ingin menghapus jumlah minimum simpul dalam grafik itu untuk memutuskan jalur apa pun antara sumber dan wastafel. Bisakah kita melakukan ini menggunakan katakanlah algoritma max-flow, min-cut?

9 algorithms  graph-theory  network-flow 

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 …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

Saya terjebak pada masalah ini: Diberikan larik dari asli pertama yang diijinkan secara acak, larik dibangun, sehingga adalah jumlah elemen dari hingga yang lebih kecil dari . AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) Mengingat bisakah Anda menemukan dalam waktu ? ii) Mengingat dapatkah Anda menemukan dalam waktu ?AAABBBO(n)O(n)O(n)BBBAAAO(n)O(n)O(n) Di sini, . Untuk contoh konkret: …

9 algorithms  arrays  permutations 

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) dalam string ini. String yang diulang seharusnya tidak mengandung ide apa pun alih-alih kekerasan?

9 algorithms  strings  subsequences