会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kkty
博客园
首页
新随笔
新文章
联系
管理
订阅
随笔- 49 文章- 15 评论- 0 阅读 -
4290
Sudoku(数独)
每个状态下,选择”能填的合法数字“最少的位置,考虑该位置上填什么数,作为搜索的分分支,而不是任意找出一个位置。
数独可以转化为精准覆盖问题,使用一种叫作Dancing Links的数据结构求解。
分类:
0x22 深度优先搜索
好文要顶
关注我
收藏该文
微信分享
我疯故我在
粉丝 -
0
关注 -
0
+加关注
0
0
升级成为会员
«
上一篇:
树与图的广度优先遍历,拓扑排序
»
下一篇:
LIS最长上升子序列
posted on
2022-03-13 20:46
我疯故我在
阅读(
331
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
登录后才能查看或发表评论,立即
登录
或者
逛逛
博客园首页
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
编辑推荐:
·
如何编写易于单元测试的代码
·
10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
·
.NET Core 中如何实现缓存的预热?
·
从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
·
AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
·
地球OL攻略 —— 某应届生求职总结
·
周边上新:园子的第一款马克杯温暖上架
·
Open-Sora 2.0 重磅开源!
·
提示词工程——AI应用必不可少的技术
·
.NET周刊【3月第1期 2025-03-02】
公告
昵称:
我疯故我在
园龄:
3年
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
0x00 基本算法(2)
0x01 位运算(5)
0x02 递推与递归(1)
0x04 二分(4)
0x05 排序(2)
0x06 倍增(3)
0x07 贪心(5)
0x10 基本数据结构(4)
0x12 队列(3)
0x14 Hash(2)
0x15 字符串(2)
0x16 Trie(1)
0x21 树与图的遍历(6)
0x22 深度优先搜索(1)
0x27 A*(1)
0x28 IDA*(1)
0x33 同余(1)
0x42 树状数组(2)
0x43 线段树(2)
0x51 线性DP(1)
0x60 图论(1)
随笔档案
2022年7月(17)
2022年6月(2)
2022年5月(5)
2022年4月(8)
2022年3月(17)
文章分类
log 的使用(1)
STL(6)
表达式计算(1)
单调栈(1)
卡常(1)
头文件(1)
注意点(3)
阅读排行榜
1. Sudoku(数独)(331)
2. 时间戳(184)
3. 田忌赛马(165)
4. 高精度模板(121)
5. 延迟标记(110)
点击右上角即可分享
AI IDE Trae
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】