Pertanyaan yang diberi tag «algorithms»

Saya memiliki masalah logistik yang dapat dilihat sebagai varian dari . Itu sangat alami, saya yakin itu telah dipelajari dalam riset Operasi atau yang serupa. Inilah salah satu cara untuk melihat masalahnya.TSPTSP\text{TSP} Saya memiliki gudang di pesawat Cartesian. Ada jalur dari gudang ke gudang lain dan jarak metrik yang digunakan …

8 algorithms  optimization  reference-request  approximation 

Pada pemangkasan Alpha-Beta, NegaScout mengklaim bahwa ia dapat mempercepat proses dengan mengatur [Alpha, Beta] ke [Alpha, Alpha-1]. Saya tidak mengerti seluruh proses NegaScout. Bagaimana cara kerjanya? Apa mekanisme pemulihannya ketika tebakannya gagal?

8 algorithms  algorithm-analysis  search-algorithms 

Pertimbangkan dua 2D-Array BijBijB_{ij} (array beli) dan SijSijS_{ij} (array jual) di mana masing-masing ithithi^{th} elemen dikaitkan dengan array nilai floating-point dan masing-masing nilai floating point, pada gilirannya, dikaitkan dengan array bilangan bulat. Sebagai contoh B = [ 0001 => [ 32.5 => {10, 15, 20}, 45.2 => {48, 16, 19}, …

8 algorithms 

Saya telah membaca situs ini dengan penuh minat, tetapi saya menemukan banyak hal yang terlintas di kepala saya. Ini membuat saya ingin belajar lebih banyak tentang algoritma dan CS secara umum. Sejauh yang saya tahu dari penelitian saya, ada 2 cara utama untuk melakukan ini. Saya bisa dengan sebuah buku …

8 algorithms  education 

Saya menemukan masalah P vs NP beberapa waktu lalu dan saya baru saja bekerja pada masalah jumlah subset. Saya telah membaca artikel Wikipedia tentang masalah Subset Sum serta pertanyaan Algoritma Subset Sum Saya telah melihat masalah dan menemukan beberapa solusi tetapi sejauh ini mereka tampaknya NP, saya percaya saya dapat …

8 algorithms  dynamic-programming