2021年3月14日
日期问题 (java)
摘要： 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多 阅读全文
posted @ 2021-03-14 11:14 nb小歪 阅读(102) 评论(0) 推荐(0)
n皇后 问题（原始的8皇后问题）dfs
摘要： 题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 输入 一个整数n（ 1 < = n < = 10 ) 输出 每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出 阅读全文
posted @ 2021-03-14 09:22 nb小歪 阅读(128) 评论(0) 推荐(0)
问题 F: 【递归入门】走迷宫（dfs）
摘要： 题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右 阅读全文
posted @ 2021-03-14 09:01 nb小歪 阅读(133) 评论(0) 推荐(0)