- 博客(3)
- 收藏
- 关注
RSS订阅原创 递归，dfs总结
直接或间接调用自身的算法称为递归算法，在一个函数的内部直接或间接的出现有对自身的引用，称它是递归函数。简单来说，递归就是把一个复杂的大问题分解成一堆的小问题，再把这些小问题继续分解，直到问题小到能够得出结果，然后逐一解决，最后解决最开始的问题。DFS又称为深度优先搜索，就是用递归的形式进行暴力枚举，简单来说，就是一条路走到黑，走到头再返回。注意，在全排列中，进行递归调用后需要回溯 当然，这种写法略显幼稚，没有强者风范，如果想要。需要把一个集合所有的排列方式输出，需要枚举每一个位置，看这个位置可以放什么。
2024-12-06 22:17:40
809
原创 2024csp-j总结
第三题需要思考，首先要找到规律，题目中有特殊条件7n，可以发现8正好需要7个，所以只需要输出一堆8，其他数只需要加上其他数字，再规划一下位置，输出即可，前7个数可以打表输出。第二题纯模拟，用一个vis数组存储有没有走过，然后循环k次，从初始位置出发，有障碍或到了边界就换方向，没有就相应横纵坐标加减，最后输出记录的格数。这次是我第一次参加csp，考了210，有点失落，没有达到自己满意的成绩，第三题粗心没看到题目里的特殊条件，只是暴力拿了10分。，努力尝试之后放弃了。
2024-12-01 21:43:09
302
1
原创 第一本书总结
随着更加深入的学习，我逐渐了解到了更多知识，从各种各样的数据类型：常用的int，恶心的char和string；在学习c++的过程中，我学习到的最使我受益匪浅的不是c++这门语言，而是坚持不懈的信念与决心。当我遇到一道一直出错的难题的时候，我一遍遍的打表查错，一次次的修改代码，最后终于写出难题的这个过程使我体会到了坚持不懈，永不言弃的拼搏精神，让我获得了成长。在遇到一些难题的时候，我常常会被很长的题目扰乱头绪，思路一片混乱，这时，能够把代码简化的函数就帮上了忙，它能让我的思路更加清晰，也方便了我查错。
2024-04-26 22:46:20
478
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人