Skip to content

Commit

Permalink
fix images link
Browse files Browse the repository at this point in the history
  • Loading branch information
morefreeze committed Sep 3, 2024
1 parent 19e6ec4 commit bf700eb
Show file tree
Hide file tree
Showing 3 changed files with 20 additions and 5 deletions.
6 changes: 3 additions & 3 deletions _posts/2024-07-11-exact-cover.md
Original file line number Diff line number Diff line change
Expand Up @@ -82,7 +82,7 @@ tags: [link, puzzle, sudoku]

## 双向链表 Doubly Linked Lists
双向链表大家在数据结构课上都学过吧。咱们也可以把上面的矩阵转换成链表来表示。当是 1 的时候就加入一个链表节点,是 0 就不加,每个节点都要记录自己在矩阵里的坐标。这里可不光是左右双向,还是上下双向。再给每一列增加一个头指针,就像这样:
![double link](../images/doubly_link.png)
![double link](/images/doubly_link.png)
对于水平或竖直方向的链表移除操作非常简单:

```python
Expand All @@ -102,8 +102,8 @@ x.left.right = x
一切准备就绪,接下来将这些合在一起就是Dancing Link了,
Dancing Link是一个奇妙的建模方法,
它不仅可以解数独,如果建模得当还能解决各种拼图问题,比如
![alt text](../images/pentomino.png)
![alt text](../images/heximonds.png)
![alt text](/images/pentomino.png)
![alt text](/images/heximonds.png)

不过我觉得这篇文章我已经讲的够多了,
我决定留到下一篇再说。
Expand Down
4 changes: 2 additions & 2 deletions _posts/2024-07-15-dancing-link.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,10 +20,10 @@ tags: [link, sudoku, pentomino]
## 智慧珠

### 题目背景
![alt text](../images/dancing_shapes.png)
![alt text](/images/dancing_shapes.png)
智慧金字塔在那年的题目里叫智慧珠,它有总共 12 种形状,这些形状
可以通过旋转和翻转来合理地放到底板上,只要尺寸合适,例如下图就是一种摆法:
![alt text](../images/dancing_solution.png)
![alt text](/images/dancing_solution.png)

这个题最直接的思路是将所有形状可能的摆放枚举出来,
然后将底板坐标化,如图按第一象限标记,左下角是(0, 0),右顶点就是(0, 9),上顶点是(9, 0),总共有 55 个点可以摆放。
Expand Down
15 changes: 15 additions & 0 deletions _posts/2024-09-03-walker's-method.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
---
layout: post
title: ""
description: ""
category: note
comments: true
tags: [, ]
---

{% include JB/setup %}


## 引言

<!--more-->

0 comments on commit bf700eb

Please sign in to comment.