Pertanyaan yang diberi tag «algorithms»

Algoritma sederhana yang biasa untuk menemukan elemen median dalam array dari bilangan adalah:nSEBUAHAAnnn Contoh elemen dari dengan penggantian ke A Bn3 / 4n3/4n^{3/4}SEBUAHAABBB Urutkan dan temukan pangkat elemen dan dari| B | ± √BBB lrB| B | ± n--√|B|±n|B|\pm \sqrt{n}lllrrrBBB Periksa bahwa dan berada di sisi berlawanan dari median dan …

11 algorithms  algorithm-analysis  randomized-algorithms 

Pertanyaan saya ditujukan kepada mereka yang peduli dengan algoritma biologi komputasi. Saya akan mengambil kursus bioinformatika musim gugur ini; Masalahnya, bagaimanapun, adalah bahwa saya memiliki terlalu sedikit latar belakang dalam biologi dan kimia untuk merasa siap untuk siklus lection (saya agak lemah pada mata pelajaran ini di sekolah). Bisakah Anda …

11 algorithms  reference-request  education  bioinformatics 

Algoritma simpleks berjalan dengan rakus di sudut-sudut polytope untuk menemukan solusi optimal untuk masalah pemrograman linier. Alhasil, jawabannya selalu merupakan sudut dari polytope. Metode titik interior berjalan di bagian dalam polytope. Akibatnya, ketika seluruh bidang polytope optimal (jika fungsi objektifnya sejajar dengan bidang), kita bisa mendapatkan solusi di tengah bidang …

11 algorithms  optimization  linear-programming 

Jika saya mengerti dengan benar, NFA memiliki kekuatan ekspresif yang sama dengan ekspresi reguler. Seringkali, membacakan persamaan reguler yang setara dari NFA mudah: Anda menerjemahkan siklus ke bintang, persimpangan sebagai alternatif, dan sebagainya. Tetapi apa yang harus dilakukan dalam kasus ini: [ sumber ] Siklus yang tumpang tindih membuat sulit …

11 algorithms  formal-languages  finite-automata  regular-expressions 

Ini mungkin berbatasan dengan ilmu kognitif komputasi, tapi saya ingin tahu bagaimana proses yang diikuti oleh algoritma pathfinding umum (seperti A * ) dibandingkan dengan proses yang digunakan manusia dalam situasi pathfinding yang berbeda (diberi informasi yang sama). Apakah proses ini serupa?

11 algorithms  graphs  artificial-intelligence 

Mempertimbangkan pseudo-code dari bubblesort ini: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Apa ide dasar yang harus …

11 algorithms  time-complexity  sorting  average-case 

Diberikan simetris nyata matriks , adakah algoritma yang menghitung jumlah atas semua 1 \ leq i &lt;j &lt;k \ leq n dengan kompleksitas waktu yang lebih baik daripada O (n ^ 3) ?n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

Pada dasarnya, masalahnya adalah: Untuk himpunan dari angka positif, cari angka minimal yang bukan merupakan pembagi elemen , yaitu .SSSdddSSS∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x Nyatakan n=|S|n=|S|n = |S|dan C=max(S)C=max(S)C = \max(S) . Pertimbangkan fungsi F(x)=F(x)=F(x) = bilangan prima terkecil yang tidak membagi xxx . Sangat mudah …

11 algorithms  number-theory 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 4 tahun yang lalu . Saya seorang pengisap untuk keanggunan dan ketelitian matematika, dan sekarang saya sedang mencari …

11 algorithms  algorithm-analysis  reference-request  books 

Apakah ada algoritma yang dikenal yang secara benar menampilkan "ya" ke masalah NP-complete tanpa secara implisit menghasilkan sertifikat? Saya mengerti bahwa sangat mudah untuk mengubah oracle kepuasan menjadi pencari penugasan memuaskan: hanya beralih pada variabel, setiap kali meminta oracle kepuasan untuk memecahkan hubungannya dengan variabel itu dengan masalah asli. Tapi …

11 algorithms  complexity-theory  np-complete 

Diberikan dua ekspresi reguler yang berubah-ubah, apakah ada algoritma "efisien" untuk menentukan apakah mereka cocok dengan rangkaian string yang sama? Secara lebih umum, dapatkah kita menghitung ukuran persimpangan dari dua set pertandingan? Algoritma apa yang ada untuk melakukan ini, dan kelas kompleksitas apa yang mereka tinggali? Jika kita melarang bintang …

11 algorithms  regular-expressions 

Di pohon kedalaman pertama, ada tepi menentukan pohon (yaitu tepi yang digunakan dalam traversal). Ada beberapa tepi sisa yang menghubungkan beberapa node lainnya. Apa perbedaan antara tepi silang dan tepi depan? Dari wikipedia: Berdasarkan spanning tree ini, tepi grafik asli dapat dibagi menjadi tiga kelas: tepi depan, yang menunjuk dari …

11 algorithms  terminology  graphs  graph-traversal 

Selama wawancara untuk posisi pengembang Java, saya ditanya hal berikut: Tulis fungsi yang membutuhkan dua params: String yang mewakili dokumen teks dan bilangan bulat yang menyediakan jumlah item untuk dikembalikan. Menerapkan fungsi sedemikian rupa sehingga mengembalikan daftar String yang dipesan berdasarkan frekuensi kata, kata yang paling sering muncul terlebih dahulu. …

11 algorithms  sorting  strings  data-mining 

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 tersebut dilengkapi dengan satu nomor enam belas angka yang dibalas dengan yang lain …

10 algorithms  history 

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 membeli hadiah untuk siapa saja yang …

10 algorithms  graph-theory  set-cover