Pertanyaan yang diberi tag «algorithms»

Ketika melakukan kalkulus mental, seseorang dapat melakukannya: Dengan bilangan bulat k, jumlahkan semua digit (pada basis 10), dan jika hasilnya kelipatan 3, maka k adalah kelipatan 3. Apakah Anda tahu ada algoritma yang bekerja sama tetapi beroperasi pada digit angka biner (bit)? Pada awalnya, saya berpikir untuk menggunakan fungsi siap …

13 algorithms 

Bruinier dan Ono telah menemukan formula aljabar untuk fungsi partisi , yang secara luas dilaporkan sebagai terobosan. Saya tidak dapat memahami makalah ini, tetapi apakah ia memiliki konsekuensi algoritmik untuk penghitungan cepat fungsi partisi?

13 algorithms  complexity-theory  number-theory 

Saya mencari algoritma O (V + E) untuk menemukan reduksi transitif yang diberikan DAG. Yaitu menghapus sebanyak mungkin tepi sehingga jika Anda dapat mencapai v dari Anda, untuk v dan Anda sewenang-wenang, Anda masih dapat mencapai setelah menghilangkan tepi. Jika ini adalah masalah standar, tunjukkan saya solusi model.

13 algorithms  graphs  dag 

Harap pertimbangkan loop bertingkat tiga berikut: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement Pernyataan di sini dijalankan dengan tepat n(n+1)(n+2)6n(n+1)(n+2)6n(n+1)(n+2)\over6 kali. Bisakah seseorang tolong jelaskan bagaimana formula ini …

13 algorithms  time-complexity  algorithm-analysis 

Saya telah menerapkan jenis topologi berdasarkan artikel Wikipedia yang saya gunakan untuk resolusi dependensi, tetapi mengembalikan daftar linier. Algoritma apa yang dapat saya gunakan untuk menemukan jalur independen?

13 algorithms  graphs  parallel-computing  scheduling 

Misalkan saya mengingat tetap lebar bilangan bulat (yaitu mereka cocok dalam register lebar w ), seorang 1 , sebuah 2 , ... sebuah n sehingga jumlah mereka yang 1 + a 2 + ⋯ + a n = S juga cocok dalam register dengan lebar w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 …

13 algorithms  arrays  integers  numerical-analysis 

Apakah ada pendekatan algoritmik untuk mengidentifikasi bahwa tanggal yang diberikan dalam paragraf berkorelasi dengan peristiwa (frasa) tertentu dalam paragraf? Contoh, pertimbangkan paragraf berikut: Pada Juni 1970, pemimpin besar itu mengambil sumpah. Tetapi baru setelah Mei 1972, setelah kematian Menteri Negara, dia mengambil alih tampuk kekuasaan negara. Sementara ia menikmati dukungan …

13 algorithms  data-mining  natural-language-processing 

Saya ingin menghasilkan Sudoku yang sepenuhnya acak . Tentukan kisi Sudoku sebagai kisi bulat antara 1 dan 9 tempat beberapa elemen dapat dihilangkan. Kisi adalah teka-teki yang valid jika ada cara unik untuk menyelesaikannya agar sesuai dengan batasan Sudoku (setiap baris, kolom, dan kotak 3 × 3 tidak memiliki elemen …

13 algorithms  randomness  sudoku 

Sebuah permainan sederhana yang biasanya dimainkan oleh anak-anak, permainan Perang dimainkan oleh dua orang menggunakan setumpuk standar 52 kartu remi. Awalnya, deck dikocok dan semua kartu dibagikan kepada dua pemain, sehingga masing-masing memiliki 26 kartu acak dalam urutan acak. Kami akan menganggap bahwa pemain diizinkan untuk memeriksa (tetapi tidak mengubah) …

13 algorithms  optimization 

Fungsi heuristik h(n)h(n)h (n) adalah ... Konsisten jika perkiraan biaya dari node nnn ke tujuannya adalah tidak lebih besar dari langkah biaya penggantinya n′n′n' ditambah perkiraan biaya dari penerus tujuan. Diperbolehkan jika h(n)h(n)h(n) tidak pernah melebih-lebihkan biaya sebenarnya untuk status tujuan. Buku teks untuk kursus Kecerdasan Buatan saya menyatakan bahwa …

13 algorithms  shortest-path  heuristics 

Pemrograman dinamis dapat mengurangi waktu yang dibutuhkan untuk melakukan algoritma rekursif. Saya tahu bahwa pemrograman dinamis dapat membantu mengurangi kompleksitas waktu dari algoritma. Apakah kondisi umum sedemikian rupa sehingga jika puas dengan algoritma rekursif akan menyiratkan bahwa menggunakan pemrograman dinamis akan mengurangi kompleksitas waktu dari algoritma? Kapan saya harus menggunakan …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Saya seorang pemula (total pemula untuk teori kompleksitas komputasi) dan saya punya pertanyaan. Katakanlah kita memiliki 'Traveling Salesman Problem', akankah aplikasi Algoritma Dijkstra berikut ini menyelesaikannya? Dari titik awal kami menghitung jarak terpendek antara dua titik. Kami langsung ke intinya. Kami menghapus titik sumber. Kemudian kita menghitung titik jarak terpendek …

13 algorithms  graphs 

Dari apa yang saya baca di preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Ini adalah Definisi PTAS : Skema aproksimasi waktu polinomial ( PTAS ) untuk masalah adalah skema …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

Saya telah diberi masalah berikut dalam sebuah wawancara (yang telah saya gagal pecahkan, tidak mencoba menipu jalan saya sebelumnya): Permainan dimulai dengan bilangan bulat positif . (Mis. A 0 = 1234. ) Angka ini dikonversi ke representasi biner, dan N adalah jumlah bit yang ditetapkan ke 1 . (Mis. A …

12 algorithms  optimization 

Atau: Apakah kita membutuhkan Rupert untuk mendapatkan hadiah sama sekali? Mengesampingkan masalah , Santa menghadapi masalah berikut (berkali-kali lipat): Diberi tas dengan kapasitas¹ CCC dan satu set hadiah { p1, ... , hlmn}{p1,…,pn}\{p_1, \dots, p_n\} , masing-masing dengan ukuran ssayasis_i , ia ingin membuat anak-anak { c1, ... , ck}{c1,…,ck}\{c_1, …

12 algorithms  complexity-theory  optimization  packing