Commit 7856b50a authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent 00cd4df4

docs/misc/gray_code.md

+22 −24
Original line number Diff line number Diff line
@@ -55,9 +55,7 @@ G(n)=n\oplus \left\lfloor\frac{n}{2}\right\rfloor 
$$



```cpp

int g (int n) {

    return n ^ (n >> 1);

}

int g(int n) { return n ^ (n >> 1); }

```



### 正确性证明
@@ -101,6 +99,7 @@ int rev_g (int g) { 
```



## 实际应用



格雷码有一些十分有用的应用，有些应用让人意想不到：



-   k 位二进制数的格雷码序列可以当作 k 维空间中的一个超立方体（2 维里的正方形，1 维里的单位向量）顶点的哈密尔顿回路，其中格雷码的每一位代表一个维度的坐标。
@@ -119,7 +118,6 @@ int rev_g (int g) { 


-   格雷码也在遗传算法理论中得到应用。





## 习题



-   [SGU #249 Matrix](http://codeforces.com/problemsets/acmsguru/problem/99999/249)Difficulty: medium