«search-problem» etiketlenmiş sorular

2
Karar problemlerinin optimizasyon versiyonu
Bu soru, Teorik Bilgisayar Bilimleri Yığın Değişim Borsası'ndan taşınmıştır , çünkü Bilgisayar Bilimleri Yığın Değişim Borsasında yanıtlanabilir. 7 yıl önce göç etti . Her bir optimizasyon / arama probleminin eşdeğer bir karar problemi olduğu bilinmektedir. Örneğin en kısa yol problemi : optimizasyonu / arama bu bir yönsüz ağırlıksız grafik göz …

1
Kapsama sorunu (verici ve alıcı)
Aşağıdaki kapsama sorununu çözmeye çalışıyorum. Orada 1km ve kapsama alanı ile vericiler n alıcıları. O ( n log n ) içinde tüm alıcıların herhangi bir verici tarafından kapsanmasına karar verin . Tüm reveiver'lar ve vericiler x ve y koordinatları ile temsil edilir .nnnnnnO(nlogn)O(nlog⁡n)O(n\log n)xxxyyy Gelebileceğim en gelişmiş çözüm . Her …

4
Bir tanık bulmak, zaten bir tane olduğunu bilsek bile NP-zor olabilir mi?
NP-zor problemlerin yaygın örnekleri (klik, 3-SAT, tepe kapağı, vb.) Cevabın önceden "evet" veya "hayır" olup olmadığını bilmediğimiz türdendir. Diyelim ki cevabın evet olduğunu bildiğimiz bir problemimiz var, ayrıca polinom zamanında bir tanığı doğrulayabiliriz. O zaman polinom zamanında her zaman bir tanık bulabilir miyiz? Veya bu "arama sorunu" NP-zor olabilir mi?

2
Emülatör giriş optimizasyon sorunumu nasıl sınıflandırırım ve hangi algoritma ile yaklaşmalıyım?
Sorunun doğası gereği, çok sayıda arka plan bilgisi eklemem gerekiyor (çünkü sorum şu: bunu nasıl daraltabilirim?) Bu, (bilgimin en iyisine) şöyle özetlenebilir: Çok büyük birleşik arama alanlarında yerel optimumları bulmak için hangi yöntemler var? Arka fon Araç destekli süper oyun topluluğunda, bir video oyun konsoluna veya emülatörüne bazı maliyetleri en …

2
Metrik uzay noktası kümesindeki merkezi noktayı değerinden daha az olarak mı ?
Ben bir dizi var ı noktaları ama başka bir şey arasında bir 'mesafe' ölçmek için - bir metrik uzayda tanımlanan noktaları. Diğer tüm noktalara minimum uzaklık toplamı olan nokta olarak tanımladığım bu set içindeki en merkezi noktayı bulmak istiyorum. Metrik hesaplama yavaştır, bu nedenle mümkün olduğunca kaçınılmalıdır.nnn Bu noktayı bulmanın …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.