Pertanyaan yang diberi tag «optimization»

Pertanyaan tentang masalah yang memerlukan pemilihan elemen terbaik dari beberapa alternatif yang tersedia, dan metode untuk menyelesaikannya.

2
Mengapa tipe void C tidak analog dengan tipe kosong / bawah?
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan tipe kembali dari kekosongan …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
2
Jual blok slot waktu
Mengingat nnn slot waktu yang kkk orang ingin membeli. Orang iii memiliki nilai h ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0 untuk setiap slot waktu . Setiap orang hanya dapat membeli satu slot waktu berturut-turut, yang bisa kosong.jjj Apakah ada algoritma waktu polinomial untuk menghitung nilai maksimum yang dapat …
2
Versi optimisasi masalah keputusan
Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Diketahui bahwa setiap masalah optimasi / pencarian memiliki masalah keputusan yang setara. Misalnya masalah jalur terpendek versi optimisasi / pencarian: Diberikan grafik tidak tertimbang yang tidak diarahkan …
5
Mengapa individu dengan kebugaran rendah memiliki kesempatan untuk bertahan hidup ke generasi berikutnya?
Saat ini saya membaca dan menonton tentang algoritma genetika dan saya merasa sangat menarik (saya belum memiliki kesempatan untuk mempelajarinya ketika saya masih di universitas). Saya mengerti bahwa mutasi didasarkan pada probabilitas (keacakan adalah akar dari evolusi) tetapi saya tidak mengerti mengapa bertahan hidup. Dari apa yang saya pahami, seorang …
2
Algoritma yang efisien untuk 'menjumlahkan' satu set jumlah
Diberikan multiset dari bilangan asli X, pertimbangkan sekumpulan semua jumlah yang mungkin: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Misalnya, sementara .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} Apa algoritma yang paling efisien untuk menghitung operasi terbalik (diukur dalam ukuran ukuran input jumlah)? …
2
Secara kolektif membayar masalah tagihan
Ada orang di meja. Orang ke- harus membayar dolar.i p innniiipipip_i Beberapa orang tidak memiliki tagihan yang tepat untuk membayar tepat , sehingga mereka membuat algoritma berikut.pipip_i Pertama, semua orang menaruh sebagian uang mereka di atas meja. Kemudian setiap individu mengambil kembali uang yang mereka bayarkan. Tagihan memiliki denominasi tetap …
1
Seberapa mendasar matroid dan greedoid dalam desain algoritma?
Awalnya, matroids diperkenalkan untuk menggeneralisasi pengertian kemerdekaan linear dari koleksi himpunan bagian atas beberapa tanah ditetapkan . Masalah-masalah tertentu yang mengandung struktur ini memungkinkan algoritma serakah untuk menemukan solusi optimal. Konsep greedoid kemudian diperkenalkan untuk menggeneralisasi struktur ini untuk menangkap lebih banyak masalah yang memungkinkan ditemukannya solusi optimal dengan metode …
3
Algoritma untuk meminimalkan luas permukaan, diberi volume
Pertimbangkan tugas algoritmik berikut: Input: bilangan bulat positif , bersama dengan faktorisasi utamanya Cari: bilangan bulat positif yang meminimalkan , tunduk pada batasan bahwannnx , y, zx,y,zx,y,zx y+ yz+ x zxy+yz+xzxy+yz+xzx yz= nxyz=nxyz=n Apa kompleksitas masalah ini? Apakah ada algoritma waktu polinomial? Apakah ini NP-hard? Masalah ini pada dasarnya bertanya: …
3
Mengapa masalah NP-complete sangat berbeda dalam hal perkiraan mereka?
Saya ingin memulai pertanyaan dengan mengatakan saya seorang programmer, dan saya tidak memiliki banyak latar belakang dalam teori kompleksitas. Satu hal yang saya perhatikan adalah bahwa sementara banyak masalah adalah NP-lengkap, ketika diperluas ke masalah optimasi, beberapa jauh lebih sulit untuk diperkirakan daripada yang lain. Contoh yang baik adalah TSP. …
4
Bagaimana cara menggunakan algoritme serakah untuk menemukan urutan non-menurun paling dekat dengan yang diberikan?
Anda diberi n bilangan bulat semuanya antara dan . Di bawah setiap bilangan bulat Anda harus menulis bilangan bulat antara dan dengan persyaratan bahwa membentuk urutan yang tidak menurun. Tentukan penyimpangan urutan seperti itu menjadi . Desain algoritma yang menemukan b_i dengan deviasi minimum dalam runtime O (n \ sqrt …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.