
CSP-SJ搜索和回溯算法
时代曙光
这个作者很懒,什么都没留下…
展开
-
信息学一本通 1217:棋盘问题
信息学C++原创 2022-09-25 10:53:05 · 527 阅读 · 1 评论 -
信息学一本通 1213:八皇后问题
信息学c++原创 2022-09-25 10:40:57 · 493 阅读 · 0 评论 -
CSP-SJ 信息学一本通 1220:单词接龙
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 3149 通过数: 1750【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish...原创 2020-01-02 17:55:58 · 445 阅读 · 0 评论 -
CSP-SJ 信息学一本通 1215:迷宫
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 16633 通过数: 4806【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四...原创 2020-01-02 17:51:34 · 1329 阅读 · 0 评论 -
CSP-SJ 信息学一本通 1214:八皇后
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 5610 通过数: 3423【题目描述】会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=...原创 2020-01-02 17:47:28 · 289 阅读 · 0 评论 -
CSP-SJ 信息学一本通1213:八皇后问题
CSP-S/J信息学资料时间限制: 1000 ms 内存限制: 65536 KB提交数: 11544 通过数: 4003【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0 0 0 0 00 0 ...原创 2020-01-01 21:39:50 · 561 阅读 · 0 评论