- 博客(6)
- 收藏
- 关注
RSS订阅原创 搜索-G题奇怪的电梯
先将all数组设置为一个较大的数（注意memset用法，可自行搜索）（用循环赋值也可以）根据边界搜上楼或下楼，记录到达该floor所需要的步数cnt；若all[floor]被改变则能到，若没改变则不能到。
2024-03-02 12:53:37
158
原创 搜素-F题红与黑
多组数据，所以采用while读入，并且每组数据应该用memset重置瓷砖，注意点是走过的地方就能加入cnt内也不会再走所以无需回溯。
2024-03-02 11:52:30
193
原创 搜索-K题八皇后
与迷宫相似但限制条件更多，所以采用深搜的同时需要更多的标记元素，行列以及斜线都需要标记。题目要求三个解所以我们只打印出前三个解。
2024-03-02 11:44:11
183
原创 并查集-F题家谱
由于输入中有符号来区分父子和询问，所以先单独输入一个字符，再进行名字的读入，f[name]的含义是该name的父亲是谁，最高层则是自己，由此组建一个并查集的数据结构。
2024-03-02 11:37:15
227
原创 10.03
小枫同学最近学习了"n皇后问题",学完后若有所思,打算研究"n车问题"，但小枫同学觉得"n车问题"太过简单，所以他打算研究一个更复杂的问题，问题描述如下: 给你一个n*m的棋盘，小枫同学想知道一个棋盘上最多能摆放多少个棋子，使得每行、每列最多出现一个棋子,并输出摆放该数量棋子的方案数(众多棋子中只要有一个棋子摆放位置不同则视为不同的方案)。n,m小的数字决定了能放几颗棋子，将n，m读成min，max，大的数字决定有几排可以选择，先选择min排，再在max中排列组合决定每列哪个棋子放的顺序，相乘即是答案。
2023-10-04 19:06:38
62
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人