Diberikan adalah grafik planar dan biarkan menunjukkan penyisipannya di bidang st setiap tepi memiliki panjang . Saya juga memiliki himpunan titik mana setiap titik terkandung dalam . Selain itu, ia berlaku untuk titik dalam yang ada dengan jarak geodesik ke paling banyak satu. (Jarak diukur...
Kami memiliki kisi. Kami memiliki koleksi persegi panjang di grid ini, setiap persegi panjang dapat direpresentasikan sebagai -by- biner matriks . Kami ingin menutupi kotak dengan persegi panjang itu.N 1 N 2 RN1×N2N1×N2N_1 \times N_2N1N1N_1N2N2N_2RRR Apakah versi keputusan set masalah cover ini...
Diberikan subset dari produk kartesius dari dua set yang terbatas, saya ingin menemukan penutup minimal dengan set yang merupakan produk kartesius itu sendiri.saya× JI×JI \times J Misalnya, mengingat produk antara dan , saya dapat mengamati subset dan coba untuk menutupinya dengan jumlah minimal...
Kami memiliki sekelompok nnn orang. Kami diberi daftar siapa yang harus membeli hadiah untuk siapa di dalam grup. Setiap orang mungkin perlu membeli / menerima sejumlah hadiah, atau mungkin tidak sama sekali. Dalam perjalanan berbelanja, sekelompok orang bepergian bersama ke toko yang sama, dan...