Pertanyaan yang diberi tag «algorithms»

Apakah ada buku atau tutorial yang mengajarkan kita cara efisien menerapkan algoritma umum (pengurutan, pencarian, dll.) Pada data besar (yaitu data yang tidak dapat sepenuhnya dimuat ke dalam memori utama) dan bagaimana cara efisien menerapkan algoritma tersebut dengan mempertimbangkan biaya memblokir transfer dari memori eksternal? Sebagai contoh, hampir semua buku …

8 algorithms  efficiency  memory-management  big-data 

Kepuasan umum (dengan beberapa pengecualian seperti Klausa Tanduk) tidak diyakini memiliki solusi algoritmik. Namun, algoritma berikut tampaknya menjadi solusi untuk kepuasan umum. Apa sebenarnya cacat dengan algoritma berikut? Membiarkan WWW menjadi set kosong yang akan berisi semua variabel yang harus benar atau salah. Membiarkan LLL menjadi seperangkat klausa. Loop melalui …

8 algorithms  logic  satisfiability  constraint-programming 

Saya mencari teks referensi tentang teori grafik terapan dan algoritma grafik. Apakah ada teks standar yang digunakan di sebagian besar program ilmu komputer? Jika tidak, teks apa yang paling dihormati di bidang ini? Saya memiliki Cormen et al.

8 algorithms  graph-theory  reference-request  education  books 

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 jumlah yang tepat hingga (tetapi tidak termasuk) jumlah tagihan …

8 algorithms  optimization  combinatorics  integers 

Kami mengambil urutan bilangan bulat dari 111 untuk nnn, dan kami mendorong mereka ke tumpukan satu per satu secara berurutan. Di antara setiap dorongan, kita dapat memilih untuk mengeluarkan sejumlah item dari tumpukan (dari 0 hingga ukuran tumpukan saat ini). Setiap kali kami mengeluarkan nilai dari tumpukan, kami akan mencetaknya. …

8 algorithms  stacks 

Diberikan urutan bilangan alami, Anda dapat menambahkan bilangan alami ke bilangan apa pun dalam urutan sedemikian sehingga xornya menjadi nol. Tujuan saya adalah untuk meminimalkan jumlah angka yang ditambahkan. Perhatikan contoh-contoh berikut: Untuk 1,31,31, 3jawabannya adalah ; menambahkan ke kita mendapatkan .2222221113⊕3=03⊕3=03 \oplus 3=0 Untuk jawabannya adalah ; menambahkan ke …

8 algorithms  integers  xor 

Dalam Cormen et. al., Pengantar Algoritma (edisi ke-3), saya tidak mendapatkan garis dalam pembuktian Lemma 26.1 yang menyatakan bahwa aliran augmented adalah aliran dalam dan st(ini hlm. 717-718).f↑f′f↑f′f\uparrow f'GGG|f↑f′|=|f|+|f′||f↑f′|=|f|+|f′||f\uparrow f'| =|f|+|f'| Kebingungan saya: Ketika memperdebatkan aliran-konservasi, mereka menggunakan definisi pada baris pertama untuk mengatakan bahwa untuk setiapf↑f′f↑f′f\uparrow f'u∈V∖{s,t}u∈V∖{s,t}u\in V\setminus\{s,t\} ∑v∈V(f↑f′)(u,v)=∑v∈V(f(u,v)+f′(u,v)−f′(v,u)),∑v∈V(f↑f′)(u,v)=∑v∈V(f(u,v)+f′(u,v)−f′(v,u)), …

8 algorithms  network-flow 

Pertama-tama kita harus membaca sebuah kata, dan ukuran yang diinginkan. Maka kita perlu menemukan palindrom terpanjang yang dibuat oleh karakter dalam kata ini yang digunakan secara berurutan. Misalnya untuk ukuran = 7 dan kata = "abcababac" jawabannya adalah 7 ("abababa"). Catatan tambahan: ukuran kata lebih kecil dari 3000.

8 algorithms  strings  subsequences 

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 xi∈Cixi∈Cix_i\in C_i sedemikian rupa sehingga total variasi (baik ℓ1ℓ1\ell_1 atau ℓ2ℓ2\ell_2yaitu ∑n−1i=1|xi−xi+1|∑i=1n−1|xi−xi+1|\sum_{i=1}^{n-1} …

8 algorithms  complexity-theory  optimization 

Saya tahu bahwa masalah Knapsack 2D dan 3D adalah NPC, tetapi apakah ada cara untuk menyelesaikannya dalam waktu yang wajar jika instansnya tidak terlalu rumit? Akankah pemrograman dinamis bekerja? Dengan 2D (3D) Knapsack Maksudku, aku punya kotak (kubus) dan aku punya daftar objek, semua data dalam sentimeter dan paling banyak …

8 algorithms  complexity-theory  np-complete  computational-geometry  knapsack-problems 

Saya diminta untuk menemukan argumen musuh yang diperlukan untuk menemukan batas bawah untuk seleksi dan jenis penyisipan. Saya tidak dapat menemukan referensi di mana pun. Saya ragu tentang ini. Saya mengerti bahwa argumen musuh biasanya digunakan untuk menemukan batas bawah untuk "masalah" tertentu daripada "algoritma". Saya mengerti masalah penggabungan. Tapi …

8 algorithms  algorithm-analysis  proof-techniques  lower-bounds 

Saya sedang mengerjakan masalah H dalam ACM ICPC 2004–2005 kontes Eropa Timur Laut . Masalahnya pada dasarnya adalah untuk menemukan kasus terburuk yang menghasilkan jumlah maksimal dari pertukaran dalam algoritma (sift down) untuk membangun heap. Input: File input berisi ( ).nnn1≤n≤50,0001≤n≤50,0001 \le n \le 50{,}000 Output: Output array yang berisi …

8 algorithms  data-structures  algorithm-analysis  sorting 

Misalkan saya diberi array integer lebar tetap (yaitu mereka cocok dengan register lebar ), . Saya ingin menghitung jumlah pada mesin dengan aritmatika komplemen 2's, yang melakukan penambahan modulo dengan semantik sampul. Itu mudah - tetapi jumlahnya mungkin melebihi ukuran register, dan jika ya, hasilnya akan salah.nnnwwwSebuah1,Sebuah2, ...Sebuahna1,a2,…ana_1, a_2, \dots …

8 algorithms  arrays  integers  numerical-analysis 

Membiarkan M.M.M menjadi ( 0 , 1 )(0,1)(0, 1)matriks. Kami mengatakan dua entri bertetangga jika berbatasan horizontal atau vertikal, dan kedua entri berbatasan111ini Seseorang ingin menemukan jumlah minimum111untuk ditambahkan, jadi setiap 111 dapat mencapai yang lain melalui urutan tetangga. Contoh: 100 000 001 Di sini kita perlu 3 111: 100 …

8 algorithms  graph-theory  matrices 

Kami diberi himpunan dari Fruits. Setiap Buah memiliki harga dan kandungan vitamin ; kami menghubungkan buah dengan pasangan yang dipesan . Sekarang kita harus mengatur buah-buahan ini sedemikian rupa sehingga daftar yang diurutkan berisi harga dalam urutan menaik dan kandungan vitamin dalam urutan menurun.F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\}NNNPiPiP_iViViV_ififif_i(Pi,Vi)(Pi,Vi)(P_i, V_i) Contoh …

8 algorithms  arrays  constraint-programming  subsequences