«integer-lattice» 태그된 질문

Slither Link 퍼즐 과 관련하여 궁금한 점이 있습니다 정사각형 셀 그리드가 있고 가능한 모든 간단한 사이클 중에서 무작위로 균일 한 그리드 에지 사이클을 찾고 싶습니다.n×nn×nn\times n 이를 수행하는 한 가지 방법은 상태가 단순한주기 인 정사각형의 정사각형 세트이고 변형 된 정사각형의 정사각형이 여전히 단순한주기를 가질 때 플립을 유지하기 위해 임의의 정사각형을 …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

다음 문제를 고려하십시오. 입력 : 표준 이진 표현에서 벡터 a ∈ Z n 및 b ∈ Z 로 주어진 초평면 H = { y ∈ R n : a T y = b } .H={y∈Rn:aTy=b}H = \{ \mathbf{y} \in \mathbb{R}^n: \mathbf{a}^T\mathbf{y} = {b}\}a∈Zn\mathbf{a} \in \mathbb{Z}^nb∈Zb \in \mathbb{Z} 출력 :x ∈ …

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

몇 주 전에 mathoverflow 에서이 질문을 했지만 답변이 없습니다. 여기서, 측면 길이 의 3D- 그리드에 의해 , V = { 1 , … , k } 3 및 E = { ( (( a , b , c ) , ( x , y , z ) 인 그래프 G …

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

히로이 모노 인기입니다 - 완전한 퍼즐. 관련 퍼즐의 계산 복잡성에 관심이 있습니다.NPNPNP 문제는: 입력 : x n 정사각형 그리드 에있는 점 세트 와 정수 knnnnnnkkk 질문 : 다각형 모서리의 점 수가 k 이상이 되도록 직선 다각형 ( 또는 y 축에 평행 한 변 )이 있습니까?xxxyyykkk 다각형의 모든 모서리는 입력 점 …

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

답장하지 않고 math.SE 에 처음으로 물었습니다 . 평면형 임베드가있는 평면형 그래프가 있는데 트리 분해를 어떻게 찾을 수 있습니까? 최적의 트리 분해는 무엇입니까 디디d-으로-디디d사각형 격자? "최적"을 정의하는 방법을 완전히 알지 못하지만 하나의 큰 백으로 분해하고 많은 큰 백으로 분해하는 것을 구분해야합니다.

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