- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥真题演练--第十五届（a组）
闰年还会多一个0229我们最后单独计算，接下来除去固定的20（15画），剩下的只要超过35就是练篮球的天数，这25年我们除去闰年后日期是固定的，所以现将日期问题解决掉。最经典的例题就是国王游戏，是什么意思呢，有个n*n格子，要放k个国王，以国王为中心的八个格子是他的领土，其他国王就不可以在了，当输入不同的n和k是有几种方案。这个可以利用dfs来完成，dfs的精髓在于访问过的点可以用1表示，然后递归，之后再撤销刚才的标记，再递归。还可以用状压搜索，所以这里我们详细介绍一下这种方法。
2025-03-26 09:25:58
247
原创 蓝桥杯题型——深度搜索（dfs）
dfs常用于求解迷宫中有几条可以走到终点，哪一条是最短的等这类问题，他的基本思想是首先明确起点终点，以及这个图是几行几列（二维数组），然后从起点出发，如果不是终点，那么就调用dfs（递归），调用前标记已访问，调用后再标记未访问（回溯），随着这么每一步step不断记录下来，比上一次的step小，就记作min，最终输出min。
2025-03-18 22:52:13
230
原创 蓝桥备赛--c基础知识（二）
如果把我们函数的定义放在main的后面，则需在最前面声明该函数int main()return 0;return day;
2025-03-05 22:31:19
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人