Pertanyaan yang diberi tag «optimization»

Saya menanyakan pertanyaan ini pada StackOverflow , tapi saya pikir di sini adalah tempat yang lebih tepat. Ini adalah masalah dari kursus Pengantar algoritma : Anda memiliki array dengan bilangan bulat positif (array tidak perlu diurutkan atau elemen unik). Sarankan algoritma untuk menemukan jumlah elemen terbesar yang dapat dibagi oleh …

16 algorithms  optimization  dynamic-programming  arrays 

Mengingat satu set set, saya ingin menemukan satu set M sehingga setiap set S di S mengandung setidaknya satu unsur M . Saya juga ingin M mengandung elemen sesedikit mungkin sambil tetap memenuhi kriteria ini, meskipun mungkin ada lebih dari satu M terkecil dengan properti ini (solusinya belum tentu unik).SS\mathbf{S}MMMSSSSS\mathbf{S}MMMMMMMMM …

15 algorithms  optimization  sets 

Saya memiliki masalah algoritmik. Diberikan array (atau set) dari bilangan bulat tidak negatif. Temukan set maksimal dari sedemikian rupa sehingga untuk semua ,.TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Sebagai contoh: Jika TTT = [1, 3, 4, 1, 3, 6], maka SSS dapat menjadi [3, 3, 6] atau [3, 4, 6] atau [4, 3, …

14 algorithms  optimization  sets 

Misalkan kita diberi dua angka dan dan kita ingin menemukan untuk l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Algoritma naif hanya memeriksa semua pasangan yang mungkin; misalnya dalam ruby, kita akan memiliki: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Saya telah melakukan beberapa pengujian suhu awal yang berbeda dalam simulasi algoritma anil saya dan memperhatikan suhu awal memiliki pengaruh pada kinerja algoritma. Apakah ada cara untuk menghitung suhu awal yang baik?

14 optimization  artificial-intelligence  heuristics 

Pada tahun 1962, Anda bisa memenangkan hadiah $ 10.000 (sekitar $ 80.000 dalam bentuk uang hari ini) jika Anda menemukan solusi untuk masalah salesman keliling Euclidean yang ditentukan di 33 kota. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Melihat gambarnya, masalahnya sepertinya cukup mudah. Namun saya gagal menemukan sumber daya yang lebih rinci tentang masalah ini. …

13 optimization  traveling-salesman 

Biarkan bahasa L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* menjadi reguler. Faktorisasi LL\mathcal{L} adalah pasangan maksimal (X,Y)(X,Y)(X,Y) dari kumpulan kata dengan X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , dimana X⋅Y={xyX⋅Y={xyX \cdot Y = \{xy | x∈X,y∈Y}x∈X,y∈Y}x \in X, y \in Y\} . (X,Y)(X,Y)(X,Y) adalah maksimal jika untuk setiap pasangan(X′,Y′)≠(X,Y)(X′,Y′)≠(X,Y)(X',Y') \neq …

13 algorithms  regular-languages  optimization 

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 

Jika saya memiliki dua matriks dan B , masing-masing berdimensi 1000 × 2 dan 2 × 1000 , dan ingin menghitung ( A B ) 5000 , lebih efisien untuk terlebih dahulu menulis ulang ekspresi sebagai A ( B A ) 4999 B dan baru kemudian mengevaluasi secara numerik, karena …

13 optimization  dynamic-programming  linear-algebra 

Apa kompleksitas dari dan ? Apakah mereka dalam P? Apakah ini NP-hard?MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT}MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} Untuk memformalkan ini lebih tepat, biarkan Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, di mana dan setiap klausa adalah dalam bentuk atau .x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m)CiCiC_i(xi⊕xj)(xi⊕xj)(x_i \oplus x_j)(xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) Masalah adalah untuk menemukan tugas untuk yang memenuhi . Masalah ini ada di …

13 complexity-theory  optimization  np-hard  satisfiability 

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 

Alice, seorang siswa, memiliki banyak pekerjaan rumah selama beberapa minggu ke depan. Setiap item pekerjaan rumah membawanya tepat satu hari. Setiap item juga memiliki tenggat waktu, dan dampak negatif pada nilai-nilainya (anggap angka sebenarnya, poin bonus hanya dengan asumsi dapat diperbandingkan), jika dia melewatkan tenggat waktu. Tuliskan fungsi yang diberi …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

Saya memiliki satu set titik , dan saya memiliki jarak antara setiap titik . Jarak-jarak ini adalah euclidean tetapi titik-titik tersebut sebenarnya dalam ruang fitur.CCCD(Pi,Pj)D(Pi,Pj)D(P_i,P_j) Dari poin saya ingin memilih subset dari poin. Sebut subset ini . Saya ingin memilih subset ini sehingga dapat memaksimalkan jarak minimum antara semua poin …

12 optimization 

Pertanyaan umum, seperti judulnya, adalah: Apa perbedaan antara DS dan OR / optimisasi. Pada level konseptual, saya memahami bahwa DS mencoba mengekstraksi pengetahuan dari data yang tersedia dan kebanyakan menggunakan teknik Statistik, Pembelajaran Mesin. Di sisi lain, OR menggunakan data untuk membuat keputusan berdasarkan data, misalnya dengan mengoptimalkan beberapa fungsi …

11 optimization  data-mining