«integer-lattice» etiketlenmiş sorular

Slither Link bulmacasıyla bağlantılı olarak merak ediyorum: Diyelim ki kare hücreli bir ızgaram var ve basit olası bir ızgara kenarları döngüsünü bulmak istiyorum.n × nn×nn\times n Bunu yapmanın bir yolu, sınırları basit döngüler olan ve geçişleri için rasgele bir kare seçmeyi içeren ve değiştirilmiş kare kümeleri hala basit bir çevrime …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

Aşağıdaki sorunu düşünün: Giriş : Bir hiper H = { y ∈ R , n : bir T y = b }H={y∈Rn:aTy=b}H = \{ \mathbf{y} \in \mathbb{R}^n: \mathbf{a}^T\mathbf{y} = {b}\} , bir vektör tarafından verilen ve standart ikili gösteriminde .a ∈ Z na∈Zn\mathbf{a} \in \mathbb{Z}^n b ∈ Zb∈Zb \in \mathbb{Z} …

15 cc.complexity-theory  optimization  linear-algebra  integer-lattice 

Bu soruyu birkaç hafta önce mathoverflow'da sordum , ama cevap alamadım . Burada, kenar uzunluğunun 3B ızgarasıyla, ve ile grafiğini kastediyorum. , yani, düğümler 1 ile arasındaki 3 boyutlu tamsayı koordinatlarına yerleştirilir ve bir koordinatta bir tane farklı olan diğer 6 düğüm.G = ( V , E ) V = …

12 reference-request  graph-theory  co.combinatorics  treewidth  integer-lattice 

Hiroimono popüler bir bulmaca. İlgili bulmacanın hesaplama karmaşıklığıyla ilgileniyorum.NPNPNP Problem şu: Girdi : x n kare ızgara ve k tamsayısında bir dizi nokta verilirnnnnnnkkk Soru : Çokgenin köşelerindeki nokta sayısı en az k olacak şekilde doğrusal bir çokgen (kenarları veya y- eksenine paralel ) var mı?xxxyyykkk Çokgenin her köşesi giriş …

10 cc.complexity-theory  np-hardness  puzzles  integer-lattice 

İlk önce matematik üzerine sordu . Düzlemsel gömülü bir düzlemsel grafiğim olduğunu varsayalım, ağaç ayrışmasını nasıl bulabilirim? Bir ağacın optimal ağaç ayrışması nedir ddd-tarafından-dddkare ızgara? "Optimal" in nasıl tanımlanacağından tam olarak emin değilim, ancak bir büyük torba ile ayrışma ve birçok büyük torba ile ayrışma arasında ayrım yapmalıdır.

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice