- 博客(3)
- 收藏
- 关注
原创 递归与搜索小结
思路:这道题目偷偷使用了bfs,对于n个数,每个位置i都有n-i+1种可能,记录下来输出即可。思路:dfs函数中包含两个参数,val即当前奶牛的高度,Ci即当前正在筛选的奶牛的编号。优点是适应范围广,大部分题目都可以应用,缺点则是容易TLE。递归包含子集枚举,排列枚举,组合枚举,选择枚举等等形式,也是诸多竞赛中的熟客。对于每只奶牛采取使用或不使用两种情况,该算法复杂度为O2的n次方,不会超时。(1)表示当前状态 (2)边界条件 (3)调用递归函数。递归,一种重要的算法,广泛的用于多种类型题目,
2024-12-06 16:03:33
329
原创 CSP-J反思及整理/2024
当x>7时,先利用f1()得到其最少位数及“多余”的木棍,随后f2()从首位依次对字符串s进行修改,对于任意x根木棍,若x<2则不能组成图形,输出-1;当2<=x<=7时,f3()给出相应的解;失误主要出在第三道题目上(小木棍),虽然在考试中已经有了正确思路甚至已经写出部分代码,第二题为模拟类问题,模拟转向和移动,注意细节不要出错,难度同样较低,很简单就能AC。在此次竞赛中,十分遗憾没有拿到三四题的分数,最终只得到了200分。总结:这次失误很大原因依旧是自身实力不够,赛前准备不充分。
2024-11-08 22:02:48
399
原创 C++初学简要总结
自一道简单的“Hello World!”到洋洋洒洒一两百行的代码;从不甚在意到严肃以待;恍然间,半年的时光便从指尖流逝,而信息学无疑在这半年陪伴着我度过了一百余个难忘的日夜。第一次接触信息学时,尚且年少的我便被其蕴含着的无穷奥妙所吸引,不由自主地想探索这门既晦涩难懂又富满神秘色彩的学科。于我,学习信息学的道路并非是一帆风顺的;相反,期间我遭受了不少挫折,身边原本一起学习信息学的人也愈发零星,共同前进的同道寥寥无几;
2024-04-27 23:06:41
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅