搜索
文章平均质量分 50
古语.
这个作者很懒,什么都没留下…
展开
-
Sudoku 数独(深搜)
题目 Sudoku对数独非常感兴趣,今天他在书上看到了几道数独题: 给定一个由3*3的方块分割而成的9*9的表格(如图),其中一些表格填有1-9的数字,其余的则为空白(数字0为空白)。请在空白表格中填入数字1-9使得9*9表格的每行、每列、每个3*3块内无重复数字。 Input 第一行输入一个整数T,表示样例数量。对于每个样例, 一共9行, 表示数独表格的每一行。接下来每一行输入一个字符...原创 2018-12-19 20:22:24 · 1643 阅读 · 0 评论 -
最小步数 (简单广搜)
题目 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1 0表示道...原创 2018-12-11 10:24:02 · 257 阅读 · 0 评论 -
洛谷 p1464 Function(记忆化搜索)
题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a≤0orb≤0orc≤0就返回值1. 如果a>20 or b>20orc>20就返回w(20,20,20) 如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,...原创 2018-11-29 20:21:07 · 496 阅读 · 0 评论